Please use this identifier to cite or link to this item:
|Title:||Accelerating queries by pruning XML documents||Authors:||Bressan, S.
|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. 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.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.