Abstract
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 value-indices 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.KeywordsQuery ProcessingIndex StructureQuery PlanPath ExpressionVery Large Data BaseThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.