A Comprehensive Model for Provenance

  • Salmin Sultana
  • Elisa Bertino
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7518)


In this paper, we propose a provenance model able to represent the provenance of any data object captured at any abstraction layer and present an abstract schema of the model. The expressive nature of the model enables a wide range of provenance queries. We also illustrate the utility of our model in real world data processing systems.


Provenance Accountability Security Workflow Systems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Foster, I., Vöckler, J., Wilde, M., Zhao, Y.: Chimera: A virtual data system for representing, querying, and automating data derivation. In: Proc. of the Conference on Scientific and Statistical Database Management (SSDBM), pp. 37–46 (2002)Google Scholar
  2. 2.
    Janée, G., Mathena, J., Frew, J.: A data model and architecture for long-term preservation. In: Proc. of the Conference on Digital Libraries, pp. 134–144 (2008)Google Scholar
  3. 3.
    Frew, J., Metzger, D., Slaughter, P.: Automatic capture and reconstruction of computational provenance. Concurrency and Computation: Practice and Experience 20, 485–496 (2008)CrossRefGoogle Scholar
  4. 4.
    Muniswamy-Reddy, K., Holland, D., Braun, U., Seltzer, M.: Provenance-aware storage systems. In: Proc. of the USENIX Annual Technical Conference (2006)Google Scholar
  5. 5.
    Ni, Q., Xu, S., Bertino, E., Sandhu, R., Han, W.: An Access Control Language for a General Provenance Model. In: Jonker, W., Petković, M. (eds.) SDM 2009. LNCS, vol. 5776, pp. 68–88. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  6. 6.
    Sultana, S., Bertino, E.: A comprehensive model for provenance. Poster Paper, Proc. of 4th International Provenance and Annotation Workshop, IPAW (2012)Google Scholar
  7. 7.
    Woodruff, A., Stonebraker, M.: Supporting fine-grained data lineage in a database visualization environment. In: Proc. of the International Conference on Data Engineering (ICDE), pp. 91–102 (1997)Google Scholar
  8. 8.
    Moreau, L., Clifford, B., Freire, J., et al.: The open provenance model core specification (v1.1). Future Generation Computer Systems 27(6), 743–756 (2011)CrossRefGoogle Scholar
  9. 9.
    Huettel, S., Song, A., McCarthy, G.: Functional magnetic resonance imaging. Sinauer Associates (2004)Google Scholar
  10. 10.
    Zhao, J., Goble, C., Stevens, R., Bechhofer, S.: Semantically linking and browsing provenance logs for e-science. In: Semantics of a Networked World Semantics For Grid Databases, pp. 158–176 (2004)Google Scholar
  11. 11.
    Plale, B., Gannon, D., Reed, D., Graves, S., Droegemeier, K., Wilhelmson, B., Ramamurthy, M.: Towards Dynamically Adaptive Weather Analysis and Forecasting in LEAD. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2005. LNCS, vol. 3515, pp. 624–631. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  12. 12.
    Cohen, S., Cohen-Boulakia, S., Davidson, S.: Towards a Model of Provenance and User Views in Scientific Workflows. In: Leser, U., Naumann, F., Eckman, B. (eds.) DILS 2006. LNCS (LNBI), vol. 4075, pp. 264–279. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  13. 13.
    Groth, P., Miles, S., Moreau, L.: PReServ: Provenance recording for services. Translator (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Salmin Sultana
    • 1
  • Elisa Bertino
    • 1
  1. 1.Purdue UniversityUSA

Personalised recommendations