View-based query processing: On the relationship between rewriting, answering and losslessness

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3363 LNCS, Issue , 2005, Pages 321-336

  Calvanese, Diego ^a   De Giacomo, Giuseppe ^b   Lenzerini, Maurizio ^b   Vardi, Moshe Y ^c  

^a FREE UNIVERSITY OF BOZEN BOLZANO   (Italy)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA-THEORETIC APPROACH; CONJUNCTIVE QUERIES; LINEAR APPROXIMATIONS; QUERY ANSWERING; QUERY CLASS; QUERY REWRITINGS; REGULAR PATH QUERIES; SEMISTRUCTURED DATABASE; VIEW-BASED;

AUTOMATA THEORY; IMAGE RETRIEVAL; INDUSTRIAL RESEARCH; QUERY PROCESSING;

QUERY LANGUAGES;

EID: 77049104673     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30570-5_22     Document Type: Conference Paper

References (32)

1. S. Abiteboul. Querying semi-structured data. In Proc. of the 6th Int. Conf. on Database Theory (ICDT'97), pages 1-18, 1997.
2. S. Abiteboul, P. Buneman, and D. Suciu. Data on the Web: from Relations to Semistructured Data and XML. Morgan Kaufmann, Los Altos, 2000.
3. S. Abiteboul and O. Duschka. Complexity of answering queries using materialized views. In Proc. of the 17th ACM PODS Symp., pages 254-265, 1998.
4. S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. L. Wiener. The Lorel query language for semistructured data. Int. J. on Digital Libraries, 1(1):68-88, 1997.
5. F. N. Afrati, C. Li, and P. Mitra. Answering queries using views with arithmetic comparisons. In Proc. of the 21st ACM PODS Symp., pages 209-220, 2002.
6. P. Buneman. Semistructured data. In Proc. of the 16th ACM PODS Symp., pages 117-121, 1997.
7. P. Buneman, S. Davidson, G. Hillebrand, and D. Suciu. A query language and optimization technique for unstructured data. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pages 505-516, 1996.
8. D. Calvanese, G. De Giacomo, M. Lenzerini, and M. Y. Vardi. Answering regular path queries using views. In Proc. of the 16th IEEE Int. Conf. on Data Engineering (ICDE 2000), pages 389-398, 2000.
9. D. Calvanese, G. De Giacomo, M. Lenzerini, and M. Y. Vardi. Query processing using views for regular path queries with inverse. In Proc. of the 19th ACM PODS Symp., pages 58-66, 2000.
10. D. Calvanese, G. De Giacomo, M. Lenzerini, and M. Y. Vardi. View-based query processing and constraint satisfaction. In Proc. of the 15th IEEE Symp. on Logic in Computer Science (LICS 2000), pages 361-371, 2000.
11. D. Calvanese, G. De Giacomo, M. Lenzerini, and M. Y. Vardi. Lossless regular views. In Proc. of the 21st ACM PODS Symp., pages 58-66, 2002.
12. D. Calvanese, G. De Giacomo, M. Lenzerini, and M. Y. Vardi. Rewriting of regular expressions and regular path queries. J. of Computer and System Sciences, 64(3):443-465, 2002.
13. D. Calvanese, G. De Giacomo, M. Lenzerini, and M. Y. Vardi. Reasoning on regular path queries. SIGMOD Record, 32(4):83-92, 2003.
14. D. Calvanese, G. De Giacomo, M. Lenzerini, and M. Y. Vardi. View-based query containment. In Proc. of the 22nd ACM PODS Symp., pages 56-67, 2003.
15. R. Chirkova, A. Y. Halevy, and D. Suciu. A formal perspective on the view selection problem. In Proc. of the 27th Int. Conf. on Very Large Data Bases (VLDB 2001), pages 59-68, 2001.
16. J. Clark and S. DeRose. XML Path Language (XPath) version 1.0 - W3C recommendation 16 november 1999. Technical report, World Wide Web Consortium, 1999.
17. A. Deutsch, M. F. Fernandez, D. Florescu, A. Levy, and D. Suciu. XML-QL: A query language for XML. Submission to the World Wide Web Consortium, 1998. Available at http://www.w3.org/TR/NOTE-xml-ql.
18. O. M. Duschka and M. R. Genesereth. Answering recursive queries using views. In Proc. of the 16th ACM PODS Symp., pages 109-116, 1997.
19. T. Feder and M. Y. Vardi. The computational structure of monotone monadic SNP and constraint satisfaction. SIAM J. on Computing, 28:57-104, 1999.
20. M. F. Fernandez, D. Florescu, J. Kang, A. Y. Levy, and D. Suciu. Catching the boat with Strudel: Experiences with a web-site management system. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pages 414-425, 1998.
21. S. Flesca and S. Greco. Rewriting queries using views. IEEE Trans. on Knowledge and Data Engineering, 13(6):980-995, 2001.
22. D. Florescu, A. Levy, and A. Mendelzon. Database techniques for the World-Wide Web: A survey. SIGMOD Record, 27(3):59-74, 1998.
23. G. Grahne and A. O. Mendelzon. Tableau techniques for querying information sources through global schemas. In Proc. of the 7th Int. Conf. on Database Theory (ICDT'99), volume 1540 of LNCS, pages 332-347. Springer, 1999.
24. S. Grumbach and L. Tininini. On the content of materialized aggregate views. In Proc. of the 19th ACM PODS Symp., pages 47-57, 2000.
25. A. Y. Halevy. Answering queries using views: A survey. Very Large Database J., 10(4):270-294, 2001.
26. J. E. Hopcroft and J. D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison Wesley, 1979.
27. A. Y. Levy, A. O. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In Proc. of the 14th ACM PODS Symp., pages 95-104, 1995.
28. C. Li, M. Bawa, and J. D. Ullman. Minimizing view sets without losing queryanswering power. In Proc. of the 8th Int. Conf. on Database Theory (ICDT 2001), pages 99-113, 2001.
29. T. Milo and D. Suciu. Index structures for path expressions. In Proc. of the 7th Int. Conf. on Database Theory (ICDT'99), volume 1540 of LNCS, pages 277-295. Springer, 1999.
30. R. Reiter. On closed world data bases. In H. Gallaire and J. Minker, editors, Logic and Databases, pages 119-140. Plenum Publ. Co., 1978.
31. J. D. Ullman. Information integration using logical views. In Proc. of the 6th Int. Conf. on Database Theory (ICDT'97), volume 1186 of LNCS, pages 19-40. Springer, 1997.
32. M. Y. Vardi. A temporal fixpoint calculus. In Proc. of the 15th ACM POPL Symp., pages 250-259, 1988.