A model of process documentation to determine provenance in mash-ups

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A model of process documentation to determine provenance in mash-ups

Full text

Pdf (1.35 MB)

Source

ACM Transactions on Internet Technology (TOIT) archive
Volume 9 , Issue 1 (February 2009) table of contents

Article No. 3

Year of Publication: 2009

ISSN:1533-5399

Authors

Paul Groth	University of Southern California, Marina del Ray, CA
Simon Miles	Kings College London, United Kingdom
Luc Moreau	University of Southampton, Marina del Ray, CA

Publisher

ACM New York, NY, USA

Bibliometrics

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

Additional Information:

abstract references index terms collaborative colleagues

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/1462159.1462162 What is a DOI?

ABSTRACT

Through technologies such as RSS (Really Simple Syndication), Web Services, and AJAX (Asynchronous JavaScript and XML), the Internet has facilitated the emergence of applications that are composed from a variety of services and data sources. Through tools such as Yahoo Pipes, these “mash-ups” can be composed in a dynamic, just-in-time manner from components provided by multiple institutions (i.e., Google, Amazon, your neighbor). However, when using these applications, it is not apparent where data comes from or how it is processed. Thus, to inspire trust and confidence in mash-ups, it is critical to be able to analyze their processes after the fact. These trailing analyses, in particular the determination of the provenance of a result (i.e., the process that led to it), are enabled by process documentation, which is documentation of an application's past process created by the components of that application at execution time. In this article, we define a generic conceptual data model that supports the autonomous creation of attributable, factual process documentation for dynamic multi-institutional applications. The data model is instantiated using two Internet formats, OWL and XML, and is evaluated with respect to questions about the provenance of results generated by a complex bioinformatics mash-up.

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	Marcos K. Aguilera , Jeffrey C. Mogul , Janet L. Wiener , Patrick Reynolds , Athicha Muthitacharoen, Performance debugging for distributed systems of black boxes, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
	2	Altintas, I., Barney, O., and Jaeger-Frank, E. 2006. Provenance collection support in the Kepler scientific workflow system. In Proceedings of the International Provenance and Annotation Workshop, IPAW 2006, L. Moreau and I. Foster, Eds. Lecture Notes in Computer Science, vol. 4145. Springer-Verlag, Berlin, Germany, 118--132.
	3	Peter C. Bates, Debugging heterogeneous distributed systems using event-based models of behavior, ACM Transactions on Computer Systems (TOCS), v.13 n.1, p.1-31, Feb. 1995 [doi>10.1145/200912.200913]
	4	Boag, S., Chamberlin, D., Fernández, M. F., Florescu, D., Robie, J., and Simon, J. 2006. Xquery 1.0: An XML query language. Tech. rep., World Wide Web Consortium.
	5	Grady Booch, UML in action, Communications of the ACM, v.42 n.10, p.26-28, Oct. 1999 [doi>10.1145/317665.317672]
	6	Rajendra Bose , James Frew, Lineage retrieval for scientific data processing: a survey, ACM Computing Surveys (CSUR), v.37 n.1, p.1-28, March 2005 [doi>10.1145/1057977.1057978]
	7	Peter Buneman , Sanjeev Khanna , Wang Chiew Tan, Why and Where: A Characterization of Data Provenance, Proceedings of the 8th International Conference on Database Theory, p.316-330, January 04-06, 2001
	8	Butler, D. 2006. Mashups mix data into global service. Nature 439, 6--7.
	9	Jeremy J. Carroll , Christian Bizer , Pat Hayes , Patrick Stickler, Named graphs, provenance and trust, Proceedings of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan [doi>10.1145/1060745.1060835]
	10	Y. Cui , J. Widom, Lineage tracing for general data warehouse transformations, The VLDB Journal — The International Journal on Very Large Data Bases, v.12 n.1, p.41-58, May 2003 [doi>10.1007/s00778-002-0083-8]
	11	Yingwei Cui , Jennifer Widom , Janet L. Wiener, Tracing the lineage of view data in a warehousing environment, ACM Transactions on Database Systems (TODS), v.25 n.2, p.179-227, June 2000 [doi>10.1145/357775.357777]
	12	Francisco Curbera , Rania Khalaf , Nirmal Mukhi , Stefan Tai , Sanjiva Weerawarana, The next step in Web services, Communications of the ACM, v.46 n.10, October 2003 [doi>10.1145/944217.944234]
	13	Thomas Dean, Automated planning, ACM Computing Surveys (CSUR), v.28 n.1, p.85-87, March 1996 [doi>10.1145/234313.234352]
	14	Vikas Deora , Arnaud Contes , Omer F. Rana , Shrija Rajbhandari , Ian Wootten , Kifor Tamas , Laszlo Z. Varga, Navigating Provenance Information for Distributed Healthcare Management, Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence, p.859-865, December 18-22, 2006 [doi>10.1109/WI.2006.122]
	15	DeRoure, D., Ed. 2007. Web 2.0 and Grids Workshop at OGF19. http://www.semanticgrid.org/OGF/ogf19/.
	16	Ian Foster , Carl Kesselman, The grid: blueprint for a new computing infrastructure, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1998
	17	Ian Foster , Carl Kesselman, Scaling System-Level Science: Scientific Exploration and IT Implications, Computer, v.39 n.11, p.31-39, November 2006 [doi>10.1109/MC.2006.397]
	18	Futrelle, J. 2006. Harvesting RDF triples. In Proceedings of the International Provenance and Annotation Workshop (IPAW 2006), L. Moreau and I. Foster, Eds. Lecture Notes in Computer Science, vol. 4145. Springer-Verlag, Berlin, Germany, 64--72.
	19	Golbeck, J. 2006. Combining provenance with trust in social networks for semantic web content filtering. In Proceedings of the International Provenance and Annotation Workshop (IPAW 2006), L. Moreau and I. Foster, Eds. Lecture Notes in Computer Science, vol. 4145. Springer-Verlag, Berlin, Germany, 101--108.
	20	Jennifer Golbeck , James Hendler, Inferring binary trust relationships in Web-based social networks, ACM Transactions on Internet Technology (TOIT), v.6 n.4, p.497-529, November 2006 [doi>10.1145/1183463.1183470]
	21	P. Groth , S. Miles , Weijian Fang , S. C. Wong , K.-P. Zauner , L. Moreau, Recording and using provenance in a protein compressibility experiment, Proceedings of the High Performance Distributed Computing, 2005. HPDC-14. Proceedings. 14th IEEE International Symposium, p.201-208, July 24-27, 2005 [doi>10.1109/HPDC.2005.1520960]
	22	Groth, P., Miles, S., and Moreau, L. 2005b. PReServ: Provenance Recording for Services. In Proceedings of the UK OST e-Science 2nd All Hands Meeting 2005 (AHM'05).
	23	Alex Ho , Steven Hand, On the design of a pervasive debugger, Proceedings of the sixth international symposium on Automated analysis-driven debugging, p.117-122, September 19-21, 2005, Monterey, California, USA [doi>10.1145/1085130.1085146]
	24	Ibbotson, J. and Jiang, S. 2006. D9.3.3: Final Functional Prototype. Tech. rep., IBM United Kingdom. Nov.
	25	Richard Jones , Rafael Lins, Garbage collection: algorithms for automatic dynamic memory management, John Wiley & Sons, Inc., New York, NY, 1996
	26	Tamas Kifor , Laszlo Z. Varga , Javier Vazquez-Salceda , Sergio Alvarez , Steven Willmott , Simon Miles , Luc Moreau, Provenance in Agent-Mediated Healthcare Systems, IEEE Intelligent Systems, v.21 n.6, p.38-46, November 2006 [doi>10.1109/MIS.2006.119]
	27	Kloss, G. K. and Schreiber, A. 2006. Provenance implementation in a scientific simulation environment. In Proceedings of the International Provenance and Annotation Workshop (IPAW). L. Moreau and I. Foster, Eds. Lecture Notes in Computer Science, vol. 4145. Springer-Verlag, Berlin, Germany, 37--46.
	28	Leslie Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, v.21 n.7, p.558-565, July 1978 [doi>10.1145/359545.359563]
	29	Hemang Lavana , Amit Khetawat , Franc Brglez , Krzysztof Kozminski, Executable workflows: a paradigm for collaborative design on the Internet, Proceedings of the 34th annual conference on Design automation, p.553-558, June 09-13, 1997, Anaheim, California, United States [doi>10.1145/266021.266283]
	30	Nancy A. Lynch, Distributed Algorithms, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1996
	31	David Martin , Mark Burstein , Drew Mcdermott , Sheila Mcilraith , Massimo Paolucci , Katia Sycara , Deborah L. Mcguinness , Evren Sirin , Naveen Srinivasan, Bringing Semantics to Web Services with OWL-S, World Wide Web, v.10 n.3, p.243-277, September 2007 [doi>10.1007/s11280-007-0033-x]
	32	McIlraith, S. and Son, T. 2002. Adapting golog for composition of semantic web services. In Proceedings of the 8th International Conference on Knowledge Representation and Reasoning (KR2002). 482--493.
	33	Miles, S. 2006. Electronically querying for the provenance of entities. In Proceedings of the International Provenance and Annotation Workshop (IPAW). L. Moreau and I. Foster, Eds. Lecture Notes in Computer Science, vol. 4145. Springer-Verlag, Berlin, Germany, 37--46.
	34	Miles, S., Groth, P., Branco, M., and Moreau, L. 2007a. The requirements of using provenance in e-science experiments. J. Grid Comput. 5, 1, 1--25.
	35	Simon Miles , Paul Groth , Steve Munroe , Sheng Jiang , Thibaut Assandri , Luc Moreau, Extracting causal graphs from an open provenance data model, Concurrency and Computation: Practice & Experience, v.20 n.5, p.577-586, April 2008 [doi>10.1002/cpe.v20:5]
	36	Simon Miles , Sylvia C. Wong , Weijian Fang , Paul Groth , Klaus-Peter Zauner , Luc Moreau, Provenance-based validation of e-science experiments, Web Semantics: Science, Services and Agents on the World Wide Web, v.5 n.1, p.28-38, March, 2007 [doi>10.1016/j.websem.2006.11.003]
	37	Moreau, L. and Foster, I., Eds. 2006. Proceedings of the Provenance and Annotation of Data—International Provenance and Annotation Workshop (IPAW 2006). Lecture Notes in Computer Science, vol. 4145. Springer-Verlag, Berlin, Germany.
	38	Munroe, S., Groth, P., Jiang, S., Miles, S., Tan, V., and Moreau, L. 2006a. Data model for process documentation. Tech. rep., University of Southampton. http://eprints.ecs.soton.ac.uk/13200/.
	39	Steve Munroe , Simon Miles , Luc Moreau , Javier Vázquez-Salceda, PrIMe: a software engineering methodology for developing provenance-aware applications, Proceedings of the 6th international workshop on Software engineering and middleware, November 10-10, 2006, Portland, Oregon [doi>10.1145/1210525.1210535]
	40	Novak, J. D. 1998. Learning, Creating, and Using Knowledge: Concept Maps As Facilitative Tools in Schools and Corporations. LEA, Inc.
	41	Yogesh L. Simmhan , Beth Plale , Dennis Gannon, A survey of data provenance in e-science, ACM SIGMOD Record, v.34 n.3, September 2005 [doi>10.1145/1084805.1084812]
	42	Simmhan, Y. L., Plale, B., Gannon, D., and Marru, S. 2006. Performance evaluation of the karma provenance framework for scientific workflows. In Proceedings of the International Provenance and Annotation Workshop (IPAW 2006). L. Moreau and I. Foster, Eds. Lecture Notes in Computer Science, vol. 4145. Springer-Verlag, Berlin, Germany.
	43	Sebastian Stein , Terry R. Payne , Nicholas R. Jennings, Flexible provisioning of web service workflows, ACM Transactions on Internet Technology (TOIT), v.9 n.1, p.1-45, February 2009 [doi>10.1145/1462159.1462161]
	44	Martin Szomszor , Terry R. Payne , Luc Moreau, Automated Syntactic Medation forWeb Service Integration, Proceedings of the IEEE International Conference on Web Services, p.127-136, September 18-22, 2006 [doi>10.1109/ICWS.2006.34]
	45	Tan, V., Groth, P., Miles, S., Jiang, S., Munroe, S., Tsasakou, S., and Moreau, L. 2006. Security issues in a soa-based provenance system. In Proceedings of the International Provenance and Annotation Workshop (IPAW'06). Springer-Verlag, Berlin, Germany.
	46	Paul Townend , Paul Groth , Jie Xu, A Provenance-Aware Weighted Fault Tolerance Scheme for Service-Based Applications, Proceedings of the Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, p.258-266, May 18-20, 2005 [doi>10.1109/ISORC.2005.3]
	47	Wang, G. and Dunbrack, Jr., R. L. 2003. Pisces: A protein sequence culling server. Bioinformatics 19, 1589--1591.
	48	Zhao, J., Goble, C., Greenwood, M., Wroe, C., and Stevens, R. 2003. Annotating, linking and browsing provenance logs for e-science. In Proceedings of the Workshop on Semantic Web Technologies for Searching and Retrieving Scientific Data.
	49	Zhao, Y., Wilde, M., and Foster, I. 2006. A virtual data provenance model. In Proceedings of the International Provenance and Annotation Workshop (IPAW 2006). L. Moreau and I. Foster, Eds. Lecture Notes in Computer Science, vol. 4145. Springer-Verlag, Berlin, Germany.