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.
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
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
