On tree pattern query rewriting using views

File Size Format
49551_1.pdf 213Kb Adobe PDF View
Title On tree pattern query rewriting using views
Author Wang, Junhu; Yu, Jeffrey Xu; Liu, Chengfei
Journal Name Lecture Notes in Computer Science
Editor G Goos, J Hartmanis
Year Published 2007
Place of publication Germany
Publisher Springer
Abstract We study and present our findings on two closely related problems on xpath rewriting using views when both the view and the query are tree patterns involving /,// and []. First, given view V and query Q, is it possible for Q to have an equivalent rewriting using V which is the union of two or more tree patterns, but not an equivalent rewriting which is a single pattern? This problem is of both theoretical and practical importance because, if the answer is no, then, to answer a query completely using the views, we should use more efficient methods, such as the PTIME algorithm of [13], to find the equivalent rewriting, rather than try to find the union of all contained rewritings and test its equivalence to Q. Second, given a set V of views, we want to know under what conditions a subset V of the views are redundant in the sense that for any query Q, the contained rewritings of Q using the views in V are contained in those using the views in V −V. Solving this problem can help us to, for example, choose the minimum number of views to be cached, or better design the virtual schema in a mediated data integration system, or avoid repeated calculation in query optimization. We provide necessary and sufficient conditions for the second problem, based on answers to the first problem. When the views produce comparable answers, we extend our findings to include the case where the intersection of views, in addition to the individual views, are used in the rewriting.
Peer Reviewed Yes
Published Yes
Alternative URI http://dx.doi.org/10.1007/978-3-540-76993-4_1
Copyright Statement Copyright 2007 Springer-Verlag. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher. The original publication is available at www.springerlink.com
Volume 4831
Page from 1
Page to 12
ISSN 0302-9743
Date Accessioned 2008-03-03
Language en_AU
Research Centre Institute for Integrated and Intelligent Systems
Faculty Faculty of Science, Environment, Engineering and Technology
Subject Database Management
URI http://hdl.handle.net/10072/17991
Publication Type Journal Articles (Refereed Article)
Publication Type Code c1

Show simple item record

Griffith University copyright notice