Abstract
Both the scientific and business communities, which are beginning to rely on Grids as problem-solving mechanisms, have requirements in terms of provenance. The provenance of some data is the documentation of process that led to the data; its necessity is apparent in fields ranging from medicine to aerospace. To support provenance capture in Grids, we have developed an implementation-independent protocol for the recording of provenance. We describe the protocol in the context of a service-oriented architecture and formalise the entities involved using an abstract state machine or a three-dimensional state transition diagram. Using these techniques we sketch a liveness property for the system.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Buneman, P., Khanna, S., Tan, W.-C.: Data provenance: Some basic issues. Foundations of Software Technology and Theoretical Computer Science (2000)
Buneman, P., Khanna, S., Tan, W.-C.: Why and where: A characterization of data provenance. In: Int. Conf. on Databases Theory, ICDT (2001)
Ford, M., Livingstone, D., Dearden, J., der Waterbeemd, H.V. (eds.): Comb-e-Chem: an e-science research project, March 2002. Blackwell, Malden (2002)
Foster, I.: What is the grid? a three point checklist (July 2002)
Foster, I., Voeckler, J., Wilde, M., Zhao, Y.: Chimera: A virtual data system for representing, querying and automating data derivation. In: Proc. of the 14th Conf. on Scientific and Statistical Database Management (July 2002)
Moreau, L., Duprat, J.: A construction of distributed reference counting. Acta Informatica 37, 563–595 (2001)
Moreau, L., et al.: On the use of agents in a bioinformatics grid. In: Lee, S., Sekguchi, S., Matsuoka, S., Sato, M. (eds.) Proc. of the 3rd IEEE/ACM CCGRID’2003 Workshop on Agent Based Cluster and Grid Computing, Tokyo, Japan, pp. 653–661 (2003)
Ruth, P., Xu, D., Bhargava, B.K., Regnier, F.: E-notebook middleware for acccountability and reputation based trust in distributed data sharing communities. In: Jensen, C., Poslad, S., Dimitrakos, T. (eds.) iTrust 2004. LNCS, vol. 2995, pp. 161–175. Springer, Heidelberg (2004)
Szomszor, M., Moreau, L.: Recording and reasoning over data provenance in web and grid services. In: Meersman, R., Tari, Z., Schmidt, D.C. (eds.) CoopIS 2003, DOA 2003, and ODBASE 2003. LNCS, vol. 2888, pp. 603–620. Springer, Heidelberg (2003)
Zhao, J., Goble, C., Greenwood, M., Wroe, C., Stevens, R.: Annotating, linking and browsing provenance logs for e-science. In: Proc. of the Workshop on Semantic Web Technologies for Searching and Retrieving Scientific Data (October 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Groth, P., Luck, M., Moreau, L. (2005). A Protocol for Recording Provenance in Service-Oriented Grids. In: Higashino, T. (eds) Principles of Distributed Systems. OPODIS 2004. Lecture Notes in Computer Science, vol 3544. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11516798_9
Download citation
DOI: https://doi.org/10.1007/11516798_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27324-0
Online ISBN: 978-3-540-31584-1
eBook Packages: Computer ScienceComputer Science (R0)