Provenance in databases: Why, how, and where

Foundations and Trends in Databases

Volumn 1, Issue 4, 2007, Pages 379-474

  Cheney, James ^a   Chiticariu, Laura ^b   Tan, Wang Chiew ^c  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b IBM ALMADEN RESEARCH CENTER   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANNOTATION PROPAGATION; DATABASE QUERIES; VIEW MAINTENANCE;

DATABASE SYSTEMS;

EID: 77951896306     PISSN: 19317883     EISSN: 19317891     Source Type: Journal    
DOI: 10.1561/1900000006     Document Type: Article

References (61)

1. S. Abiteboul, R. Hull, and V. Vianu, Foundations of Databases. Addison WesleyPublishing Co, 1995.
2. P. Agrawal, O. Benjelloun, A. D. Sarma, C. Hayworth, S. Nabar, T. Sugihara, and J. Widom, "Trio: A system for data, uncertainty, and lineage," in Proceedings of the International Conference on Very Large Data Bases (VLDB), pp. 1151-1154, 2006. (Demonstration Track).
3. B. Alexe, L. Chiticariu, and W.-C. Tan, "Spider: A schema mapping debugger," in Proceedings of the International Conference on Very Large Data Bases (VLDB), pp. 1179-1182, 2006. (Demonstration Track).
4. F. Bancilhon and N. Spyratos, "Update semantics of relational views," ACM Transactions on Database Systems (TODS), vol.6, pp. 557-575, 1981.
5. O. Benjelloun, A. D. Sarma, A. Halevy, M. Theobald, and J. Widom, "Databases with uncertainty and lineage," The VLDB Journal, vol.17, pp. 243264, 2008.
6. O. Benjelloun, A. D. Sarma, A. Y. Halevy, and J. Widom, "Uldbs: Databases with uncertainty and lineage," in Proceedings of the International Conference on Very Large Data Bases (VLDB), pp. 953-964, 2006.
7. Bhagwat D. Chiticariu L. Tan W.-C. Vijayvargiya G. An annotation management system for relational databases VLDB Journal 2005 14 4 373-396 DOI 10.1007/s00778-005-0156-6 [7] D. Bhagwat, L. Chiticariu, W.-C. Tan, and G. Vijayvargiya, "An annotation management system for relational databases," The VLDB Journal, vol.14, pp. 373-396, 2005. (A preliminary version of this paper appeared in the VLDB 2004 proceedings). (Pubitemid 43938945)
8. Bose R. Frew J. Lineage retrieval for scientific data processing: A survey ACM Computing Surveys 2005 37 1 1-28 DOI 10.1145/1057977.1057978 [8] R. Bose and J. Frew, "Lineage retrieval for scientific data processing: A survey," ACM Computing Survey, vol.37, pp. 1-28, 2005. (Pubitemid 41246320)
9. P. Buneman, A. Chapman, and J. Cheney, "Provenance management in curated databases," in Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pp. 539-550, 2006.
10. P. Buneman, J. Cheney, W.-C. Tan, and S. Vansummeren, "Curated databases," in Proceedings of the ACM Symposium on Principles of Database Systems (PODS), pp. 1-12, 2008.
11. P. Buneman, J. Cheney, and S. Vansummeren, "On the expressiveness of implicit provenance in query and update languages," ACM Transactions Database Systems, vol.33, pp. 1-47, 2008.
12. P. Buneman and D. Suciu (eds.), "Special issue on data provenance," IEEE Data Engineering Bulletin, vol.30, 2007.
13. P. Buneman, S. Khanna, and W.-C. Tan, "Why and where: A characterization of data provenance," in Proceedings of the International Conference on Database Theory (ICDT), pp. 316-330, 2001.
14. P. Buneman, S. Khanna, and W.-C. Tan, "On propagation of deletions and annotations through views," in Proceedings of the ACM Symposium on Principles of Database Systems (PODS), pp. 150-158, 2002.
15. P. Buneman and W.-C. Tan, "Provenance in databases," in Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pp. 1171-1173, 2007.
16. A. P. Chapman, H. V. Jagadish, and P. Ramanan, "Efficient provenance storage," in Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pp. 993-1006, 2008.
17. S. Chaudhuri and U. Dayal, "Data warehousing and olap for decision support," in Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pp. 507-508, 1997.
18. J. Cheney, "Program slicing and data provenance," IEEE Data Engineering Bulletin, pp. 22-28, December 2007.
19. J. Cheney, "Provenance, XML and the Scientific Web," in ACM SIGPLAN Workshop on Programming Language Technology and XML (PLAN-X 2009), 2009. Invited paper.
20. J. Cheney, A. Ahmed, and U. A. Acar, "Provenance as dependency analysis," in Proceedings of the International Workshop on Database and Programming Languages (DBPL), pp. 138-152, 2007.
21. L. Chiticariu and W.-C. Tan, "Debugging schema mappings with routes," in Proceedings of the International Conference on Very Large Data Bases (VLDB), pp. 79-90, 2006.
22. L. Chiticariu, W.-C. Tan, and G. Vijayvargiya, "Dbnotes: A post-it system for relational databases based on provenance," in Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pp. 942-944, 2005. (Demonstration Track).
23. G. Cong, W. Fan, and F. Geerts, "Annotation propagation revisited for key preserving views," in Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM), pp. 632-641, 2006.
24. S. S. Cosmadakis and C. H. Papadimitriou, "Updates of relational views," Journal of the Association for Computing Machinery (JACM), vol.31, pp. 742760, 1984.
25. Cui Yingwei Widom Jennifer Lineage tracing in a data warehousing system Proceedings - International Conference on Data Engineering 2000 683-684 [25] Y. Cui and J. Widom, "Lineage tracing in a data warehousing system," in Proceedings of the International Conference on Data Engineering (ICDE), pp. 683-684, 2000. (Demonstration Track). (Pubitemid 30585694)
26. Y. Cui and J. Widom, "Run-time translation of view tuple deletions using data lineage," Technical Report, Stanford University, 2001.
27. Y. Cui, J. Widom, and J. L. Wiener, "Tracing the lineage of view data in a warehousing environment," ACM Transactions on Database Systems (TODS), vol.25, pp. 179-227, 2000.
28. N. Dalvi and D. Suciu, "Efficient query evaluation on probabilistic databases," The VLDB Journal, vol.14, pp. 523-544, 2007.
29. S. B. Davidson and J. Freire, "Provenance and scientific workflows: Challenges and opportunities," in Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pp. 1345-1350, 2008.
30. U. Dayal and P. A. Bernstein, "On the correct translation of update operations on relational views," ACM Transactions on Database Systems (TODS), vol.7, pp. 381-416, 1982.
31. M. Y. Eltabakh, W. G. Aref, A. K. Elmagarmid, M. Ouzzani, and Y. N. Silva, "Supporting annotations on relations," in Proceedings of the International Conference on Extending Database Technology (EDBT), pp. 379-390, 2009.
32. R. Fagin, P. G. Kolaitis, R. J. Miller, and L. Popa, "Data exchange: Semantics and query answering," Theoretical Computer Science (TCS), vol.336, pp. 89124, 2005.
33. First Workshop on Theory and Practice of Provenance (TaPP). http://www. usenix.org/event/tapp09, February 2009.
34. J. N. Foster, T. J. Green, and V. Tannen, "Annotated XML: Queries and provenance," in Proceedings of the ACM Symposium on Principles of Database Systems (PODS), pp. 271-280, 2008.
35. J. Freire, D. Koop, and L. Moreau, eds., Provenance and Annotation of Data and Processes: Second International Provenance and Annotation Workshop (IPAW 2008), Revised Selected Papers, number 5272 in LNCS. Springer, 2008.
36. F. Geerts and J. V. den Bussche, "Relational completeness of query languages for annotated databases," in Proceedings of the International Workshop on Database and Programming Languages (DBPL), pp. 127-137, 2007.
37. F. Geerts, A. Kementsietsidis, and D. Milano, "imondrian: A visual tool to annotate and query scientific databases," in Proceedings of the International Conference on Extending Database Technology (EDBT), pp. 1168-1171, 2006. (Demonstration Track).
38. F. Geerts, A. Kementsietsidis, and D. Milano, "Mondrian: Annotating and querying databases through colors and blocks," in Proceedings of the International Conference on Data Engineering (ICDE), p. 82, 2006.
39. F. Geerts and A. Poggi, "On BP-complete query languages on κ-relations," in Workshop on Logic in Databases (LID), 2008. Available online: http:// conferenze.dei.polimi.it/lid2008/LID08geerts.pdf.
40. T. J. Green, Personal communication, August 2008.
41. T. J. Green, "Containment of conjunctive queries on annotated relations," in Proceedings of the International Conference on Database Theory (ICDT), pp. 296-309, 2009.
42. T. J. Green, G. Karvounarakis, Z. G. Ives, and V. Tannen, "Update exchange with mappings and provenance," in Proceedings of the International Conference on Very Large Data Bases (VLDB), pp. 675-686, 2007.
43. T. J. Green, G. Karvounarakis, and V. Tannen, "Provenance semirings," in Proceedings of the ACM Symposium on Principles of Database Systems (PODS), pp. 675-686, 2007.
44. T. J. Green, G. Karvounarakis, N. E. Taylor, O. Biton, Z. G. Ives, and V. Tannen, "Orchestra: Facilitating collaborative data sharing," in Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pp. 1131-1133, 2007. (Demonstration Track).
45. A. Halevy, M. Franklin, and D. Maier, "Principles of dataspace systems," in Proceedings of the ACM Symposium on Principles of Database Systems (PODS), pp. 1-9, 2006.
46. A. M. Keller, "Choosing a view update translator by dialog at view definition time," in Proceedings of the International Conference on Very Large Data Bases (VLDB), pp. 467-474, 1986.
47. P. G. Kolaitis, "Schema mappings, data exchange and metadata management," in Proceedings of the ACM Symposium on Principles of Database Systems (PODS), pp. 61-75, 2005.
48. M. Lenzerini, "Data integration: A theoretical perspective," in Proceedings of the ACM Symposium on Principles of Database Systems (PODS), pp. 233-246, 2002.
49. C. A. Lynch, "When documents deceive: Trust and provenance as new factors for information retrieval in a tangled web," Journal of the American Society for Information Science and Technology, vol.52, pp. 12-17, 2001.
50. C.Re and D. Suciu, "Approximate lineage for probabilistic databases," Proceedings of the VLDB Endowment, vol.1, pp. 797-808, 2008.
51. A. D. Sarma, M. Theobald, and J. Widom, "Exploiting lineage for confidence computation in uncertain and probabilistic databases," Technical Report 200715, Stanford InfoLab, March 2007.
52. A. D. Sarma, M. Theobald, and J. Widom, "Exploiting lineage for confidence computation in uncertain and probabilistic databases," in Proceedings of the International Conference on Data Engineering (ICDE), pp. 1023-1032, 2008.
53. Y. Simmhan, B. Piale, and D. Gannon, "A survey of data provenance in e-science," SIGMOD Record, vol.34, pp. 31-36, 2005.
54. D. Srivastava and Y. Velegrakis, "Intensional associations between data and metadata," in Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pp. 401-412, 2007.
55. W.-C. Tan, "Data annotations, provenance and archiving," PhD thesis, University of Pennsylvania, 2002.
56. W.-C. Tan, "Containment of relational queries with annotation propagation," in Proceedings of the International Workshop on Database and Programming Languages (DBPL), pp. 37-53, 2003.
57. W.-C. Tan, "Provenance in databases: Past, current and future," IEEE Data Engineering Bulletin, vol.30, pp. 3-12, 2007.
58. Y. R. Wang and S. E. Madnick, "A polygen model for heterogeneous database systems: The source tagging perspective," in Proceedings of the International Conference on Very Large Data Bases (VLDB), pp. 519-538, 1990.
59. J. Widom, "Trio: A system for integrated management of data, accuracy and lineage," in Proceedings of the Conference on Innovative Data Systems Research (CIDR), pp. 262-276, 2005.
60. J. L. Wiener, H. Gupta, W. Labio, Y. Zhuge, and H. Garcia-Molina, "The whips prototype for data warehouse creation and maintenance," in Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pp. 557-559, 1997. (Demonstration Track).
61. A. Woodruff and M. Stonebraker, "Supporting fine-grained data lineage in a database visualization environment," in Proceedings of the International Conference on Data Engineering (ICDE), pp. 91-102, 1997.