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

ACM Transactions on Internet Technology

Volumn 9, Issue 1, 2009, Pages

  Groth, Paul ^a,d   Miles, Simon ^b   Moreau, Luc ^c  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b KING'S COLLEGE LONDON   (United Kingdom)

^c UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^d UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Concept maps; Data model; Mash ups; Process; Process documentation; Provenance

Indexed keywords

CONCEPT MAPS; DATA MODEL; MASH-UPS; PROCESS; PROCESS DOCUMENTATION; PROVENANCE;

APPLICATIONS; BIOINFORMATICS; CONFORMAL MAPPING; INTERNET; JAVA PROGRAMMING LANGUAGE; MARKUP LANGUAGES; QUERY PROCESSING; XML;

RSS;

EID: 62249091004     PISSN: 15335399     EISSN: 15576051     Source Type: Journal    
DOI: 10.1145/1462159.1462162     Document Type: Article

References (49)

1. AGUILEEA, M. K., MOGUL, J. C, WIENER, J. L., REYNOLDS, P., AND MUTHITACHAHOEN, A. 2003. Perfor- mance debugging for distributed systems of black boxes. In SOSP '03: Proceedings of the 19th ACM Symposium on Operating Systems Principles. ACM, New York, 74-89.
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 Work- shop, IPAW 2006, L. Moreau and I. Foster, Eds. Lecture Notes in Computer Science, vol. 4145. Springer-Verlag, Berlin, Germany, 118-132.
3. BATES, P. C. 1995. Debugging heterogeneous distributed systems using event-based models of behavior. ACM Trans. Comput. Syst. 13, 1, 1-31.
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. BOOCH, G. 1999. UML in action. Comm. ACM 42, 10, 26-28.
6. BOSE, R. AND FREW, J. 2005. Lineage retrieval for scientific data processing: a survey. ACM Com- put. Sum. 37, 1, 1-28.
7. BUNEMAN, P., KHANNA, S., AND TAN, W. 2001. Why and where: A characterization of data prove- nance. In Proceedings of the International Conference on Databases Theory (ICDT). Lecture Notes in Computer Science, vol. 1973. Springer-Verlag, Berlin, Germany, 316.
8. BUTLER, D. 2006. Mashups mix data into global service. Nature 439, 6-7.
9. CARROLL, J. J., BIZER, C, HAYES, P., AND STICKLER, P. 2005. Named graphs, provenance and trust. In WWW '05: Proceedings of the 14th International Conference on World Wide Web. ACM, New York, 613-622.
10. Cui, Y. AND WIDOM, J. 2003. Lineage tracing for general data warehouse transformations. VLDB J. 12, 1, 41-58.
11. Cui, Y., WIDOM, J., AND WIENER, J. L. 2000. Tracing the lineage of view data in a warehousing environment. ACM Trans. Database Syst. 25, 2, 179-227.
12. CURBERA, R, KHALAγ, R., MUKHI, N., TAI, S., AND WEERAWARANA, S. 2003. The next step in web services. Comm. ACM 46, 10, 29-34.
13. DEAN, T. 1996. Automated planning. ACM Comput. Surυ. 28, 1, 85-87.
14. DEORA, V., CONTES, A., RANA, O. F., RAJBHANDARI, S., WOOTTEN, I., TAMAS, K., AND VARGA, L. Z. 2006. Navigating provenance information for distributed healthcare management. In Proceedings of the IEEE ¡WIC¡ACM Web Intelligence Conference. IEEE Computer Society Press, Los Alamitos, CA, 859-865.
15. DEROURE, D., Ed. 2007. Web 2.0 and Grids Workshop at OGF19. http://www.semanticgrid.org/ OGF/ogf19Λ
16. FOSTER, LAND KESSELMAN, C.,Eds. 1999. The Grid: Blueprint for a New Computing Infrastructure, 1st Edition ed. Morgan-Kaufmann, Reading, MA.
17. FOSTER, I. AND KESSELMAN, C. 2006. Scaling system-level science: Scientific exploration and it implications. IEEE Comput. 39, 11 (Nov.), 31-39.
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. GOLBECK, J. AND HENDLER, J. 2006. Inferring binary trust relationships in web-based social net- works. ACM Trans. Internet Tech. 6, 4, 497-529.
21. GROTH, P., MILES, S., FANG, W., WONG, S. C, ZAUNER, K.-P, AND MOREAU, L. 2005a. Recording and using provenance in a protein compressibility experiment. In Proceedings of the 14th IEEE Inter- national Symposium on High Performance Distributed Computing (HPDCΌ5). IEEE Computer Society Press, Los Alamitos, CA.
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Ό5).
23. Ho, A. AND HAND, S. 2005. On the design of a pervasive debugger. In AADEBUGΌ5: Proceedings of the 6th International Symposium on Automated Analysis-Driven Debugging. ACM, New York, 117-122.
24. IBBOTSON, J. AND JIANG, S. 2006. D9.3.3: Final Functional Prototype. Tech. rep., IBM United Kingdom. Nov.
25. JONES, R. AND LINS, R. 1996. Garbage Collection. Algorithms for Automatic Dynamic Memory Management. Wiley, New York.
26. KIFOR, T, VARGA, L. Z., VAZQUEZ-S ALCEDA, J., ALVAREZ, S., WILLMOTT, S., MILES, S., AND MOREAU, L. 2006. Provenance in agent-mediated healthcare systems. IEEE Intell. Syst.
27. KLOSS, G. K. AND SCHREIBER, A. 2006. Provenance implementation in a scientific simulation en- vironment. 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. LAMPORT, L. 1978. Time, clocks and the ordering of events in a distributed system. Comm. ACM 21, 7 (July), 558-565.
29. LAVANA, H., KHETAWAT, A., BRGLEZ, F., AND KOZMINSKI, K. 1997. Executable workflows: A paradigm for collaborative design on the Internet. In DAC '97: Proceedings of the 34th Annual Conference on Design Automation. ACM, New York, 553-558.
30. LYNCH, N. 1996. Distributed Algorithms. Morgan-Kaufmann, Reading, MA, page 460.
31. MARTIN, D., BURSTEIN, M., MCDERMOTT, D., MCILRAITH, S., PAOLUCCI, M., SYCARA, K., MCGUINNESS, D., SIRIN, E., AND SRINIVASAN, N. 2007. Bringing semantics to web services with owl-s. World Wide Web J. 10, 3 (Sept.), 243-277. (Special Issue: Recent Advances in Web Services).
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 In- ternational 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. MILES, S., GROTH, P., MUNROE, S., JIANG, S., ASSANDRI, T., AND MOREAU, L. 2008. Extracting causal graphs from an open provenance data model. Concurr. Comput.: Pract. Exper. 20, 5, 577-586 (Special Issue: The First Provenance Challenge).
36. MILES, S., WONG, S. C, FANG, W., GROTH, P., ZAUNER, K.-P, AND MOREAU, L. 2007b. Provenance- based validation of e-science experiments. J. Web Semantics: Science Services and Agents on the World Wide Web 5, 28-38.
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. MUNROE, S., MILES, S., MOREAU, L., AND VAZQUEZ-SALCEDA, J. 2006b. PrIMe: A Software Engineering Methodology for Developing Provenance-Aware Applications. In Proceedings of 6th International Workshop on Software Engineering and Middleware (SEMΌ6). ACM Digital, Portland, Oregon, 8. Published electronically by ACM Digital at http://portal.acm.org/toc.cfm?id= 1210525.
40. NOVAK, J. D. 1998. Learning, Creating, and Using Knowledge: Concept Maps As Facultative Tools in Schools and Corporations. LEA, Inc.
41. SIMMHAN, Y. L., PLALE, B., AND GANNON, D. 2005. A survey of data provenance in e-science. SIGMOD Record 34, 3, 31-36.
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. STEIN, S., PAYNE, T. R., AND JENNINGS, N. R. 2008. Flexible provisioning of web service workflows. ACM Trans. Internet Tech. 8.
44. SZOMSZOR, M., PAYNE, T. R., AND MOREAU, L. 2006. Automated syntactic medation for web service integration. In Proceedings of IEEE International Conference on Web Services (ICWSΌ6). IEEE Computer Society Press, Los Alamitos, CA.
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 (IPAW06). Springer-Verlag, Berlin, Germany.
46. TOWNEND, P., GROTH, P., AND XU, J. 2005. A provenance-aware weighted fault tolerance scheme for service-based applications. In Proceedings of the 8th IEEE International Symposium on Object- oriented Real-time Distributed Computing (ISORC 2005). IEEE Computer Society Press, Los Alamitos, CA, 258-266.
47. WANG, G. AND DUNBRACK, JR., R. L. 2003. Pisces: A protein sequence culling server. Bioinformat- ics 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 Tech- nologies 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.