Skip to main content

Provenance-Aware NoSQL Databases

  • Conference paper
  • First Online:
Book cover Security in Computing and Communications (SSCC 2016)

Abstract

NoSQL stores are very widely used for BigData Analytics. These stores are built with inherent scalability and fault tolerance. But there are not much mechanism to provide security guarantees like integrity and auditability. Provenance is a metadata which captures the details of how the data reached its current state. By way of capturing provenance it is possible to enhance the functionality of NoSQL stores to verify the integrity of results. This paper presents an approach to capture provenance of NoSQL databases using logs generated by the database. A proof of concept was implemented in MongoDB and examples are used to illustrate the use of ‘Why provenance’ and ‘How-provenance’ captured.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. McDaniel, P.: Data provenance and security. J. IEEE Secur. Priv. 9(2), 83–85 (2011)

    Article  MathSciNet  Google Scholar 

  2. Foster, I.,Vöckler, J., Wilde M., Zhao, Y.: Chimera: a virtual data system for representing, querying, and automating data derivation. In: Proceedings of the 14th Conference on Scientific and Statistical Database Management (2002)

    Google Scholar 

  3. Ikeda, R., Salihoglu, S., Widom, J.: Provenance- based refresh in data-oriented workflows. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management (2011)

    Google Scholar 

  4. Moreau, L., Groth, P., Miles, S., Vazquez, J., Ibbotson, J., Jiang, S., Munroe, S., Rana, O., Schreiber, A., Tan, V., Varga, L.: The provenance of electronic data. Commun. ACM 51(4), 52–58 (2008)

    Article  Google Scholar 

  5. Muniswamy-Reddy, K., Holland, D., Braun, U., Seltzer, M.: Provenance-aware storage systems. In: Proceedings of the 2006 USENIX Annual Technical Conference, Boston, June 2006

    Google Scholar 

  6. Glavic, B., Dittrich, K.R.: Data provenance: a categorization of existing approaches. In: Proceedings of the 12th GI Conference on Datenbanksysteme in Buisness, Technologie and Web (BTW) (2007)

    Google Scholar 

  7. Cheney, J., Chiticariu, L., Tan, W.-C.: Provenance in databases: why, where and how. Found. Trends Databases 1(4), 379–474 (2009)

    Article  Google Scholar 

  8. Galvic, B.: Perm: efficient provenance support for relational databases. Ph.D. thesis, University of Zurich (2010)

    Google Scholar 

  9. Kulkarni, D.: A provenance model for key-value systems. In: TaPP 2013 Proceedings of the 5th USENIX Workshop on the Theory and Practice of Provenance (2013)

    Google Scholar 

  10. Park, H., Ikeda, R., Widom, J.: RAMP: a system for capturing and tracing provenance in MapReduce workflows. In: International Conference on Very Large Data Bases, pp. 1351–1354 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anu Mary Chacko .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Chacko, A.M., Fairooz, M., Madhu Kumar, S.D. (2016). Provenance-Aware NoSQL Databases. In: Mueller, P., Thampi, S., Alam Bhuiyan, M., Ko, R., Doss, R., Alcaraz Calero, J. (eds) Security in Computing and Communications. SSCC 2016. Communications in Computer and Information Science, vol 625. Springer, Singapore. https://doi.org/10.1007/978-981-10-2738-3_13

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-2738-3_13

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-2737-6

  • Online ISBN: 978-981-10-2738-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics