Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Supporting Database Provenance under Schema Evolution

  • Conference paper
Advances in Conceptual Modeling (ER 2012)

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

Included in the following conference series:

Abstract

Database schema upgrades are common in modern information systems, where the provenance of the schema is of much interest, and actually required to explain the provenance of contents generated by the database conversion that is part of such upgrades. Thus, an integrated management for data and metadata is needed, and the Archived Metadata and Provenance Manager (AM&PM) system is the first to address this requirement by building on recent advances in schema mappings and database upgrade automation. Therefore AM&PM (i) extends the Information Schema with the capability of archiving the provenance of the schema and other metadata, (ii) provides a timestamp based representation for the provenance of the actual data, and (iii) supports powerful queries on the provenance of the data and on the history of the metadata. In this paper, we present the design and main features of AM&PM, and the results of various experiments to evaluate its performance.

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

Access this chapter

Log in via an institution
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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. California department of transofrmation-highway conditions, http://www.dot.ca.gov/hq/roadinfo

  2. Wikipedia:database download, http://en.wikipedia.org/wiki/Wikipedia:Database_download

  3. Alexe, B., Chiticariu, L., Tan, W.C.: Spider: a schema mapping debugger. In: VLDB, pp. 1179–1182 (2006)

    Google Scholar 

  4. Bose, R., Frew, J.: Lineage retrieval for scientific data processing: a survey. ACM Comput. Surv. 37(1), 1–28 (2005)

    Article  Google Scholar 

  5. 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 (2000)

    Chapter  Google Scholar 

  6. Buneman, P., Tan, W.C.: Provenance in databases. In: SIGMOD Conference, pp. 1171–1173 (2007)

    Google Scholar 

  7. Chiticariu, L., Tan, W.C.: Debugging schema mappings with routes. In: VLDB, pp. 79–90 (2006)

    Google Scholar 

  8. Curino, C., Zaniolo, C.: Pantha rhei benchmark datasets, http://yellowstone.cs.ucla.edu/schema-evolution/index.php/Benchmark_home

  9. Curino, C., Moon, H.J., Tanca, L., Zaniolo, C.: Schema evolution in wikipedia - toward a web information system benchmark. In: ICEIS, pp. 323–332 (2008)

    Google Scholar 

  10. Curino, C.A., Moon, H.J., Zaniolo, C.: Graceful database schema evolution: the prism workbench. Proc. VLDB Endow. 1(1), 761–772 (2008)

    Google Scholar 

  11. Curino, C.A., Moon, H.J., Deutsch, A., Zaniolo, C.: Update rewriting and integrity constraint maintenance in a schema evolution support system: Prism++. Proc. VLDB Endow. 4(2), 117–128 (2010)

    Google Scholar 

  12. Eisenberg, A., Melton, J., Kulkarni, K.G., Michels, J.-E., Zemke, F.: Sql: 2003 has been published. SIGMOD Record 33(1), 119–126 (2004)

    Article  Google Scholar 

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

    Google Scholar 

  14. Ikeda, R., Salihoglu, S., Widom, J.: Provenance-based refresh in data-oriented workflows. In: CIKM, pp. 1659–1668 (2011)

    Google Scholar 

  15. Simmhan, Y.L., Plale, B., Gannon, D.: A survey of data provenance in e-science. SIGMOD Rec. 34(3), 31–36 (2005)

    Article  Google Scholar 

  16. SQL/XML, http://www.sqlx.org/

  17. Srivastava, D., Velegrakis, Y.: Intensional associations between data and metadata. In: SIGMOD Conference, pp. 401–412 (2007)

    Google Scholar 

  18. Tan, W.C.: Provenance in databases: Past, current, and future. IEEE Data Eng. Bull. 30(4), 3–12 (2007)

    Google Scholar 

  19. Wang, F., Zaniolo, C., Zhou, X.: Archis: an xml-based approach to transaction-time temporal database systems. The VLDB Journal 17(6), 1445–1463 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of California, Los Angeles, USA

    Shi Gao & Carlo Zaniolo

Authors
  1. Shi Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carlo Zaniolo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Università degli Studi di Milano, Via Comelico, 39, 20135, Milano, Italy

    Silvana Castano

  2. Department of Computer Science, University of Ioannina, 45110, Ioannina, Hellas, Greece

    Panos Vassiliadis

  3. Department of Computer Science, University of British Columbia, 2366 Main Mall-Vancouver, V6T 1Z4, BC, Canada

    Laks V. Lakshmanan

  4. School of Computing, National University of Singapore, 1,13 Computer Drive, 117417, Singapore

    Mong Li Lee

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gao, S., Zaniolo, C. (2012). Supporting Database Provenance under Schema Evolution. In: Castano, S., Vassiliadis, P., Lakshmanan, L.V., Lee, M.L. (eds) Advances in Conceptual Modeling. ER 2012. Lecture Notes in Computer Science, vol 7518. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33999-8_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33999-8_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33998-1

  • Online ISBN: 978-3-642-33999-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation