Paper Info
Title
Ctree: a compact tree for indexing XML data
Abstract
In this paper, we propose a novel compact tree (Ctree) for XML indexing, which provides not only concise path summaries at the group level but also detailed child-parent links at the element level. Group level mapping allows efficient pruning of a large search space while element level mapping provides fast access to the parent of an element. Due to the tree nature of XML data and queries, such fast child-to-parent access is essential for efficient XML query processing. Using group-based element reference, Ctree enables the clustering of inverted lists according to groups, which provides efficient join between inverted lists and structural index group extents. Our experiments reveal that Ctree is efficient for processing both single-path and branching queries with various value predicates.
Year
DOI
Venue
2004
10.1145/1031453.1031462
WIDM
Keywords
Field
DocType
element level,inverted list,element level mapping,xml data,indexing xml data,group level mapping,group level,group-based element reference,efficient xml query processing,efficient pruning,compact tree,xml indexing,indexation,search space
Data mining,Efficient XML Interchange,Streaming XML,XML,Information retrieval,XML validation,Computer science,Xml data,Search engine indexing,Cluster analysis,XML Signature
Conference
ISBN
Citations 
PageRank 
1-58113-978-0
17
1.04
References 
Authors
20
3
Name
Order
Citations
PageRank
Qinghua Zou113311.09
Shaorong Liu237017.59
Wesley W. Chu32311789.42