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.
CITATION STYLE
Zheng, S., Zhou, A., Yu, J. X., Zhang, L., & Tao, H. (2002). Structural map: A new index for efficient XML path expression processing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2419, pp. 25–36). Springer Verlag. https://doi.org/10.1007/3-540-45703-8_3
Mendeley helps you to discover research relevant for your work.