Union rewritings for XPath fragments

ACM International Conference Proceeding Series

Volumn , Issue , 2011, Pages 43-51

  Afrati, Foto ^a   Damigos, Matthew ^a   Gergatsoulis, Manolis ^b  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b IONIAN UNIVERSITY   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPLE VIEWS; QUERY CONTAINMENT; SUFFICIENT CONDITIONS; XPATH QUERIES;

COMPUTER APPLICATIONS;

EID: 84855318183     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2076623.2076630     Document Type: Conference Paper

References (27)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. F. N. Afrati, R. Chirkova, M. Gergatsoulis, B. Kimelfeld, V. Pavlaki, and Y. Sagiv. On rewriting XPath queries using views. In EDBT, pages 168-179, 2009.
3. S. Amer-Yahia, S. Cho, L. V. S. Lakshmanan, and D. Srivastava. Minimization of tree pattern queries. In SIGMOD '01, pages 497-508. ACM, 2001.
4. A. Balmin, F. Özcan, K. S. Beyer, R. Cochrane, and H. Pirahesh. A framework for using materialized XPath views in XML query processing. In VLDB, pages 60-71, 2004.
5. D. Calvanese, G. D. Giacomo, M. Lenzerini, and M. Y. Vardi. Answering regular path queries using views. In ICDE, pages 389-398, 2000.
6. B. Cautis, A. Deutsch, and N. Onose. XPath rewriting using multiple views: Achieving completeness and efficiency. In WebDB, 2008.
7. B. Cautis, A. Deutsch, N. Onose, and V. Vassalos. Efficient rewriting of XPath queries using query set specifications. PVLDB, 2(1):301-312, 2009.
8. L. Chen and E. A. Rundensteiner. XCache: XQuery-based caching system. In WebDB, pages 31-36, 2002.
9. S. Cohen and Y. Y. Weiss. Bag equivalence of XPath queries. In ICDT, 2010.
10. B. Fazzinga, S. Flesca, and F. Furfaro. Xpath query relaxation through rewriting rules. IEEE Transactions on Knowledge and Data Engineering (TKDE), 23:1583-1600, 2011.
11. S. Flesca, F. Furfaro, and E. Masciari. On the minimization of xpath queries. J. ACM, 55:2:1-2:46, February 2008.
12. H. Garcia-Molina, J. D. Ullman, and J. Widom. Database Systems: The Complete Book. Prentice Hall Press, Upper Saddle River, NJ, USA, 2008.
13. G. Grahne and A. Thomo. Query containment and rewriting using views for regular path queries under constraints. In PODS, pages 111-122, 2003.
14. A. Y. Halevy. Answering queries using views: A survey. The VLDB Journal, 10(4):270-294, 2001.
15. L. V. S. Lakshmanan, H. Wang, and Z. J. Zhao. Answering tree pattern queries using views. In VLDB, pages 571-582, 2006.
16. B. Mandhani and D. Suciu. Query caching and view selection for xml databases. In VLDB, pages 469-480, 2005.
17. G. Miklau and D. Suciu. Containment and equivalence for a fragment of XPath. J. ACM, 51(1):2-45, 2004.
18. T. Milo and D. Suciu. Type inference for queries on semistructured data. In PODS '99, pages 215-226, New York, NY, USA, 1999. ACM.
19. Y. Papakonstantinou and V. Vassalos. Query rewriting for semistructured data. In SIGMOD Conference, pages 455-466, 1999.
20. N. Tang, J. X. Yu, M. T. Özsu, B. Choi, and K.-F. Wong. Multiple materialized view selection for XPath query rewriting. In ICDE, pages 873-882, 2008.
21. J. Wang and J. X. Yu. XPath rewriting using multiple views. In DEXA, pages 493-507, 2008.
22. J. Wang, J. X. Yu, and C. Liu. Independence of containing patterns property and its application in tree pattern query rewriting using views. World Wide Web, 12(1):87-105, 2009.
23. P. T. Wood. Minimising simple XPath expressions. In WebDB, pages 13-18, 2001.
24. W. Xu and Z. M. Özsoyoglu. Rewriting XPath queries using materialized views. In VLDB '05, pages 121-132, 2005.
25. L. H. Yang, M.-L. Lee, and W. Hsu. Efficient mining of XML query patterns for caching. In VLDB, pages 69-80, 2003.
26. M. Yannakakis. Algorithms for acyclic database schemes. In VLDB '81, pages 82-94, 1981.
27. R. Zhou, C. Liu, J. Wang, and J. Li. Containment between unions of XPath queries. In DASFAA '09, pages 405-420. Springer-Verlag, 2009.