Equivalence of SQL queries in presence of embedded dependencies

Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Volumn , Issue , 2009, Pages 217-226

  Chirkova, Rada ^a   Genesereth, Michael R ^b  

^a North Carolina State University   (United States)

^b Stanford University   (United States)

Author keywords

Algorithms; Performance; Theory

Indexed keywords

AGGREGATE QUERIES; ARBITRARY SETS; BAG-SET SEMANTICS; EQUIVALENCE TESTS; MULTI-SETS; PERFORMANCE; QUERY EVALUATION; SELECT-PROJECT-JOIN QUERIES; SET SEMANTICS; SQL QUERY; TECHNICAL CONTRIBUTION; THEORY;

ALGORITHMS; EQUIVALENCE CLASSES; QUERY LANGUAGES; SEMANTICS;

SET THEORY;

EID: 70350630549     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1559795.1559829     Document Type: Conference Paper

References (21)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. A. Chandra and P. Merlin. Optimal implementation of conjunctive queries in relational data bases. In STOC, 1977.
3. S. Chaudhuri, R. Krishnamurthy, S. Potamianos, and K. Shim. Optimizing queries with materialized views. In ICDE, pages 190-200, 1995.
4. S. Chaudhuri and M. Vardi. Optimization of real conjunctive queries. In PODS, pages 59-70, 1993.
5. R. Chirkova and M. R. Genesereth. Equivalence of SQL queries in presence of embedded dependencies. Technical Report TR-2008-27, NCSU, 2008. http://www.csc.ncsu.edu/research/tech/reports.php.
6. S. Cohen. Equivalence of queries combining set and bag-set semantics. In PODS, pages 70-79, 2006.
7. S. Cohen, W. Nutt, and Y. Sagiv. Containment of aggregate queries. In ICDT, pages 111-125, 2003.
8. S. Cohen, W. Nutt, and A. Serebrenik. Rewriting aggregate queries using views. In PODS, pages 155-166, 1999.
9. A. Deutsch. XML Query Reformulation over Mixed and Redundant Storage. PhD thesis, Univ. Pennsylvania, 2002.
10. A. Deutsch, A. Nash, and J. Remmel. The chase revisited. In PODS, pages 149-158, 2008.
11. A. Deutsch, L. Popa, and V. Tannen. Query reformulation with constraints. SIGMOD Record, 35(1):65-73, 2006.
12. O. M. Duschka and M. R. Genesereth. Answering recursive queries using views. In PODS, pages 109-116, 1997.
13. R. Fagin, P. Kolaitis, R. Miller, and L. Popa. Data exchange: semantics and query answering. Theoretical Computer Science, 336(1):89-124, 2005.
14. H. Garcia-Molina, J. Ullman, and J. Widom. Database Systems: The Complete Book. Prentice Hall, 2002.
15. G. Gou, M. Kormilitsin, and R. Chirkova. Query evaluation using overlapping views: completeness and efficiency. In SIGMOD Conf., pages 37-48, 2006.
16. A. Halevy. Answering queries using views: A survey. VLDB Journal, 10(4):270-294, 2001.
17. T. Jayram, P. Kolaitis, and E. Vee. The containment problem for real conjunctive queries with inequalities. In PODS, pages 80-89, 2006.
18. A. Klug. On conjunctive queries containing inequalities. Journal of the ACM, 35(1):146-160, 1988.
19. A. Levy, A. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In PODS, 1995.
20. C. Li. Rewriting queries using views. Encyclopedia of Database Systems, Springer, in print, 2008.
21. W. Nutt, Y. Sagiv, and S. Shurin. Deciding equivalences among aggregate queries. In PODS, pages 214-223, 1998.