Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.datak.2004.12.003
Title: Accelerating queries by pruning XML documents
Authors: Bressan, S. 
Catania, B.
Lacroix, Z.
Li, Y.G. 
Maddalena, A.
Keywords: Indexing techniques
Query processing
XML
Issue Date: 2005
Source: 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. https://doi.org/10.1016/j.datak.2004.12.003
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
URI: http://scholarbank.nus.edu.sg/handle/10635/39655
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.

SCOPUSTM   
Citations

11
checked on Dec 11, 2017

WEB OF SCIENCETM
Citations

7
checked on Dec 11, 2017

Page view(s)

82
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


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