Using views to generate efficient evaluation plans for queries

Journal of Computer and System Sciences

Volumn 73, Issue 5, 2007, Pages 703-724

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

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b Irvine   (United States)

^c Stanford University   (United States)

Author keywords

Answering queries using views; CoreCover; Query performance

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; OPTIMAL SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

ANSWERING QUERIES; CORECOVER; OPTIMAL REWRITINGS; QUERY PERFORMANCE;

QUERY LANGUAGES;

EID: 34247187984     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2006.10.019     Document Type: Article

References (27)

1. Abiteboul S., and Duschka O.M. Complexity of answering queries using materialized views. PODS (1998) 254-263
2. Afrati F.N., Gergatsoulis M., and Kavalieros T.G. Answering queries using materialized views with disjunctions. ICDT (1999) 435-452
3. Afrati F., Li C., and Ullman J.D. Generating efficient plans for queries using views. SIGMOD (2001) 319-330
4. Bayardo Jr. R.J., et al. Infosleuth: Semantic integration of information in open and dynamic environments (experience paper). SIGMOD (1997) 195-206
5. Beeri C., and Ramakrishnan R. On the power of magic. PODS (1987) 269-283
6. Beeri C., and Vardi M. A proof procedure for data dependencies. J. ACM 31 4 (1984) 718-741
7. Chandra A.K., and Merlin P.M. Optimal implementation of conjunctive queries in relational data bases. STOC (1977) 77-90
8. Chaudhuri S., Krishnamurthy R., Potamianos S., and Shim K. Optimizing queries with materialized views. ICDE (1995) 190-200
9. Chawathe S.S., et al. The TSIMMIS project: Integration of heterogeneous information sources. IPSJ (1994) 7-18
10. Duschka O.M., and Genesereth M.R. Answering recursive queries using views. PODS (1997) 109-116
11. Florescu D., Levy A., Suciu D., and Yagoub K. Optimization of run-time management of data intensive web-sites. Proc. of VLDB (1999) 627-638
12. Garcia-Molina H., Ullman J.D., and Widom J. Database System Implementation (2000), Prentice Hall
13. Gou G., Kormilitsin M., and Chirkova R. Query evaluation using overlapping views: Completeness and efficiency. SIGMOD (2006) 37-48
14. Grahne G., and Mendelzon A.O. Tableau techniques for querying information sources through global schemas. ICDT (1999) 332-347
15. Haas L.M., Kossmann D., Wimmers E.L., and Yang J. Optimizing queries across diverse data sources. Proc. of VLDB (1997) 276-285
16. Halevy A.Y. Answering queries using views: A survey. VLDB J. 10 4 (2001) 270-294
17. Ives Z., Florescu D., Friedman M., Levy A., and Weld D. An adaptive query execution engine for data integration. SIGMOD (1999) 299-310
18. Levy A., Mendelzon A.O., Sagiv Y., and Srivastava D. Answering queries using views. PODS (1995) 95-104
19. Levy A., Rajaraman A., and Ordille J.J. Querying heterogeneous information sources using source descriptions. Proc. of VLDB (1996) 251-262
20. P. Mitra, An algorithm for answering queries efficiently using views, technical report, Stanford University, 1999
21. L. Popa, Object/relational query optimization with chase and backchase, PhD thesis, University of Pennsylvania, 2000
22. Pottinger R., and Levy A. A scalable algorithm for answering queries using views. Proc. of VLDB (2000) 182-198
23. Qian X. Query folding. ICDE (1996) 48-55
24. Selinger P.G., Astrahan M.M., Chamberlin D.D., Lorie R.A., and Price T.G. Access path selection in a relational database management system. SIGMOD (1979) 23-34
25. Theodoratos D., and Sellis T. Data warehouse configuration. Proc. of VLDB (1997) 126-135
26. Ullman J.D. Principles of Database and Knowledge-base Systems, Vol. II: The New Technologies (1989), Computer Science Press, New York
27. Ullman J.D. Information integration using logical views. ICDT (1997) 19-40