Provenance

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Provenance: a future history

Full text

Pdf (376 KB)

Source

Conference on Object Oriented Programming Systems Languages and Applications archive
Proceeding of the 24th ACM SIGPLAN conference companion on Object oriented programming systems languages and applications table of contents

Orlando, Florida, USA

SESSION: Onward! short papers session 3: big thunder mountain table of contents

Pages 957-964

Year of Publication: 2009

ISBN:978-1-60558-768-4

Authors

James Cheney	University of Edinburgh, Edinburgh, United Kingdom
Stephen Chong	Harvard University, Cambridge, MA, USA
Nate Foster	University of Pennsylvania, Philadelphia, PA, USA
Margo Seltzer	Harvard University, Cambridge, MA, USA
Stijn Vansummeren	Hasselt University/Transnational University of Limburg, Diepenbeek, Belgium

Sponsor

SIGPLAN: ACM Special Interest Group on Programming Languages

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 15, Downloads (12 Months): 15, Citation Count: 0

Additional Information:

abstract references index terms

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1639950.1640064 What is a DOI?

ABSTRACT

Science, industry, and society are being revolutionized by radical new capabilities for information sharing, distributed computation, and collaboration offered by the World Wide Web. This revolution promises dramatic benefits but also poses serious risks due to the fluid nature of digital information. One important cross-cutting issue is managing and recording provenance, or metadata about the origin, context, or history of data. We posit that provenance will play a central role in emerging advanced digital infrastructures. In this paper, we outline the current state of provenance research and practice, identify hard open research problems involving provenance semantics, formal modeling, and security, and articulate a vision for the future of provenance.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Principles of provenance wiki. http://wiki.esi.ac.uk/Principles_of_Provenance.
	2	Grand challenges in computing -- research. Technical report, British Computing Society, 2004.
	3	INFOSEC hard problem list. Technical report, INFOSEC Research Council, 2005. http://www.infosec-research.org/docs_public/20051130-IRC-HPL-FINAL.pdf.
	4	Umut A. Acar, Guy E. Blelloch, and Robert Harper. Adaptive functional programming. In POPL, pages 247--259. ACM Press, 2002.
	5	David E. Bell and Leonard La Padula. Secure computer system: Unified exposition and Multics interpretation. Technical Report ESD-TR-75-306, MITRE Corp. MTR-2997, Bedford, MA, 1975.
	6	Aaron Bohannon, J. Nathan Foster, Benjamin C. Pierce, Alexandre Pilkiewicz, and Alan Schmitt. Boomerang: resourceful lenses for string data. In POPL, pages 407--419. ACM, 2008.
	7	Rajendra Bose and James Frew. Lineage retrieval for scientific data processing: a survey. ACM Comput. Surv., 37(1):1--28, 2005.
	8	Uri Braun, Avraham Shinnar, and Margo Seltzer. Securing provenance. In HOTSEC'08: Proceedings of the 3rd conference on Hot topics in security, pages 1--5, Berkeley, CA, USA, 2008. USENIX Association.
	9	Peter Buneman, James Cheney, and Stijn Vansummeren. On the expressiveness of implicit provenance in query and update languages. ACM Transactions on Database Systems, 33(4):28, November 2008.
	10	Peter Buneman, Sanjeev Khanna, and Wang-Chiew Tan. Why and where: A characterization of data provenance. In ICDT, number 1973 in LNCS, pages 316--330. Springer, 2001.
	11	Peter Buneman, Sanjeev Khanna, and Wang-Chiew Tan. On propagation of deletions and annotations through views. In PODS, pages 150--158, 2002.
	12	Susan Carey and Geoffrey Rogow. UAL shares fall as old story surfaces online. Wall Street Journal, September 2008. http://online.wsj.com/article/SB122088673738010213.html.
	13	James Cheney, Amal Ahmed, and Umut A. Acar. Provenance as dependency analysis. In DBPL, volume 4797 of Lecture Notes in Computer Science, pages 138--152. Springer, 2007.
	14	Stephen Chong. Towards semantics for provenance security. In TAPP'09: First workshop on on Theory and practice of provenance, pages 1--5, Berkeley, CA, USA, 2009. USENIX Association.
	15	Yingwei Cui, Jennifer Widom, and Janet L. Wiener. Tracing the lineage of view data in a warehousing environment. ACM Trans. Database Syst., 25(2):179--227, 2000.
	16	Ronald Fagin, Joseph Y. Halpern, Yoram Moses, and Moshe Y. Vardi. Reasoning About Knowledge. MIT Press, 2003.
	17	J. Nathan Foster and Grigoris Karvounarakis. Provenance and data synchronization. IEEE Data Eng. Bull., 30(4):13--21, 2007.
	18	Todd J. Green, Gregory Karvounarakis, and Val Tannen. Provenance semirings. In PODS, pages 31--40. ACM, 2007.
	19	Ashish Gupta and Iderpal Singh Mumick, editors. Materialized views: Techniques, Implementations, and Applications. MIT Press, Cambridge, MA, USA, 1999.
	20	J.Y. Halpern and J. Pearl. Causes and explanations: A structural-model approach--part I: Causes. British J. Philos. Sci., 56:843--887, 2005.
	21	T. Hey and A. E. Trefethen. Cyberinfrastructure for e-science. Science, 308(5723):817--821, 2005.
	22	Sandy B. Lewis and William D. Cohan. The economy is still at the brink. New York Times, June 2007. http://www.nytimes.com/2009/06/07/opinion/07cohanWEB.html.
	23	Clifford A. Lynch. When documents deceive: trust and provenance as new factors for information retrieval in a tangled web. J. Am. Soc. Inf. Sci. Technol., 52(1):12--17, 2001.
	24	Francis L. Macrina. Scientific Integrity. ASM Press, 3rd edition, 2005.
	25	Simon Miles, Paul T. Groth, Steve Munroe, Sheng Jiang, Thibaut Assandri, and Luc Moreau. Extracting causal graphs from an open provenance data model. Concurrency and Computation: Practice and Experience, 20(5):577--586, 2008.
	26	Greg Miller. A scientist's nightmare: Software problem leads to five retractions. Science, 314(5807):1856--1857, December 2006.
	27	Kiran-Kumar Muniswamy-Reddy, David A. Holland, Uri Braun, and Margo Seltzer. Provenance-aware storage systems. In USENIX Annual Technical Conference, pages 43--56. USENIX, June 2006.
	28	Jordi Sabater and Carles Sierra. Review on computational trust and reputation models. Artif. Intell. Rev., 24(1):33--60, 2005.
	29	Yogesh Simmhan, Beth Plale, and Dennis Gannon. A survey of data provenance in e-science. SIGMOD Record, 34(3):31--36, 2005.
	30	Walid Taha and Tim Sheard. MetaML and multi-stage programming with explicit annotations. Theoretical Computer Science, 248(1--2):211--242, 2000.
	31	Victor Tan, Paul T. Groth, Simon Miles, Sheng Jiang, Steve Munroe, Sofia Tsasakou, and Luc Moreau. Security issues in a SOA-based provenance system. In Luc Moreau and Ian T. Foster, editors, IPAW, volume 4145 of Lecture Notes in Computer Science, pages 203--211. Springer, 2006.
	32	Jan Van den Bussche, Dirk Van Gucht, and Gottfried Vossen. Reflective programming in the relational algebra. Journal of Computer and System Sciences, 52(3):537--549, 1996.
	33	Sam Varghese. UK government gets bitten by Microsoft Word. Sydney Morning Herald, July 2003. http://www.smh.com.au/articles/2003/07/02/1056825430340.ht%ml.
	34	Patrick Ziegler and Klaus R. Dittrich. Three decades of data integration -- all problems solved? In René Jacquart, editor, IFIP Congress Topical Sessions, pages 3--12. Kluwer, 2004.