Generating efficient plans for queries using views

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 30, Issue 2, 2001, Pages 319-330

  Afrati, Foto N ^a   Li, Chen ^b   Ullman, Jeffrey D ^b  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038968636     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/376284.375705     Document Type: Article

References (27)

1. S. Abiteboul and O. M. Duschka. Complexity of answering queries using materialized views. In PODS, pages 254-263, 1998.
2. F. N. Afrati, M. Gergatsoulis, and T. G. Kavalieros. Answering queries using materialized views with disjunctions. In ICDT, pages 435-452, 1999.
3. R. J. Bayardo Jr. et al. Infosleuth: Semantic integration of information in open and dynamic environments (experience paper). In SIGMOD, pages 195-206, 1997.
4. C. Beeri and R. Ramakrishnan. On the power of magic. In PODS, pages 269-283, 1987.
5. A. K. Chandra and P. M. Merlin. Optimal implementation of conjunctive queries in relational data bases. STOC, pages 77-90, 1977.
6. S. Chaudhuri, R. Krishnamurthy, S. Potamianos, and K. Shim. Optimizing queries with materialized views. In ICDE, pages 190-200, 1995.
7. S. S. Chawathe et al. The TSIMMIS project: Integration of heterogeneous information sources. IPSJ, pages 7-18, 1994.
8. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Presss, 1990.
9. O. M. Duschka and M. R. Genesereth. Answering recursive queries using views. In PODS, pages 109-116, 1997.
10. D. Florescu, A. Levy, D. Suciu, and K. Yagoub. Optimization of run-time management of data intensive web-sites. In Proc. of VLDB, pages 627-638, 1999.
11. H. Garcia-Molina, J. D. Ullman, and J. Widom. Database System Implementation. Prentice Hall, 2000.
12. G. Grahne and A. O. Mendelzon. Tableau techniques for querying information sources through global schemas. In ICDT, pages 332-347, 1999.
13. L. M. Haas, D. Kossmann, E. L. Wimmers, and J. Yang. Optimizing queries across diverse data sources. In Proc. of VLDB, pages 276-285, 1997.
14. Z. Ives, D. Florescu, M. Friedman, A. Levy, and D. Weld. An adaptive query execution engine for data integration. In SIGMOD, pages 299-310, 1999.
15. A. Levy. Answering queries using views: A survey. Technical report, Computer Science Dept., Washington Univ., 2000.
16. A. Levy, A. O. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In PODS, pages 95-104, 1995.
17. A. Levy, A. Rajaraman, and J. J. Ordille. Querying heterogeneous information sources using source descriptions. In Proc. of VLDB, pages 251-262, 1996.
18. C. Li, M. Bawa, and J. D. Ullman. Minimizing view sets without losing query-answering power. In ICDT, pages 99-113, 2001.
19. P. Mitra. An algorithm for answering queries efficiently using views. In Proceedings of the Australasian Database Conference, 2001.
20. R. Pottinger and A. Levy. A scalable algorithm for answering queries using views. In Proc. of VLDB, 2000.
21. X. Qian. Query folding. In ICDE, pages 48-55, 1996.
22. P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price. Access path selection in a relational database management system. In SIGMOD, pages 23-34, 1979.
23. M. Steinbrunn, G. Moerkotte, and A. Kemper. Heuristic and randomized optimization for the join ordering problem. VLDB Journal, 6(3):191-208, 1997.
24. D. Theodoratos and T. Sellis. Data warehouse configuration. In Proc. of VLDB, 1997.
25. J. D. Ullman. Principles of Database and Knowledge-base Systems, Volumes II: The New Technologies. Computer Science Press, New York, 1989.
26. J. D. Ullman. Information integration using logical views. In ICDT, pages 19-40, 1997.
27. M. Zaharioudakis, R. Cochrane, G. Lapis, H. Pirahesh, and M. Urata. Answering complex SQL queries using automatic summary tables. In SIGMOD, pages 105-116, 2000.