Efficient XQuery rewriting using multiple views

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2011, Pages 972-983

  Manolescu, Ioana ^a   Karanasos, Konstantinos ^a   Vassalos, Vasilis ^b   Zoupanos, Spyros ^a,c  

^a INRIA SACLAY   (France)

^b ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

^c UNIVERSITÉ PARIS DAUPHINE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPLE VIEWS; NODE IDENTIFIERS; STATE OF THE ART; SUBTREES; TREE PATTERN;

ALGORITHMS;

TREES (MATHEMATICS);

EID: 79957822669     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2011.5767915     Document Type: Conference Paper

References (25)

1. A. Y. Levy, A. Rajaraman, and J. J. Ordille, "Querying heterogeneous information sources using source descriptions," in VLDB, 1996.
2. R. Pottinger and A. Y. Levy, "A scalable algorithm for answering queries using views," in VLDB, 2000.
3. A. Balmin, F. Ozcan, K. Beyer, R. Cochrane, and H. Pirahesh, "A framework for using materialized XPath views in XML query processing," in VLDB, 2004.
4. B. Cautis, A. Deutsch, and N. Onose, "XPath rewriting using multiple views: Achieving completeness and efficiency," in WebDB, 2008.
5. N. Tang, J. X. Yu, M. T. Ö zsu, B. Choi, and K.-F. Wong, "Multiple materialized view selection for XPath query rewriting," in ICDE, 2008.
6. W. Xu and M. Ozsoyoglu, "Rewriting XPath queries using materialized views," in VLDB, 2005.
7. A. Arion, V. Benzaken, I. Manolescu, and Y. Papakonstantinou, "Structured materialized views for XML queries," in VLDB, 2007.
8. N. Onose, A. Deutsch, Y. Papakonstantinou, and E. Curtmola, "Rewriting nested XML queries using nested views," in SIGMOD, 2006.
9. D. Chen and C.-Y. Chan, "ViewJoin: Efficient view-based evaluation of tree pattern queries," in ICDE, 2010, pp. 816-827.
10. D. Phillips, N. Zhang, I. F. Ilyas, and M. T. Özsu, "InterJoin: Exploiting indexes and materialized views in XPath evaluation," in SSDBM, 2006, pp. 13-22.
11. B. Mandhani and D. Suciu, "Query caching and view selection for xml databases," in VLDB, 2005.
12. G. Miklau and D. Suciu, "Containment and equivalence for a fragment of XPath," J. ACM, vol. 51, no. 1, 2004.
13. T. Grust, H. V. Jagadish, F. Özcan, and C. Yu, "XQuery processors," in Encyclopedia of Database Systems, 2009.
14. "XPath Functions and Operators," www.w3.org/TR/xpath-functions, 2007.
15. S. Amer-Yahia, S. Cho, L. V. S. Lakshmanan, and D. Srivastava, "Tree pattern query minimization," VLDB J., vol. 11, no. 4, 2002.
16. I. Manolescu, K. Karanasos, V. Vassalos, and S. Zoupanos, "Efficient XQuery Rewriting using Multiple Views," http://vip2p.saclay.inria.fr/ papers/xq-rw.pdf, 2010, Technical Report.
17. P. Michiels, I. Manolescu, and C. Miachon, "Toward microbenchmarking xquery," Inf. Syst., vol. 33, no. 2, 2008.
18. A. Schmidt, F. Waas, M. L. Kersten, M. J. Carey, I. Manolescu, and R. Busse, "XMark: A benchmark for XML data management," in VLDB, 2002.
19. L. V. S. Lakshmanan, H. Wang, and Z. J. Zhao, "Answering tree pattern queries using views," in VLDB, 2006.
20. L. H. Yang, M.-L. Lee, W. Hsu, and S. Acharya, "Mining frequent query patterns from XML queries," in DASFAA, 2003.
21. J. Lu, T. W. Ling, C. Y. Chan, and T. Chen, "From region encoding to extended Dewey: On efficient processing of XML twig pattern matching," in VLDB, 2005.
22. N. Tang, J. X. Yu, H. Tang, M. T. Özsu, and P. A. Boncz, "Materialized view selection in XML databases," in DASFAA, 2009.
23. I. Tatarinov and A. Y. Halevy, "Efficient query reformulation in peer-data management systems," in SIGMOD, 2004.
24. I. Manolescu and S. Zoupanos, "XML materialized views in P2P," DataX workshop (not in the proceedings), 2009.
25. K. Karanasos and S. Zoupanos, "Viewing a world of annotations through AnnoVIP (demo)," in ICDE, 2010.