Combining Provenance Management and Schema Evolution

  • Tanja AugeEmail author
  • Andreas HeuerEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, 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 


  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. 2.
    Auge, T.: Umsetzung von Provenance-Anfragen in Big-Data-Analytics-Umgebungen. Master’s thesis, University of Rostock (2017). (in German)Google Scholar
  3. 3.
    Cheney, J., Chiticariu, L., Tan, W.C.: Provenance in databases: why, how and where. Found. Trends Databases 1(4), 379–474 (2009)CrossRefGoogle Scholar
  4. 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). Scholar
  5. 5.
    Fagin, R.: Inverting schema mappings. ACM Trans. Database Syst. 32(4), 25-1–25-53 (2007)CrossRefGoogle Scholar
  6. 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). Scholar
  7. 7.
    Johnston, T.: Bitemporal Data: Theory and Practice. Morgan Kaufmann, Burlington (2014)CrossRefGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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. 10.
    Green, T.J., Karvounarakis, G., Tannen, V.: Provenance semirings. In: PODS, pp. 31–40. ACM (2007)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.University of RostockRostockGermany

Personalised recommendations