Answering Tree Pattern Queries Using Views, a revisit

File Size Format
72266_1.pdf 779Kb Adobe PDF View
Title Answering Tree Pattern Queries Using Views, a revisit
Author Wang, Junhu; Li, Jiang; Yu, Jeffrey Xu
Publication Title EDBT/ICDT 2011 Joint Conference Electronic Conference Proceedings
Editor Anastasia Ailamaki, Sihem Amer-Yahia, et al
Year Published 2011
Place of publication Sweden
Publisher ACM
Abstract We revisit the problem of answering tree pattern queries using views. We first show that, for queries and views that do not have nodes labeled with the wildcard *, there is an alternative to the approach of query rewriting which does not require us to find any rewritings explicitly yet which produces the same answers as the maximal contained rewriting. Then, using the new approach, we give a simple criterion and a corresponding algorithm for identifying redundant view answers, which are view answers that can be ignored when evaluating the maximal contained rewriting. Finally, for queries and views that do have nodes labeled *, we provide a method to find the maximal contained rewriting and show how to answer the query using views without explicitly finding the rewritings.
Peer Reviewed Yes
Published Yes
Publisher URI http://www.edbt.org/Proceedings/2011-Uppsala/index.html
Alternative URI http://dx.doi.org/10.1145/1951365.1951386
Copyright Statement Copyright ACM 2011. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in EDBT/ICDT '11 Proceedings of the 14th International Conference on Extending Database Technology , ISBN 978-1-4503-0528-0, dx.doi.org/10.1145/1951365.1951386
ISBN 978-1-4503-0528-0
Conference name EDBT
Location Sweden
Date From 2011-03-22
Date To 2011-03-24
URI http://hdl.handle.net/10072/43558
Date Accessioned 2012-01-12
Date Available 2013-05-30T00:53:44Z
Language en_US
Research Centre Institute for Integrated and Intelligent Systems
Faculty Faculty of Science, Environment, Engineering and Technology
Subject Database Management
Publication Type Conference Publications (Full Written Paper - Refereed)
Publication Type Code e1

Show simple item record

Griffith University copyright notice