Skip to main content

Combining Provenance Management and Schema Evolution

Part of the Lecture Notes in Computer Science book series (LNISA,volume 11017)


The combination of provenance management and schema evolution using the CHASE algorithm is the focus of our research in the area of research data management. The aim is to combine the construction of a CHASE inverse mapping to calculate the minimal part of the original database — the minimal sub-database — with a CHASE-based schema mapping for schema evolution.


  • CHASE algorithm
  • Data provenance
  • Schema evolution
  • Data evolution
  • Schema mapping
  • CHASE inverse

This is a preview of subscription content, access via your institution.

Buying options

USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-319-98379-0_24
  • Chapter length: 4 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
USD   54.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-98379-0
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   69.99
Price excludes VAT (USA)
Fig. 1.


  1. Auge, T., Heuer, A.: Inverse im Forschungsdatenmanagement. In: Proceedings of 30th Workshop Grundlagen von Datenbanken (2018, accepted for publication, to appear). (in German)

    Google Scholar 

  2. Auge, T.: Umsetzung von Provenance-Anfragen in Big-Data-Analytics-Umgebungen. Master’s thesis, University of Rostock (2017). (in German)

    Google Scholar 

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

    CrossRef  Google Scholar 

  4. 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, pp. 316–330. Springer, Heidelberg (2001).

    CrossRef  Google Scholar 

  5. Fagin, R.: Inverting schema mappings. ACM Trans. Database Syst. 32(4), 25-1–25-53 (2007)

    CrossRef  Google Scholar 

  6. Fagin, R., Kolaitis, P.G., Popa, L., Tan, W.C.: Schema mapping evolution through composition and inversion. In: Bellahsene, Z., Bonifati, A., Rahm, E. (eds.) Schema Matching and Mapping. DCSA, pp. 191–222. Springer, Heidelberg (2011).

    CrossRef  Google Scholar 

  7. Johnston, T.: Bitemporal Data: Theory and Practice. Morgan Kaufmann, Burlington (2014)

    CrossRef  Google Scholar 

  8. Bruder, I., Klettke, M., Möller, M.L., Meyer, F., Heuer, A., Jürgensmann, S., Feistel, S.: Daten wie Sand am Meer – Datenerhebung, -strukturierung, -management und Data Provenance für die Ostseeforschung. Datenbank-Spektrum 17(2), 183–196 (2017). (in German)

    CrossRef  Google Scholar 

  9. Heuer, A.: METIS in PArADISE: Provenance Management bei der Auswertung von Sensordatenmengen für die Entwicklung von Assistenzsystemen. In: BTW Workshops. LNI, vol. 242, pp. 131–136. GI (2015). (in German)

    Google Scholar 

  10. Green, T.J., Karvounarakis, G., Tannen, V.: Provenance semirings. In: PODS, pp. 31–40. ACM (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding authors

Correspondence to Tanja Auge or Andreas Heuer .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Auge, T., Heuer, A. (2018). Combining Provenance Management and Schema Evolution. In: Belhajjame, K., Gehani, A., Alper, P. (eds) Provenance and Annotation of Data and Processes. IPAW 2018. Lecture Notes in Computer Science(), vol 11017. Springer, Cham.

Download citation

  • DOI:

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-98378-3

  • Online ISBN: 978-3-319-98379-0

  • eBook Packages: Computer ScienceComputer Science (R0)