Reconcilable Differences

Theory of Computing Systems

Volumn 49, Issue 2, 2011, Pages 460-488

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

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Query optimization; Query reformulation; View adaptation; View maintenance

Indexed keywords

EID: 79958018911     PISSN: 14324350     EISSN: 14330490     Source Type: Journal    
DOI: 10.1007/s00224-011-9323-x     Document Type: Article

References (35)

1. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995).
2. Afrati, F., Pavlaki, V.: Rewriting queries using views with negation. AI Commun. 19, 229-237 (2006).
3. Chandra, A. K., Merlin, P. M.: Optimal implementation of conjunctive queries in relational data bases. In: STOC (1977).
4. Chaudhuri, S., Krishnamurthy, R., Potamianos, S., Shim, K.: Optimizing queries with materialized views. In: ICDE (1995).
5. Chaudhuri, S., Vardi, M. Y.: Optimization of real conjunctive queries. In: PODS, pp. 59-70 (1993).
6. Cohen, S.: Containment of aggregate queries. SIGMOD Rec. 34(1), 77-85 (2005).
7. Cohen, S., Nutt, W., Sagiv, Y.: Rewriting queries with arbitrary aggregation functions using views. ACM Trans. Database Syst. 31(2), 672-715 (2006).
8. Cohen, S., Nutt, W., Sagiv, Y.: Deciding equivalences among conjunctive aggregate queries. J. ACM 54(2) (2007).
9. Cohen, S., Nutt, W., Serebrenik, A.: Rewriting aggregate queries using views. In: PODS (1999).
10. Cohen, S., Sagiv, Y., Nutt, W.: Equivalences among aggregate queries with negation. ACM Trans. Comput. Log. 6(2), 328-360 (2005).
11. Cormen, T. H., Leiserson, C. E., Rivest, R. L.: Introduction to Algorithms. McGraw-Hill/MIT Press, New York/Cambridge (1990).
12. Deutsch, A., Popa, L., Tannen, V.: Query reformulation with constraints. SIGMOD Rec. 35(1), 65-73 (2006).
13. Duschka, O. M., Genesereth, M. R.: Answering recursive queries using views. In: PODS (1997).
14. Graefe, G., McKenna, W. J.: The Volcano optimizer generator: extensibility and efficient search. In: ICDE (1993).
15. Green, T. J.: Containment of conjunctive queries on annotated relations. In: ICDT (2009).
16. Green, T. J., Ives, Z. G., Tannen, V.: Reconcilable differences. In: ICDT (2009).
17. Green, T. J., Karvounarakis, G., Ives, Z. G., Tannen, V.: Update exchange with mappings and provenance. In: VLDB (2007). Amended version available as Univ. of Pennsylvania report MS-CIS-07-26.
18. Green, T. J., Karvounarakis, G., Tannen, V.: Provenance semirings. In: PODS (2007).
19. Gupta, A., Mumick, I. S., Rao, J., Ross, K. A.: Adapting materialized views after redefinitions: techniques and a performance study. Inf. Syst. 26(5), 323-362 (2001).
20. Gupta, A., Mumick, I. S., Subrahmanian, V. S.: Maintaining views incrementally. In: SIGMOD (1993).
21. Haas, L. M., Freytag, J. C., Lohman, G. M., Pirahesh, H.: Extensible query processing in Starburst. In: SIGMOD (1989).
22. Halevy, A. Y.: Answering queries using views: a survey. VLDB J. 10(4) (2001).
23. Hell, P., Nešetřil, J.: Graphs and Homomorphisms. Oxford University Press, London (2004).
24. Ioannidis, Y. E., Ramakrishnan, R.: Containment of conjunctive queries: beyond relations as sets. TODS 20(3), 288-324 (1995).
25. Jayram, T. S., Kolaitis, P. G., Vee, E.: The containment problem for real conjunctive queries with inequalities. In: PODS (2006).
26. Klop, J. W.: Handbook of Logic in Computer Science, vol. 2. Oxford University Press, London (1992), Chap. 1.
27. Koch, C.: Incremental query evaluation in a ring of databases. In: PODS, pp. 87-98 (2010).
28. Levy, A. Y., Mendelzon, A. O., Sagiv, Y., Srivastava, D.: Answering queries using views. In: PODS (1995).
29. Levy, A. Y., Rajaraman, A., Ordille, J. J.: Querying heterogeneous information sources using source descriptions. In: VLDB (1996).
30. Lovász, L.: Operations with structures. Acta Math. Hung. 18(3-4), 321-328 (1967).
31. Mitra, P.: An algorithm for answering queries efficiently using views. In: Proceedings of the Australasian Database Conference (2001).
32. Pottinger, R., Levy, A.: A scalable algorithm for answering queries using views. In: VLDB (2000).
33. Raz, R., Shpilka, A.: Deterministic polynomial identity testing in non-commutative models. Comput. Complex. 14(1), 1-19 (2005).
34. Sagiv, Y., Yannakakis, M.: Equivalences among relational expressions with the union and difference operators. J. ACM 27(4), 633-655 (1980).
35. Selinger, P. G., Astrahan, M. M., Chamberlin, D. D., Lorie, R. A., Price, T. G.: Access path selection in a relational database management system. In: SIGMOD (1979).