Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/7906
Title: | Rewriting regular XPath queries on XML views | Authors: | Fan, Wenfei GEERTS, Floris Jia, Xibei Kementsietsidis, Anastasios |
Issue Date: | 2007 | Publisher: | IEEE Computer Society | Source: | Proceedings of the 23rd International Conference on Data Engineering (ICDE). p. 666-675. | Abstract: | We study the problem of answering queries posed on virtual views of XML documents, a problem commonly encountered when enforcing XML access control and integrating data. We approach the problem by rewriting queries on views into equivalent queries on the underlying document, and thus avoid the overhead of view materialization and maintenance. We consider possibly recursively defined XML views and study the rewriting of both XPath and regular XPath queries. We show that while rewriting is not always possible for XPath over recursive views, it is for regular XPath; however, the rewritten query may be of exponential size. To avoid this prohibitive cost we propose a rewriting algorithm that characterizes rewritten queries as a new form of automata, and an efficient algorithm to evaluate the automaton-represented queries. These allow us to answer queries on views in linear time. We have fully implemented a prototype system, SMOQE, which yields the first regular XPath engine and a practical solution for answering queries over possibly recursively defined XML views. | Document URI: | http://hdl.handle.net/1942/7906 | ISBN: | 978-1-4244-0802-3 | DOI: | 10.1109/ICDE.2007.367912 | ISI #: | 000249779900065 | Category: | C1 | Type: | Proceedings Paper |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ICDE2007-rewriting.pdf | Published version | 588.27 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
44
checked on Sep 5, 2020
WEB OF SCIENCETM
Citations
1
checked on Oct 10, 2024
Page view(s)
62
checked on Sep 7, 2022
Download(s)
98
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.