Please use this identifier to cite or link to this item:
Title: Accelerating queries by pruning XML documents
Authors: Bressan, S. 
Catania, B.
Lacroix, Z.
Li, Y.G. 
Maddalena, A.
Keywords: Indexing techniques
Query processing
Issue Date: 2005
Citation: Bressan, S., Catania, B., Lacroix, Z., Li, Y.G., Maddalena, A. (2005). Accelerating queries by pruning XML documents. Data and Knowledge Engineering 54 (2) : 211-240. ScholarBank@NUS Repository.
Abstract: Some XML query processors operate on an internal representation of XML documents and can leverage neither the XML storage structure nor the possible access methods dedicated to this storage structure. Such query processors are often used in organizations that usually process transient XML documents received from other organizations. In this paper, we propose a different approach to accelerating query execution on XML source documents in such environments. The approach is based on the notion of query equivalence of XML documents with respect to a query. Under this equivalence, we propose two different document transformation strategies which prune parts of the documents irrelevant to the query, just before executing the query itself. The proposed transformations are implemented and evaluated using a two-level index structure: a structural directory capturing document paths and an inverted index of tag offsets. © 2005 Elsevier B.V. All rights reserved.
Source Title: Data and Knowledge Engineering
ISSN: 0169023X
DOI: 10.1016/j.datak.2004.12.003
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Feb 1, 2023


checked on Feb 1, 2023

Page view(s)

checked on Feb 2, 2023

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.