On provenance minimization

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

Volumn , Issue , 2011, Pages 141-152

  Amsterdamer, Yael ^a,b   Deutch, Daniel ^b,c   Milo, Tova ^a   Tannen, Val ^b  

^a TEL AVIV UNIVERSITY   (Israel)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL PROCESS; DATA MANAGEMENT TOOLS; EXPRESSIVE POWER; PROBABILISTIC DATABASE; QUERY ANSWERING; VIEW MAINTENANCE;

ALGORITHMS; INFORMATION MANAGEMENT;

DATABASE SYSTEMS;

EID: 79960159844     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1989284.1989303     Document Type: Conference Paper

References (30)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. F. N. Afrati, C. Li, and P. Mitra. On containment of conjunctive queries with arithmetic comparisons. In EDBT, 2004.
3. M. Arenas, P. Barceĺo, L. Libkin, and F. Murlak. Relational and XML Data Exchange. Synthesis Lectures on Data Management. Morgan & Claypool Publishers, 2010.
4. O. Benjelloun, A.D. Sarma, A.Y. Halevy, M. Theobald, and J. Widom. Databases with uncertainty and lineage. VLDB J., 17:243-264, 2008.
5. Deepavali Bhagwat, Laura Chiticariu, Wang-Chiew Tan, and Gaurav Vijayvargiya. An annotation management system for relational databases. In VLDB, 2004.
6. P. Buneman, J. Cheney, and S. Vansummeren. On the expressiveness of implicit provenance in query and update languages. ACM Trans. Database Syst., 33(4), 2008.
7. P. Buneman, S. Khanna, and W.C. Tan. Why and where: A characterization of data provenance. In ICDT, 2001.
8. D. Calvanese, G. De Giacomo, and M. Lenzerini. On the decidability of query containment under constraints. In PODS, 1998.
9. A. K. Chandra and P. M. Merlin. Optimal implementation of conjunctive queries in relational data bases. In STOC, 1977.
10. A. Chapman, H. V. Jagadish, and P. Ramanan. Efficient provenance storage. In SIGMOD Conference, 2008.
11. C. Chekuri and A. Rajaraman. Conjunctive query containment revisited. In ICDT, 1997.
12. J. Cheney, S. Chong, N. Foster, M. I. Seltzer, and S. Vansummeren. Provenance: a future history. In Proc. of OOPSLA, 2009.
13. S. Cohen. Equivalence of queries combining set and bag-set semantics. In PODS, pages 70-79, 2006. (Pubitemid 46946468)
14. S. Cohen, W. Nutt, and Y. Sagiv. Rewriting queries with arbitrary aggregation functions using views. ACM Trans. Database Syst., 31(2):672-715, 2006. (Pubitemid 43924952)
15. G. De Giacomo, D. Lembo, M. Lenzerini, and R. Rosati. On reconciling data exchange, data integration, and peer data management. In PODS, 2007.
16. R. Fagin, P.G. Kolaitis, and L. Popa. Data exchange: getting to the core. ACM Trans. Database Syst., 30:174-210, 2005. (Pubitemid 41201814)
17. G. Gottlob, 2010. private communication.
18. T. J. Green, G. Karvounarakis, Z. Ives, and V. Tannen. Update exchange with mappings and provenance. In VLDB, 2007.
19. T. J. Green, G. Karvounarakis, and V. Tannen. Provenance semirings. In Proc. of PODS, 2007.
20. T.J. Green. Containment of conjunctive queries on annotated relations. In ICDT, 2009.
21. G. Karvounarakis and V. Tannen. Conjunctive queries and mappings with unequalities. Technical report, 2008.
22. A. Klug. On conjunctive queries containing inequalities. J. ACM, 35(1), 1988.
23. W. Kuich. Semirings and formal power series. In Handbook of Formal Languages, 1997.
24. L. Libkin and C. Sirangelo. Open and closed world assumptions in data exchange. In Description Logics, 2009.
25. A. Meliou, W. Gatterbauer, K. F. Moore, and D. Suciu. The complexity of causality and responsibility for query answers and non-answers. PVLDB, 4(1), 2010.
26. Y. Sagiv and M. Yannakakis. Equivalences among relational expressions with the union and difference operators. J. ACM, 27(4):633-655, 1980.
27. Y. L. Simmhan, B. Plale, and D. Gannon. A survey of data provenance in e-science. SIGMOD Rec., 34, September 2005.
28. I. Tatarinov and A. Halevy. Efficient query reformulation in peer data management systems. In SIGMOD, 2004.
29. S. Vansummeren and J. Cheney. Recording provenance for sql queries and updates. IEEE Data Eng. Bull., 30(4):29-37, 2007.
30. W. Zhou, M. Sherr, T. Tao, X. Li, B. T. Loo, and Y. Mao. Efficient querying and maintenance of network provenance at internet-scale. In SIGMOD Conference, 2010.