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
Maintaining order in a linked list
STOC '82 Proceedings of the fourteenth annual ACM symposium on Theory of computing
Structural Joins: A Primitive for Efficient XML Query Pattern Matching
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Efficient structural joins on indexed XML documents
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Faster path indexes for search in XML data
ADC '08 Proceedings of the nineteenth conference on Australasian database - Volume 75
| Hi-index | 0.00 |
With the prevalence of XML, XML query processing becomes a hot topic. Most techniques available now are generic to XML documents that are completely schema-less or adhere to only one DTD. In this paper, we propose MXI, a XML indexing method that supports efficient path query of XML documents in both single- and multi-DTD settings. The main feature of MXI is to take advantage of information embedded in DTD for speeding up the process of XML path query. A path expression with one predicate restriction needs only zero or two structural join operations per XML document. For a path expression that is not complying with any paths in XML documents to be searched, MXI can give a judgment of no answer in much shorter time than those of indexing methods available now. We detail our techniques and key algorithms and demonstrate the superiority of MXI in path query efficiency over Lore, XISS and SphinX via experimental results.