On the Use of Semantic Annotations for Supporting Provenance in Grids

  • Liming Chen
  • Zhuoan Jiao
  • Simon J. Cox
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4128)

Abstract

There has seen a strong demand for provenance in grid applications, which enables users to trace how a particular result has been arrived at by identifying the resources, configurations and execution settings. In this paper we analyses the requirements of provenance support and discusses the nature and characteristics of provenance data on the Grid. We define a new conception called augmented provenance that enhances conventional provenance data with extensive metadata and semantics. A hybrid approach is proposed for the creation and management of augmented provenance in which semantic annotation is used to generate semantic provenance data and the database management system is used for execution data management. The approach has been applied to a real world application, and tools and GUIs are developed to facilitate provenance management and exploitation.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Foster, I., Kesselman, C., Nick, J., Tuecke, S.: Grid Services for Distributed System Integration. Computer 35(6), 37–46 (2002)CrossRefGoogle Scholar
  2. 2.
  3. 3.
    Fox, G. and Walker, D.: e-Science gap analysis, technical report (2003), http://www.nesc.ac.uk/technical_papers/UKeS-2003-01/GapAnalysis30June03.pdf
  4. 4.
    Moreau, L., Chen, L., Groth, P., Ibbotson, J., Luck, M., Miles, M., Rana, O., Tan, V., Willmott, S., Xu, F.: Logical architecture strawman for provenance systems, Technical report, University of Southampton (2005)Google Scholar
  5. 5.
    Harris, S., Gibbins, N.: 3Store: Efficient Bulk RDF Storage. In: Proceedings of 1st International Workshop on Practical and Scalable Semantic Systems, Florida, USA, pp. 1–15 (2003)Google Scholar
  6. 6.
    Horrocks, I., Li, L., Turi, D., Bechhofer, S.: The instance store: DL reasoning with large numbers of individuals. In: Proceedings of the 2004 Description Logic Workshop, BC, Canada, pp. 31–40 (2004)Google Scholar
  7. 7.
    Mealling, M., Leach, P.J., Salz, R.: A UUID URN Namespace, IETF (October 2002), http://www.ietf.org/rfc/rfc4122.txt
  8. 8.
    GEODISE Project: http://www.geodise.org
  9. 9.
  10. 10.
    Chen, L., Cox, S.J., Tao, F., Shadbolt, N.R., Goble, C., Puleston, C.: Empowering Resource Providers to Build the Semantic Grid. In: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence (WI 2004), pp. 271–278 (2004)Google Scholar
  11. 11.
    Chen, L., Shadbolt, N.R., Tao, F., Goble, C.: Managing Semantic Metadata for Grid Services. International Journal of Web Service Research (in press, 2006)Google Scholar
  12. 12.
    Haarslev, V., Möller, R.: Racer: A Core Inference Engine for the Semantic Web. In: Proceedings of the 2nd International Workshop on Evaluation of Ontology-based Tools (EON2003), Florida, USA, pp. 27–36 (2003)Google Scholar
  13. 13.
    Jiao, Z., Wason, J.L., Song, W., Xu, F., Eres, H., Keane, A.J., Cox, S.J.: Databases, Workflows and the Grid in a Service Oriented Environment. In: Danelutto, M., Vanneschi, M., Laforenza, D. (eds.) Euro-Par 2004. LNCS, vol. 3149, pp. 972–979. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  14. 14.
    Xu, F., Eres, M.H., Baker, D.J., Cox, S.J.: Tools and Support for Deploying Applications on the Grid. In: Proceedings of the IEEE International Conference on Services Computing (SCC 2004) (2004)Google Scholar
  15. 15.
    Lanter, D.P.: Design of a lineage-based meta-data base for GIS. Cartography and Geographic Information Systems 18(4), 255–261 (1991)CrossRefGoogle Scholar
  16. 16.
    Frew, J., Bose, R.: Earth science workbench: A data management infrastructure for earth science products. In: Proceedings of the 13th International Conference on Scientific and Statistical Database Management (2001)Google Scholar
  17. 17.
    Foster, I., Vockler, J., Wilde, M., Zhao, Y.: Chimera: A virtual data system for representing, querying, and automating data derivation. In: Proceedings of the 14th International Conference on Scientific and Statistical Database Management, pp. 37–46 (2002)Google Scholar
  18. 18.
  19. 19.
    Boss, R.: A conceptual framework for composing and managing scientific data lineage. In: Proceedings of the 14th International Conference on Scientific and Statistical Database Management, pp. 47–55 (2002)Google Scholar
  20. 20.
    Buneman, P., Khanna, S., Tan, W.-C.: Why and Where: A Characterization of Data Provenance. In: Van den Bussche, J., Vianu, V. (eds.) ICDT 2001. LNCS, vol. 1973, Springer, Heidelberg (2000)Google Scholar
  21. 21.
    myGrid project: http://www.mygrid.org.uk
  22. 22.
    Zhao, J., Wroe, C., Goble, C., Stevens, R., Quan, D., Greenwood, M.: Using Semantic Web Technologies for Representing E-science Provenance. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 92–106. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  23. 23.
    Myers, J.D., Chappell, A.R., Elder, M., Geist, A., Schwidder, J.: Reintegrating the research record. IEEE Computing in Science & Engineering, 44–50 (2003)Google Scholar
  24. 24.
    Ruth, P., Xu, D., Bhargava, B.K., Regnier, F.: E-notebook middleware for accountability 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)CrossRefGoogle Scholar
  25. 25.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Liming Chen
    • 1
  • Zhuoan Jiao
    • 2
  • Simon J. Cox
    • 2
  1. 1.School of Computing and MathematicsUniversity of UlsterNewtownabbey, Co. AntrimUK
  2. 2.School of Engineering SciencesUniversity of SouthamptonSouthamptonUK

Personalised recommendations