Query evaluation using overlapping views: Completeness and efficiency

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2006, Pages 37-48

  Gou, Gang ^a   Kormilitsin, Maxim ^a   Chirkova, Rada ^a  

^a North Carolina State University   (United States)

Author keywords

Materialized views; Query optimization; Rewriting queries using views

Indexed keywords

ALGORITHMS; COMPUTATIONAL EFFICIENCY; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING; SEMANTICS;

KEYWORDS; MATERIALIZED VIEWS; QUERY OPTIMIZATION; REWRITING QUERIES;

QUERY LANGUAGES;

EID: 34247264217     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1142473.1142479     Document Type: Conference Paper

References (24)

1. F. Afrati and R. Chirkova. Selecting and using views to compute aggregate queries. In Proc. ICDT, 2005.
2. F. Afrati, C. Li, and J.D. Ullman. Generating efficient plans for queries using views. In Proc. SIGMOD, 2001.
3. R.G. Bello, K. Dias, A. Downing, J.J. Feenan Jr., J.L. Finnerty, W.D. Norcott, H. Sun, A. Witkowski, and M. Ziauddin. Materialized views in Oracle. In VLDB, 1998.
4. A. K. Chandra and P. M. Merlin. Optimal implementation of conjunctive queries in relational databases. In Proc. 9th ACM STOC, pages 77-90, 1977.
5. S. Chaudhuri and U. Dayal. An overview of data warehousing and OLAP technology. SIGMOD Record, 26(1):65-74, 1997.
6. S. Chaudhuri, R. Krishnamurthy, S. Potamianos, and K. Shim. Optimizing queries with materialized views. In Proc. ICDE, pages 190-200, 1995.
7. S. Chaudhuri and M. Y. Vardi. Optimization of real conjunctive queries. In Proc. PODS, pages 59-70, 1993.
8. S. Cohen, W. Nutt, and A. Serebrenik. Rewriting aggregate queries using views. In Proc. PODS, pages 155-166, 1999.
9. S. Cohen, W. Nutt, and A. Serebrenik. Algorithms for rewriting aggregate queries using views. In Proc. ADBIS-DASFAA, pages 65-78, 2000.
10. D. DeHaan, P.-Å. Larson, and J. Zhou. Stacked indexed views in Microsoft SQL server. In Proc. SIGMOD, 2005.
11. H. Garcia-Molina, J.D. Ullman, and J. Widom. Database Systems: The Complete Book. Prentice Hall, 2002.
12. J. Goldstein and P.-Å. Larson. Optimizing queries using materialized views: A practical, scalable solution. In Proc. SIGMOD, 2001.
13. A. Gupta, V. Harinarayan, and D. Quass. Aggregate-query processing in data warehousing environments. In Proc. VLDB, pages 358-369, 1995.
14. H. Gupta, V. Harinarayan, A. Rajaraman, and J. D. Ullman. Index selection for OLAP. In Proc. ICDE, 1997.
15. A.Y. Halevy. Answering queries using views: A survey. VLDB Journal, 10(4):270-294, 2001.
16. P.-Å. Larson and H.Z. Yang. Computing queries from derived relations. In Proc. VLDB, pages 259-269, 1985.
17. A. Y. Levy, A. O. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In Proc. PODS, 1995.
18. R. Pottinger and A.Y. Halevy. MiniCon: A scalable algorithm for answering queries using views. VLDB Journal, 10(2-3):182-198, 2001.
19. 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 Proc. SIGMOD, 1979.
20. D. Srivastava, S. Dar, H.V. Jagadish, and A.Y. Levy. Answering queries with aggregation using views. In Proc. VLDB, pages 318-329, 1996.
21. D. Theodoratos and T. Sellis. Data warehouse configuration. In Proc. VLDB, pages 126-135, 1997.
22. O.G. Tsatalos, M.H. Solomon, and Y.E. Ioannidis. The GMAP: A versatile tool for physical data independence. VLDB Journal, 5(2):101-118, 1996.
23. H.Z. Yang and P.-Å. Larson. Query transformation for PSJ-queries. In Proc. VLDB, pages 245-254, 1987.
24. M. Zaharioudakis, R. Cochrane, G. Lapis, H. Pirahesh, and M. Urata. Answering complex SQL queries using automatic summary tables. In Proc. SIGMOD, pages 105-116, 2000.