On rewriting Xpath Queries Using Views

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

Volumn , Issue , 2009, Pages 168-179

  Afrati, Foto ^a   Chirkova, Rada ^b   Gergatsoulis, Manolis ^c   Kimelfeld, Benny ^d   Pavlaki, Vassia ^a   Sagiv, Yehoshua ^e  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b NORTH CAROLINA STATE UNIVERSITY   (United States)

^c IONIAN UNIVERSITY   (Greece)

^d IBM ALMADEN RESEARCH CENTER   (United States)

^e HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEXITY BOUNDS; CONTAINMENT TEST; MATERIALIZED VIEW; NOVEL TECHNIQUES; REWRITING ALGORITHM; UPPER BOUND; XPATH QUERIES;

COMPUTABILITY AND DECIDABILITY;

DATABASE SYSTEMS;

EID: 70349124066     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516360.1516381     Document Type: Conference Paper

References (18)

1. F. N. Afrati, C. Li, and P. Mitra. Rewriting queries using views in the presence of arithmetic comparisons. Theor. Comput. Sci., 368(1-2):88-123, 2006.
2. F. N. Afrati, C. Li, and J. D. Ullman. Using views to generate efficient evaluation plans for queries. J. Comput. Syst. Sci., 73(5):703-724, 2007.
3. 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. Morgan Kaufmann, 2004.
4. D. Calvanese, G. D. Giacomo, M. Lenzerini, and M. Y. Vardi. Answering regular path queries using views. In ICDE, pages 389-398, 2000.
5. L. Chen and E. A. Rundensteiner. XCache: XQuery-based caching system. In WebDB, pages 31-36, 2002.
6. S. Cohen, W. Nutt, and A. Serebrenik. Rewriting aggregate queries using views. In PODS, pages 155-166. ACM, 1999.
7. A. Deutsch and V. Tannen. Reformulation of XML queries and constraints. In ICDT, pages 225-241. Springer, 2003.
8. S. Flesca, F. Furfaro, and E. Masciari. On the minimization of Xpath queries. In VLDB, pages 153-164, 2003.
9. G. Grahne and A. Thomo. Query containment and rewriting using views for regular path queries under constraints. In PODS, pages 111-122. ACM, 2003.
10. B. Kimelfeld and Y. Sagiv. Revisiting redundancy and minimization in an XPath fragment. In EDBT, pages 61-72. ACM, 2008.
11. L. V. S. Lakshmanan, H. Wang, and Z. Zhao. Answering tree pattern queries using views. In VLDB, pages 571-582. ACM, 2006.
12. A. Y. Levy, A. O. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In PODS, pages 95-104. ACM, 1995.
13. B. Mandhani and D. Suciu. Query caching and view selection for XML databases. In VLDB, pages 469-480. ACM, 2005.
14. G. Miklau and D. Suciu. Containment and equivalence for a fragment of XPath. J. ACM, 51(l):2-45, 2004.
15. Y. Papakonstantinou and V. Vassalos. Query rewriting for semistructured data. In SIGMOD Conference, pages 455-466. ACM, 1999.
16. J. D. Ullman. Information integration using logical views. Theor. Comput. Sci., 239(2):189-210, 2000.
17. W. Xu and Z. M. Özsoyoglu. Rewriting XPath queries using materialized views. In VLDB, pages 121-132, 2005.
18. L. H. Yang, M. L. Lee, and W. Hsu. Efficient mining of XML query patterns for caching. In VLDB, pages 69-80, 2003.