Querying XML data sources that export very large sets of views

ACM Transactions on Database Systems

Volumn 36, Issue 1, 2011, Pages

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

^a INSTITUT TELECOM   (France)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c Irvine   (United States)

^d ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

Author keywords

Limited capabilities; Query rewriting; Semi structured data; Views; XML

Indexed keywords

EXPRESSIBILITY; FINITE SET; LARGE CLASS; LIMITED CAPABILITIES; QUERY REWRITINGS; SEMI-STRUCTURED DATA; VIEWS; XML DATA SOURCES; XPATH QUERIES;

SPECIFICATIONS; WEB SERVICES;

XML;

EID: 79953246606     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/1929934.1929939     Document Type: Article

References (23)

1. ABITEBOUL, S., HULL, R., AND VIANU, V. 1995. Foundations of Databases. Addison-Wesley.
2. AMER-YAHIA, S., CHO, S., LAKSHMANAN, L., AND SRIVASTAVA, D. 2002. Tree pattern query minimization. VLDB J. 11, 4.
3. ARION, A.,BENZAKEN, V.,MANOLESCU, I., AND PAPAKONSTANTINOU, Y. 2007. Structured materialized views for XML queries. In Proceedings of the International Conference on Very Large Databeses. 87-98.
4. BALMIN, A., ÖZCAN, F., BEYER, K. S., COCHRANE, R., AND PIRAHESH, H. 2004. A framework for using materialized XPath views in XML query processing. In Proceedings of the International Conference on Very Large Databeses. 60-71.
5. BENEDIKT, M., FAN, W., AND KUPER, G. M. 2005. Structural properties of XPath fragments. Theor. Comput. Sci. 336, 1, 3-31. (Pubitemid 40612382)
6. CAUTIS, B., ABITEBOUL, S., AND MILO, T. 2009. Reasoning about XML update constraints. J. Comput. Syst. Sci. 75, 6.
7. CAUTIS, B., DEUTSCH, A., AND ONOSE, N. 2008. XPath rewriting using multiple views: Achieving completeness and efficiency. In Proceedings of the International Workshop on Web and Databases.
8. CAUTIS, B., DEUTSCH, A., AND ONOSE, N. 2009. Querying data sources that export infinite sets of views. In Proceedings of the International Conference on Database Theory. 84-97.
9. CAUTIS, B., DEUTSCH, A., ONOSE, N., AND VASSALOS, V. 2009. Efficient rewriting of XPath queries using query set specifications. Proc. VLDB Endow. 2, 1.
10. CORMEN, T. H., LEISERSON, C. E., RIVEST, R. L., AND STEIN, C. 2001. Introduction to Algorithms, 2nd Ed. The MIT Press.
11. FAN, W., CHAN, C. Y., AND GAROFALAKIS, M. N. 2004. Secure XML querying with security views. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 587-598.
12. FAN, W., GEERTS, F., JIA, X., AND KEMENTSIETSIDIS, A. 2007. Rewriting regular XPath queries on XML views. In Proceedings of the International Conference on Data Engineering. 666-675. (Pubitemid 47422070)
13. GAREY, M. R. AND JOHNSON, D. S. 1979. Computers and Intractability: A Guide to the Theory of NPCompleteness. W. H. Freeman.
14. HOPCROFT, J. E. AND ULLMAN, J. D. 1979. Introduction to Automata Theory, Languages and Computation. Addison-Wesley.
15. LEVY, A. Y.,RAJARAMAN, A., ANDULLMAN, J. D. 1999. Answering queries using limited external query processors. J. Comput. Syst. Sci. 58, 1, 69-82.
16. MANDHANI, B. AND SUCIU, D. 2005. Query caching and view selection for xml databases. In Proceedings of the International Conference on Very Large Databeses. 469-480. (Pubitemid 43991026)
17. MIKLAU, G. AND SUCIU, D. 2004. Containment and equivalence for a fragment of xpath. J. ACM 51, 1, 2-45.
18. NEWMAN, S. AND ÖZSOYOGLU, Z. M. 2004. A tree-structured query interface for querying semi-structured data. In Proceedings of the International Conference on Statistical and Scientific Database Management. 127-130.
19. PAPAKONSTANTINOU, Y., GUPTA, A., GARCIA-MOLINA, H., AND ULLMAN, J. D. 1995. A query translation scheme for rapid implementation of wrappers. In Proceedings of the International Conference on Deductive and Object-Oriented Databases. 161-186. (Pubitemid 126003637)
20. PETROPOULOS, M.,DEUTSCH, A., AND PAPAKONSTANTINOU, Y. 2003. The Query Set Specification Language (QSSL). In Proceedings of the International Workshop on Web and Databases. 99-104.
21. TANG, N., YU, J. X., ÖZSU, M. T., CHOI, B., ANDWONG, K.-F. 2008. Multiple materialized view selection for xpath query rewriting. In Proceedings of the International Conference on Data Engineering. 873-882.
22. VASSALOS, V. AND PAPAKONSTANTINOU, Y. 2000. Expressive capabilities description languages and query rewriting algorithms. J. Log. Program. 43, 1, 75-122. (Pubitemid 32213485)
23. XU, W. AND ÖZSOYOGLU, Z. M. 2005. Rewriting XPath queries using materialized views. In Proceedings of the International Conference on Very Large Databeses. 121-132. (Pubitemid 43990998)