XPath Rewriting Using Multiple Views

We study the problem of tree pattern query rewriting using multiple views for the class of tree patterns in P{//,[]}. Previous work has considered the rewriting problem using a single view. We consider two different ways of combining multiple views, define rewritings of a tree pattern using these combinations, and study the relationship between them. We show that when rewritings using single views do not exist, we may use such combinations of multiple views to rewrite a query, and even if rewritings using single views do exist, the rewritings using combinations of multiple views may provide more answers than those provided by the union of the rewritings using the individual views. We also study properties of intersections of tree patterns, and present algorithms for finding rewritings using intersections of views.

[1]  Jeffrey Xu Yu,et al.  On Tree Pattern Query Rewriting Using Views , 2007, WISE.

[2]  Laks V. S. Lakshmanan,et al.  Answering tree pattern queries using views , 2006, VLDB.

[3]  Kam-Fai Wong,et al.  Multiple Materialized View Selection for XPath Query Rewriting , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[4]  Dan Suciu,et al.  Containment and equivalence for an XPath fragment , 2002, PODS.

[5]  Hamid Pirahesh,et al.  A Framework for Using Materialized XPath Views in XML Query Processing , 2004, VLDB.

[6]  Boualem Benatallah.  Web Information Systems Engineering - WISE 2007, 8th International Conference on Web Information Systems Engineering, Nancy, France, December 3-7, 2007, Proceedings , 2007, WISE.

[7]  Alon Y. Halevy,et al.  Answering queries using views: A survey , 2001, The VLDB Journal.

[8]  Laks V. S. Lakshmanan,et al.  Minimization of tree pattern queries , 2001, SIGMOD '01.

[9]  Alin Deutsch,et al.  Rewriting nested XML queries using nested views , 2006, SIGMOD Conference.

[10]  Jun Gao,et al.  MQTree Based Query Rewriting over Multiple XML Views , 2007, DEXA.

[11]  Ioana Manolescu,et al.  Structured Materialized Views for XML Queries , 2007, VLDB.

[12]  Dan Suciu,et al.  Query Caching and View Selection for XML Databases , 2005, VLDB.

[13]  Shuigeng Zhou,et al.  A Theoretic Framework for Answering XPath Queries Using Views , 2005, XSym.

[14]  Keishi Tajima,et al.  Answering XPath Queries over Networks by Sending Minimal Views , 2004, VLDB.

[15]  Z. Meral Özsoyoglu,et al.  Rewriting XPath Queries Using Materialized Views , 2005, VLDB.

[16]  Wenfei Fan,et al.  Keys with Upward Wildcards for XML , 2001, DEXA.

[17]  Laks V. S. Lakshmanan,et al.  On Testing Satisfiability of Tree Pattern Queries , 2004, VLDB.