Rewriting conjunctive queries determined by views

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

Volumn 4708 LNCS, Issue , 2007, Pages 78-89

  Afrati, Foto ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

PROBLEM SOLVING; QUERY PROCESSING;

CONJUNCTIVE QUERIES; EQUIVALENT REWRITING; QUERY EQUIVALENCE;

QUERY LANGUAGES;

EID: 38049061660     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74456-6_9     Document Type: Conference Paper

References (26)

1. Abiteboul, S., Duschka, O.M.: Complexity of answering queries using materialized views. In: PODS (1998)
2. Afrati, F., Li, C., Ullman, J.D.: Generating efficient plans using views. In: SIGMOD (2001)
3. Afrati, F., Li, C., Ullman, J.D.: Using views to generate efficient evaluation plans for queries. JCSS, to appear
4. Afrati, F.N., Li, C., Mitra, P.: Rewriting queries using views in the presence of arithmetic comparisons. Theor. Comput. Sci. 368(1-2) (2006)
5. Agrawal, S., Chaudhuri, S., Narasayya, V.R.: Automated selection of materialized views and indexes in sql databases. In: Proc. of VLDB (2000)
6. Bayardo Jr., R.J., et al.: Infosleuth: Semantic integration of information in open and dynamic environments (experience paper). In: SIGMOD (1997)
7. Calvanese, D., De Giacomo, G., Lenzerini, M., Vardi, M.Y.: Lossless regular views. In: PODS, ACM, New York (2002)
8. Calvanese, D., De Giacomo, G., Lenzerini, M., Vardi, M.Y.: View-based query query processing: On the relationship between rewriting, answering and losslessness. In: International Conference on Database Theory (ICDT) (2005)
9. Chandra, A.K., Merlin, P.M.: Optimal implementation of conjunctive queries in relational data bases. In: STOC (1977)
10. Chaudhuri, S., Krishnamurthy, R., Potamianos, S., Shim, K.: Optimizing queries with materialized views. In: ICDE (1995)
11. Chawathe, S.S., et al.: The TSIMMIS project: Integration of heterogeneous information sources. In: IPSJ (1994)
12. Chekuri, C., Rajaraman, A.: Conjunctive query containment revisited. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, Springer, Heidelberg (1996)
13. Duschka, O.M., Genesereth, M.R.: Answering recursive queries using views. In: PODS (1997)
14. Florescu, D., Levy, A., Suciu, D., Yagoub, K.: Optimization of run-time management of data intensive web-sites. In: Proc. of VLDB (1999)
15. Grumbach, S., Tininini, L.: On the content of materialized aggregate views. In: PODS (2000)
16. Haas, L.M., Kossmann, D., Wimmers, E.L., Yang, J.: Optimizing queries across diverse data sources. In: Proc. of VLDB (1997)
17. Halevy, A.Y.: Answering queries using views: A survey. VLDB Journal 10(4)
18. Ives, Z., Florescu, D., Friedman, M., Levy, A., Weld, D.: An adaptive query execution engine for data integration. In: SIGMOD (1999)
19. Levy, A., Mendelzon, A., Sagiv, Y., Srivastava, D.: Answering queries using views. In: PODS (1995)
20. Levy, A., Rajaraman, A., Ordille, J.J.: Querying heterogeneous information sources using source descriptions. In: Proc. of VLDB (1996)
21. Li, C., Bawa, M., Ullman, J.: Minimizing view sets without losing query-answering power. In: Van den Bussche, J., Vianu, V. (eds.) ICDT 2001. LNCS, vol. 1973, Springer, Heidelberg (2000)
22. Nash, A., Segoufin, L., Vianu, V.: Determinacy and rewriting of conjunctive queries using views: A progress report. In: Schwentick, T., Suciu, D. (eds.) ICDT 2007. LNCS, vol. 4353, Springer, Heidelberg (2006)
23. Rajaraman, A., Sagiv, Y., Ullman, J.D.: Answering queries using templates with binding patterns. In: PODS (1995)
24. Segoufin, L., Vianu, V.: Views and queries: Determinacy and rewriting. In: PODS, ACM Press, New York (2005)
25. Theodoratos, D., Sellis, T.: Data warehouse configuration. In: Proc. of VLDB (1997)
26. Ullman, J.D.: Information integration using logical views. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, Springer, Heidelberg (1996)