A methodology for coupling fragments of XPath with structural indexes for XML documents

Fletcher, George H.L. and Van Gucht, D. and Wu, Y. and Gyssens, M. and Brenes, S. and Paredaens, J. (2007) A methodology for coupling fragments of XPath with structural indexes for XML documents. In: Arenas, M. and Schwartzbach, M.I. (eds.) Database Programming Languages (DBPL): 11th International Symposium. Lecture Notes in Computer Science 4797. Springer, pp. 48-65. ISBN 9783540759867.

Full text not available from this repository.

Official URL: https://doi.org/10.1007/978-3-540-75987-4\_4

Abstract

Supporting efficient access to XML data using XPath [3] continues to be an important research problem [6, 12]. XPath queries are used to specify nodelabeled trees which match portions of the hierarchical XML data. In XPath query evaluation, indices similar to those used in relational database systems - namely, value indices on tags and text values - are first used, together with structural join algorithms [1, 2, 19]. This approach turns out to be simple and efficient. However, the structural containment relationships native to XML data are not directly captured by value indices.

Metadata

Item Type:	Book Section
School:	Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
Depositing User:	Sarah Hall
Date Deposited:	29 Mar 2021 19:33
Last Modified:	09 Aug 2023 12:50
URI:	https://eprints.bbk.ac.uk/id/eprint/43719

Statistics

Archive Staff Only (login required)

Edit/View Item