Managing the History of Metadata in Support for DB Archiving and Schema Evolution

  • Carlo A. Curino
  • Hyun J. Moon
  • Carlo Zaniolo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5232)


Modern information systems, and web information systems in particular, are faced with frequent database schema changes, which generate the necessity to manage them and preserve the schema evolution history. In this paper, we describe the Panta Rhei Framework designed to provide powerful tools that: (i) facilitate schema evolution and guide the Database Administrator in planning and evaluating changes, (ii) support automatic rewriting of legacy queries against the current schema version, (iii) enable efficient archiving of the histories of data and metadata, and (iv) support complex temporal queries over such histories. We then introduce the Historical Metadata Manager (HMM), a tool designed to facilitate the process of documenting and querying the schema evolution itself. We use the schema history of the Wikipedia database as a telling example of the many uses and benefits of HMM.


Schema Evolution Schema Change Database Schema Information Schema Historical Archive 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Snodgrass, R.T.: The TSQL2 Temporal Query Language. Kluwer, Dordrecht (1995)CrossRefzbMATHGoogle Scholar
  2. 2.
    Almeida, R.B., Mozafari, B., Cho, J.: On the evolution of wikipedia. In: Int. Conf. on Weblogs and Social Media (March 2007)Google Scholar
  3. 3.
    Curino, C.A., Moon, H.J., Tanca, L., Zaniolo, C.: Schema Evolution in Wikipedia: toward a Web Information System Benchmark. In: ICEIS (2008)Google Scholar
  4. 4.
    Sjoberg, D.I.: Quantifying schema evolution. Information and Software Technology 35(1), 35–44 (1993)CrossRefGoogle Scholar
  5. 5.
    Marche, S.: Measuring the stability of data models. European Journal of Information Systems 2(1), 37–47 (1993)CrossRefGoogle Scholar
  6. 6.
    Moon, H.J., Curino, C.A., Deutsch, A., Hou, C.Y., Zaniolo, C.: Managing and querying transaction-time databases under schema evolution. In: VLDB (2008)Google Scholar
  7. 7.
    Curino, C.A., Moon, H.J., Ham, M., Zaniolo, C.: Architecture and optimization for transaction-time dbs with evolving schemas. Demo proposal submitted for publication (2009)Google Scholar
  8. 8.
    Wang, F., Zaniolo, C.: An XML-Based Approach to Publishing and Querying the History of Databases. World Wide Web: Web Information Systems Engineering 8(3), 233–259 (2005)CrossRefGoogle Scholar
  9. 9.
    Wang, F., Zaniolo, C., Zhou, X.: Archis: An xml-based approach to transaction-time temporal database systems. The International Journal of Very Large Databases (2008)Google Scholar
  10. 10.
    Curino, C.A., Moon, H.J., Zaniolo, C.: Graceful database schema evolution: the prism workbench. In: VLDB (2008)Google Scholar
  11. 11.
    Moon, H.J., Curino, C.A., Zaniolo, C.: Architecture and optimization for transaction-time dbs with evolving schemas (submitted for publication, 2009)Google Scholar
  12. 12.
    Deutsch, A., Tannen, V.: Mars: A system for publishing XML from mixed and redundant storage. In: VLDB (2003)Google Scholar
  13. 13.
    Clifford, J., Croker, A., Grandi, F., Tuzhilin, A.: On Temporal Grouping. In: Recent Advances in Temporal Databases, pp. 194–213. Springer, Heidelberg (1995)CrossRefGoogle Scholar
  14. 14.
    Roddick, J.: A Survey of Schema Versioning Issues for Database Systems. Information and Software Technology 37(7), 383–393 (1995)CrossRefGoogle Scholar
  15. 15.
    Castro, C.D., Grandi, F., Scalas, M.R.: Schema versioning for multitemporal relational databases. Information Systems 22(5), 249–290 (1997)CrossRefzbMATHGoogle Scholar
  16. 16.
    Ram, S., Shankaranarayanan, G.: Research issues in database schema evolution: the road not taken. Boston University School of Management, Paper No: 2003-15 (2003)Google Scholar
  17. 17.
    Dyreson, C., Snodgrass, R.T., Currim, F., Currim, S., Joshi, S.: Validating quicksand: Schema versioning in auxschema. icdew 0, 82 (2006)Google Scholar
  18. 18.
    Rizzi, S., Golfarelli, M.: X-time: Schema versioning and cross-version querying in data warehouses. In: ICDE, pp. 1471–1472 (2007)Google Scholar
  19. 19.
    Grandi, F., Mandreoli, F., Tiberio, P.: Temporal modelling and management of normative documents in xml format. Data Knowl. Eng. 54(3), 327–354 (2005)CrossRefGoogle Scholar
  20. 20.
    Jørgensen, P.S., Böhlen, M.H.: Versioned relations: Support for conditional schema changes and schema versioning. In: Kotagiri, R., Radha Krishna, P., Mohania, M., Nantajeewarawat, E. (eds.) DASFAA 2007. LNCS, vol. 4443, pp. 1058–1061. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  21. 21.
    Wang, F., Zaniolo, C.: Representing and Querying the Evolution of Databases and their Schemas in XML. In: Intl. Workshop on Web Engineering, SEKE (2003)Google Scholar
  22. 22.
    Nash, A., Bernstein, P.A., Melnik, S.: Composition of mappings given by embedded dependencies. In: PODS (2005)Google Scholar
  23. 23.
    Bernstein, P.A., Green, T.J., Melnik, S., Nash, A.: Implementing mapping composition. VLDB J. 17(2), 333–353 (2008)CrossRefGoogle Scholar
  24. 24.
    Fagin, R.: Inverting schema mappings. ACM Trans. Database Syst. 32(4) (2007)Google Scholar
  25. 25.
    Curino, C.A., Tanca, L., Zaniolo, C.: Information systems integration and evolution: Ontologies at rescue. In: International Workshop on Semantic Technologies in System Maintenance (STSM) (2008)Google Scholar
  26. 26.
    Artale, A., Parent, C., Spaccapietra, S.: Evolving objects in temporal information systems. Ann. Math. Artif. Intell. 50(1-2), 5–38 (2007)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Carlo A. Curino
    • 1
  • Hyun J. Moon
    • 2
  • Carlo Zaniolo
    • 2
  1. 1.Politecnico di MilanoItaly
  2. 2.University of CaliforniaLos AngelesUSA

Personalised recommendations