PRIMA: archiving and querying historical data with evolving schemas

ABSTRACT

Schema evolution poses serious challenges in historical data management. Traditionally, historical data have been archived either by (i) migrating them into the current schema version that is well-understood by users but compromising archival quality, or (ii) by maintaining them under the original schema version in which the data was originally created, leading to perfect archival quality, but forcing users to formulate queries against complex histories of evolving schemas. In the PRIMA system, we achieve the best of both approaches, by (i) archiving historical data under the schema version under which they were originally created, and (ii) letting users express temporal queries using the current schema version. Thus, in PRIMA, the system rewrites the queries to the (potentially many) pertinent versions of the evolving schema. Moreover, the system o ers automatic documentation of the schema history, and allows the users to pose temporal queries over the metadata history itself. The proposed demonstration highlights the system features exploiting both a synthetic-educational running example and the real-life evolution histories (schemas and data), which include hundreds of schema versions from Wikipedia and Ensembl. The demonstration off ers a thorough walk-through of the system features and a hands-on system testing phase, where the audiences are invited to directly interact with the advanced query interface of PRIMA.

REFERENCES

• 1: Schema evolution benchmark {on-line}: http://yellowstone.cs.ucla.edu/schema--evolution/index.php/Benchmark_Extension
• 2: James Clifford , Albert Croker , Fabio Grandi , Alexander Tuzhilin, On Temporal Grouping, Proceedings of the International Workshop on Temporal Databases: Recent Advances in Temporal Databases, p.194-213, September 17-18, 1995
• 3: C. A. Curino, H. J. Moon, L. Tanca, and C. Zaniolo. Schema evolution in wikipedia: toward a web information system benchmark. International Conference on Enterprise Information Systems (ICEIS), 2008.
• 4: Carlo A. Curino , Hyun J. Moon , Carlo Zaniolo, Graceful database schema evolution: the PRISM workbench, Proceedings of the VLDB Endowment, v.1 n.1, August 2008 [doi>10.1145/1453856.1453939]
• 5: Carlo A. Curino , Hyun J. Moon , Carlo Zaniolo, Managing the History of Metadata in Support for DB Archiving and Schema Evolution, Proceedings of the ER 2008 Workshops (CMLSA, ECDM, FP-UML, M2AS, RIGiM, SeCoGIS, WISM) on Advances in Conceptual Modeling: Challenges and Opportunities, October 20-23, 2008, Barcelona, Spain [doi>10.1007/978-3-540-87991-6_11]
• 6: Alin Deutsch , Val Tannen, MARS: a system for publishing XML from mixed and redundant storage, Proceedings of the 29th international conference on Very large data bases, p.201-212, September 09-12, 2003, Berlin, Germany
• 7: S. Marche. Measuring the stability of data models. European Journal of Information Systems, 2(1):37--47, 1993.
• 8: Hyun J. Moon , Carlo A. Curino , Alin Deutsch , Chien-Yi Hou , Carlo Zaniolo, Managing and querying transaction-time databases under schema evolution, Proceedings of the VLDB Endowment, v.1 n.1, August 2008 [doi>10.1145/1453856.1453952]
• 9: Gultekin Ozsoyoglu , Richard Thomas Snodgrass, Temporal and Real-Time Databases: A Survey, IEEE Transactions on Knowledge and Data Engineering, v.7 n.4, p.513-532, August 1995 [doi>10.1109/69.404027]
• 10: D. I. Sjoberg. Quantifying schema evolution. Information and Software Technology, 35(1):35--44, 1993.
• 11: Fusheng Wang , Carlo Zaniolo , Xin Zhou, ArchIS: an XML-based approach to transaction-time temporal database systems, The VLDB Journal — The International Journal on Very Large Data Bases, v.17 n.6, p.1445-1463, November 2008 [doi>10.1007/s00778-007-0086-6]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.m Miscellaneous

General Terms:
Management

Keywords:
schema evolution, temporal databases, transaction-time databases