Provenance for aggregate queries

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

Volumn , Issue , 2011, Pages 153-164

  Amsterdamer, Yael ^a,b   Deutch, Daniel ^b,c   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

AGGREGATE QUERIES; AGGREGATION OPERATOR; ANNOTATED DATABASE; QUERY EVALUATION; RELATIONAL ALGEBRA; SEMI-RING;

CONCRETE CONSTRUCTION; QUERY PROCESSING; SEMANTICS;

QUERY LANGUAGES;

EID: 79960168520     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1989284.1989302     Document Type: Conference Paper

References (40)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. F. N. Afrati and A. Vasilakopoulos. Managing lineage and uncertainty under a data exchange setting. In SUM, 2010.
3. 106 worlds and beyond: efficient representation and processing of incomplete information. VLDB J., 18(5), 2009.
4. O. Benjelloun, A.D. Sarma, A.Y. Halevy, M. Theobald, and J. Widom. Databases with uncertainty and lineage. VLDB J., 17, 2008.
5. P. Buneman, J. Cheney, and S. Vansummeren. On the expressiveness of implicit provenance in query and update languages. In ICDT, 2007.
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. P. Buneman, S. Naqvi, V. Tannen, and L. Wong. Principles of programming with complex objects and collection types. TCS, 149(1), 1995.
9. J. Cheney, L. Chiticariu, and W. C. Tan. Provenance in databases: Why, how, and where. Foundations and Trends in Databases, 1(4), 2009.
10. J. Cheney, S. Chong, N. Foster, M. I. Seltzer, and S. Vansummeren. Provenance: a future history. In OOPSLA Companion, 2009.
11. S. Cohen. Containment of aggregate queries. SIGMOD Record, 34(1), 2005.
12. S. Cohen, W. Nutt, and Y. Sagiv. Rewriting queries with arbitrary aggregation functions using views. ACM Trans. Database Syst., 31(2), 2006.
13. Y. Cui, J. Widom, and J.L. Wiener. Tracing the lineage of view data in a warehousing environment. ACM Transactions on Database Systems, 25(2), 2000.
14. N. N. Dalvi, C. Ré, and D. Suciu. Probabilistic databases: diamonds in the dirt. Commun. ACM, 52(7), 2009.
15. J.N. Foster, T.J. Green, and V. Tannen. Annotated XML: queries and provenance. In PODS, 2008.
16. N. Fuhr and T. Rölleke. A probabilistic relational algebra for the integration of information retrieval and database systems. ACM Trans. Inf. Syst., 15(1), 1997.
17. F. Geerts and A. Poggi. On database query languages for k-relations. J. Applied Logic, 8(2), 2010.
18. T.J. Green. Collaborative data sharing with mappings and provenance. PhD thesis, University of Pennsylvania, 2009.
19. T.J. Green. Containment of conjunctive queries on annotated relations. In ICDT, 2009.
20. T.J. Green, Z. Ives, and V. Tannen. Reconcilable differences. In ICDT, 2009.
21. T.J. Green, G. Karvounarakis, Z. Ives, and V. Tannen. Update exchange with mappings and provenance. In VLDB, 2007.
22. T.J. Green, G. Karvounarakis, and V. Tannen. Provenance semirings. In PODS, 2007.
23. T.J. Green, G. Karvounarakis, N. E. Taylor, O. Biton, Z. Ives, and V. Tannen. Orchestra: facilitating collaborative data sharing. In Proc. of SIGMOD, 2007.
24. A. Gupta, I.S. Mumick, and V.S. Subrahmanian. Maintaining views incrementally. In SIGMOD, 1993.
25. J. Huang, T. Chen, A. Doan, and J. F. Naughton. On the provenance of non-answers to queries over extracted data. Proc. VLDB, 1, 2008.
26. T. Imielinski and W. Lipski. Incomplete information in relational databases. J. ACM, 31(4), 1984.
27. S. Issam, F. Adrian, and S. Vladimiro. A formal model of provenance in distributed systems. In First workshop on on Theory and practice of provenance, 2009.
28. G. Karvounarakis, Z. G. Ives, and V. Tannen. Querying data provenance. In SIGMOD Conference, 2010.
29. C. Koch. Incremental query evaluation in a ring of databases. In PODS, 2010.
30. C. Koch and D. Olteanu. Conditioning probabilistic databases. PVLDB, 1(1), 2008.
31. N. Kwasnikowska and J. Van den Bussche. Mapping the nrc dataflow model to the open provenance model. In IPAW, pages 3-16, 2008.
32. J. Lechtenbörger, H. Shu, and G. Vossen. Aggregate queries over conditional tables. J. Intell. Inf. Syst., 19(3), 2002.
33. S.K. Lellahi and V. Tannen. A calculus for collections and aggregates. In Cat. Theory and Comp. Science, 1997.
34. J. Li, B. Saha, and A. Deshpande. A unified approach to ranking in probabilistic databases. Proc. VLDB, 2, 2009.
35. B. Liu, L. Chiticariu, V. Chu, H.V. Jagadish, and F. Reiss. Refining information extraction rules using data provenance. IEEE Data Eng. Bull., 33(3), 2010.
36. 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.
37. C. Ré and D. Suciu. Efficient evaluation of having queries on a probabilistic database. In DBPL, 2007.
38. S. Vansummeren and J. Cheney. Recording provenance for sql queries and updates. IEEE Data Eng. Bull., 30(4), 2007.
39. 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, 2010.
40. E. Zimányi. Query evaluation in probabilistic relational databases. Theor. Comput. Sci., 171(1-2), 1997.