Reconcilable differences

ACM International Conference Proceeding Series

Volumn 361, Issue , 2009, Pages 212-224

  Green, Todd J ^a   Ives, Zachary G ^a   Tannen, Val ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COST MODELS; DATA SHARING; DIFFERENCE OPERATORS; DUPLICATE ELIMINATION; MATERIALIZED VIEW; NEGATIVE INTEGERS; NORMAL FORM; QUERY OPTIMIZATION; QUERY REFORMULATION; REAL-WORLD; RELATIONAL ALGEBRA; RELATIONAL LANGUAGES; SEARCH SPACES; SET SEMANTICS; SINGLE DIFFERENCES; VIEW MAINTENANCE;

COMPUTABILITY AND DECIDABILITY; MATHEMATICAL OPERATORS; QUERY LANGUAGES; SEMANTICS;

SET THEORY;

EID: 70349121297     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1514894.1514920     Document Type: Conference Paper

References (27)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. F. Afrati and V. Pavlaki. Rewriting queries using views with negation. AI Communications, 19:229-237, 2006.
3. A. K. Chandra and P. M. Merlin. Optimal implementation of conjunctive queries in relational data bases. In STOC, 1977.
4. S. Chaudhuri, R. Krishnamurthy, S. Potamianos, and K. Shim. Optimizing queries with materialized views. In ICDE, 1995.
5. S. Chaudhuri and M. Y. Vardi. Optimization of real conjunctive queries. In PODS, pages 59-70, 1993.
6. S. Cohen. Containment of aggregate queries. SIGMOD Record, 34(1):77-85, 2005.
7. S. Cohen, W. Nutt, and Y. Sagiv. Rewriting queries with arbitrary aggregation functions using views. ACM Trans. Database Syst., 31(2):672-715, 2006.
8. S. Cohen, W. Nutt, and Y. Sagiv. Deciding equivalences among conjunctive aggregate queries. J. ACM, 54(2), 2007.
9. S. Cohen, W. Nutt, and A. Serebrenik. Rewriting aggregate queries using views. In PODS, 1999.
10. S. Cohen, Y. Sagiv, and W. Nutt. Equivalences among aggregate queries with negation. ACM TOOL, 6(2):328-360, April 2005.
11. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. McGraw-Hill/MIT Press, 1990.
12. G. Graefe and W. J. McKenna. The Volcano optimizer generator: Extensibility and efficient search. In ICDE, 1993.
13. T. J. Green. Containment of conjunctive queries on annotated relations. In ICDT, 2009.
14. T. J. Green, G. Karvounarakis, Z. G. Ives, and V. Tannen. Update exchange with mappings and provenance. In VLDB, 2007. Amended version available as Univ. of Pennsylvania report MS-CIS-07-26.
15. T. J. Green, G. Karvounarakis, and V. Tannen. Provenance semirings. In PODS, 2007.
16. A. Gupta, I. S. Mumick, J. Rao, and K. A. Ross. Adapting materialized views after redefinitions: Techniques and a performance study. Information Systems, 26(5):323-362, 2001.
17. A. Gupta, I. S. Mumick, and V. S. Subrahmanian. Maintaining views incrementally. In SIGMOD, 1993.
18. L. M. Haas, J. C. Freytag, G. M. Lohman, and H. Pirahesh. Extensible query processing in Starburst. In SIGMOD, 1989.
19. A. Y. Halevy. Answering queries using views: A survey. VLDB J., 10(4), 2001.
20. P. Hell and J. Nešetřil. Graphs and Homomorphisms. Oxford University Press, 2004.
21. Y. E. Ioannidis and R. Ramakrishnan. Containment of conjunctive queries: Beyond relations as sets. TODS, 20(3):288-324, 1995.
22. T. S. Jayram, P. G. Kolaitis, and E. Vee. The containment problem for real conjunctive queries with inequalities. In PODS, 2006.
23. J. W. Klop. Handbook of Logic in Computer Science, volume 2, chapter 1. Oxford University Press, 1992.
24. A. Y. Levy, A. O. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In PODS, 1995.
25. L. Lovász. Operations with structures. Acta Mathematica Hungarica, 18(3-4):321-328, 1967.
26. Y. Sagiv and M. Yannakakis. Equivalences among relational expressions with the union and difference operators. J. ACM, 27(4):633-655, 1980.
27. 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, 1979.