APEX: an adaptive path index for XML data
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Holistic twig joins: optimal XML pattern matching
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Index Structures for Path Expressions
ICDT '99 Proceedings of the 7th International Conference on Database Theory
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Indexing and Querying XML Data for Regular Path Expressions
Proceedings of the 27th International Conference on Very Large Data Bases
A Fast Index for Semistructured Data
Proceedings of the 27th International Conference on Very Large Data Bases
D(k)-index: an adaptive structural summary for graph-structured data
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Structural Joins: A Primitive for Efficient XML Query Pattern Matching
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Exploiting Local Similarity for Indexing Paths in Graph-Structured Data
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Twig2Stack: bottom-up processing of generalized-tree-pattern queries over XML documents
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Index structures for matching XML twigs using relational query processors
Data & Knowledge Engineering
Enabling structural summaries for efficient update and workload adaptation
Data & Knowledge Engineering
XML twig pattern matching using version tree
Data & Knowledge Engineering
SIMP: Efficient XML Structural Index for Multiple Query Processing
WAIM '08 Proceedings of the 2008 The Ninth International Conference on Web-Age Information Management
S3: Evaluation of tree-pattern XML queries supported by structural summaries
Data & Knowledge Engineering
An efficient XML encoding and labeling method for query processing and updating on dynamic XML data
Journal of Systems and Software
Journal of Systems and Software
Twiglist: make twig pattern matching fast
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Information Sciences: an International Journal
Extended XML Tree Pattern Matching: Theories and Algorithms
IEEE Transactions on Knowledge and Data Engineering
TempoXML: Nested bitemporal relationship modeling and conversion tool for fuzzy XML
Information Sciences: an International Journal
Advanced structural joins using element distribution
Information Sciences: an International Journal
Examining the impact of data-access cost on XML twig pattern matching
Information Sciences: an International Journal
A cloud computing implementation of XML indexing method using hadoop
ACIIDS'12 Proceedings of the 4th Asian conference on Intelligent Information and Database Systems - Volume Part III
Efficient labeling scheme for dynamic XML trees
Information Sciences: an International Journal
Hi-index | 0.07 |
Some indexing and query evaluation methods have been proposed for accelerating query processing in XML documents. The structural summary approach reduces the portion of the XML to be scanned during query processing. However, most of the methods based on this approach cannot support complex queries efficiently and/or encounter a long index construction time and a huge index size. Many query processing methods focus on processing twig pattern matching and these have developed various structures to store intermediate results. The problem with these query processing methods include generating huge intermediate results, an expensive merging phase, complicated data structures, and a requirement to scan all potential nodes. This paper proposes a compacted index scheme for XML documents called CIS-X, which combines the advantages of the structural summary and query processing methods. The experimental results show that the CIS-X can resolve most of the above problems, and usually outperforms existing techniques.