University of Konstanz
Graduiertenkolleg / PhD Program
Computer and Information Science

PhD Program Summer School 2006


Mini workshop: Visual exploration of XML data


organizer Christian Grün
Alexander Holupirek
Marc Kramis
 
date September 28, 2006
 
slides pdf
 
abstract Various approaches have been discussed to efficiently represent hierarchic data structures, such as XML documents, in main memory and on persistent storage. Based on previous DBIS work in Konstanz, a compressed, tuple based tree encoding was chosen to encode XML data, limiting the storage of tree nodes to their unique node ids and their parents ids. To demonstrate the efficiency of accessing and querying the data structure, we present implementations of proven visualization techniques, along with the option of filtering the shown data with the XML language XPath. Further we introduce a visualization to analyze query access patterns on block storage.
In the scope of this workshop, we want to discuss the chosen data structure, visualizations and explore new areas for applying compressed tree encodings.
materials
  • Christian Grün, Alexander Holupirek, Marc Kramis, Marc H. Scholl, and Marcel Waldvogel, Pushing XPath Accelerator to its limits, In Proc. of the First Int'l Workshop on Experimental and Performance Evaluation of Data Management Systems, ACM, June 2006
  • Halldor Janetzko, Daniel A. Keim, Marc Kramis, Florian Mansmann, Marcel Waldvogel, Interactive Poster: Exploring block access patterns of native XML storage, Proc. of IEEE Symposium on Information Visualization (InfoVis 2006), 2006