DMCA
Accelerating XPath location steps (2002)
Cached
Download Links
| Venue: | ACM SIGMOD Int. Conference on Management of Data |
| Citations: | 261 - 18 self |
BibTeX
@INPROCEEDINGS{Grust02acceleratingxpath,
author = {Torsten Grust},
title = {Accelerating XPath location steps},
booktitle = {ACM SIGMOD Int. Conference on Management of Data},
year = {2002},
pages = {109--120}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This work is a proposal for a database index structure that has been specifically designed to support the evaluation of XPath queries. As such, the index is capable to support all XPath axes (including ancestor, following, precedingsibling, descendant-or-self, etc.). This feature lets the index stand out among related work on XML indexing structures which had a focus on regular path expressions (which correspond to the XPath axes children and descendantor-self plus name tests). Its ability to start traversals from arbitrary context nodes in an XML document additionally enables the index to support the evaluation of path traversals embedded in XQuery expressions. Despite its flexibility, the new index can be implemented and queried using purely relational techniques, but it performs especially well if the underlying database host provides support for R-trees. A performance assessment which shows quite promising results completes this proposal. 1.
Keyphrases
xpath location step xpath ax child name test related work underlying database host database index structure xpath query performance assessment promising result regular path expression xquery expression xpath ax relational technique xml document arbitrary context node new index path traversal
