ACM Transactions on Database Systems (TODS)
Access support in object bases
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Lore: a database management system for semistructured data
ACM SIGMOD Record
WWW '99 Proceedings of the eighth international conference on World Wide Web
Join Index Hierarchy: An Indexing Structure for Efficient Navigation in Object-Oriented Databases
IEEE Transactions on Knowledge and Data Engineering
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
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Relational Databases for Querying XML Documents: Limitations and Opportunities
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
VXMLR: A Visual XML-Relational Database System
Proceedings of the 27th International Conference on Very Large Data Bases
XMach-1: A Benchmark for XML Data Management
Datenbanksysteme in Büro, Technik und Wissenschaft (BTW), 9. GI-Fachtagung,
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Efficient evaluation in XML to XML transformations
APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
Hi-index | 0.00 |
XML is merging as the main standard of presentation and exchange on the Internet. Various XML query languages are proposed. As a ubiquitous part of those XML query languages, path expression poses a new challenge for efficient XML query processing in database systems. In this paper, we present a new index structure, Structural Map, for efficient evaluation of path expression queries. Structural Map can be used to support path-indices as well as valueindices in an integrated manner. It is powerful to handle not only simple path expressions but also the branching path expressions and path expressions with predicates efficiently. Performance study shows the Structural Map can improve the performance of XML path expression processing significantly.