Efficient rewriting of XPath queries using query set specifications

Proceedings of the VLDB Endowment

Volumn 2, Issue 1, 2009, Pages 301-312

  Cautis, Bogdan ^a   Deutsch, Alin ^b   Onose, Nicola ^b   Vassalos, Vasilis ^c  

^a TELECOM PARISTECH   (France)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

CONTEXT FREE GRAMMARS; XML;

EXPRESSIBILITY; FINITE SET; XML DATA SOURCES; XPATH QUERIES;

SPECIFICATIONS;

EID: 79953246348     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1687627.1687662     Document Type: Article

References (17)

1. S. Amer-Yahia, S. Cho, L. Lakshmanan, and D. Srivastava. Tree pattern query minimization. VLDB J., 11(4), 2002.
2. A. Arion, V. Benzaken, I. Manolescu, and Y. Papakonstantinou. Structured materialized views for XML queries. In VLDB, 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, 2004.
4. M. Benedikt, W. Fan, and G. Kuper. Structural properties of XPath fragments. Theor. Comput. Sci., 336(1), 2005.
5. B. Cautis, A. Deutsch, and N. Onose. XPath rewriting using multiple views: Achieving completeness and efficiency. In WebDB, 2008.
6. B. Cautis, A. Deutsch, and N. Onose. Querying data sources that export infinite sets of views. In ICDT, 2009.
7. B. Cautis, A. Deutsch, N. Onose, and V. Vassalos. Efficient rewriting of XPath queries using Query Set Specifications, 2009. TR CS2009-0941, UCSD. Available from http://db.ucsd.edu/index.jsp?pageStr=publications.
8. W. Fan, C. Y. Chan, and M. N. Garofalakis. Secure XML querying with security views. In SIGMOD Conference, pages 587-598, 2004.
9. A. Y. Levy, A. Rajaraman, and J. D. Ullman. Answering queries using limited external query processors. JCSS, 58(1), 1999.
10. B. Mandhani and D. Suciu. Query caching and view selection for XML databases. In VLDB, 2005.
11. G. Miklau and D. Suciu. Containment and equivalence for a fragment of XPath. J. ACM, 51(1), 2004.
12. S. Newman and Z. M. Özsoyoglu. A tree-structured query interface for querying semi-structured data. In SSDBM, pages 127-130, 2004.
13. Y. Papakonstantinou, A. Gupta, H. Garcia-Molina, and J. D. Ullman. A query translation scheme for rapid implementation of wrappers. In DOOD, 1995.
14. M. Petropoulos, A. Deutsch, and Y. Papakonstantinou. The Query Set Specification Language (QSSL). In WebDB, pages 99-104, 2003.
15. N. Tang, J. Yu, T. Özsu, B. Choi, and K. Wong. Multiple materialized view selection for XPath query rewriting. In ICDE, 2008.
16. V. Vassalos and Y. Papakonstantinou. Expressive capabilities description languages and query rewriting algorithms. J. Log. Program., 43(1), 2000.
17. W. Xu and Z. M. Özsoyoglu. Rewriting XPath queries using materialized views. In VLDB, 2005.