Locking-Aware Structural Join Operators for XML Query Processing
In: Proc. ACM Sigmod Conference, Chicago, Illinois. ACM Press, P. 467--478, June, 2006
Authors
- Christian Mathis
- Theo Härder
- Michael P. Haustein
Abstract
As observed in many publications so far, the matching of twig pattern queries is a core operation in XML database management systems (XDBMSs) for which the structural join and the holistic twig join algorithms were proposed. In a single-user environment, especially the latter algorithm provides a good evaluation strategy. However, when it comes to multi-user access to a single XML document, it may lead to extensive blocking situations: The XDBMS has to ensure data consistency and, therefore, has to prevent concurrent modification operations from changing elements in the input sequences, a holistic twig algorithm accesses while operating. To circumvent this problem, we propose a set of new locking-aware operators for twig pattern query evaluation that rely on stable path labeling IDs (SPLIDs) as well as document and element set indexes. Furthermore, by running empirical tests on a native XDBMS, we show that their performance is comparable to existing approaches in a single-user environment, and leads to higher throughput rates in the case of multi-user access.
Full Text
BibTeX
@InProceedings{ Mathis.Haerder.EA06locking-aware,
title = { Locking-Aware Structural Join Operators for XML Query Processing },
author = { Christian Mathis and Theo Härder and Michael P. Haustein },
booktitle = { Proc. ACM Sigmod Conference, Chicago, Illinois },
publisher = { ACM Press },
pages = { 467--478 },
month = jun,
year = 2006,
}
This publication belongs to the project
A3XDB.
