PMTV: a schema versioning approach for bi-temporal databases

Most of the existing schema versioning approaches are developed for single time-dimension temporal databases. For bi-temporal databases, which allow both retroactive and proactive updates to the schema and database, these approaches introduce many problems and perform inefficiently. We first review two schema versioning approaches, single table versioning (STV) and multiple table versioning (MTV) approaches, and also the proposed partial multiple table versioning (PMTV) approach. We prove the correctness of PMTV by showing it producing equivalent results to STV and then compare these three approaches in database conversion and temporal query processing. The comparison shows that the proposed PMTV approach not only solves the problems but also performs more efficiently than the other approaches when applied to bi-temporal databases.

[1]  Margaret H. Dunham,et al.  Join processing in relational databases , 1992, CSUR.

[2]  John F. Roddick Dynamically Changing Schemas Within Database Models , 1991, Aust. Comput. J..

[3]  Arie Segev,et al.  A consensus glossary of temporal database concepts , 1994, SIGMOD 1994.

[4]  Jay Banerjee,et al.  Semantics and implementation of schema evolution in object-oriented databases , 1987, SIGMOD '87.

[5]  Christian S. Jensen,et al.  A Notation for Spatiotemporal Queries , 1997 .

[6]  Ramez Elmasri,et al.  The Time Index: An Access Structure for Temporal Data , 1990, VLDB.

[7]  Christian S. Jensen,et al.  On the semantics of “now” in databases , 1996, TODS.

[8]  Shamkant B. Navathe,et al.  A Temporal Relational Model and a Query Language , 1989, Inf. Sci..

[9]  Patrick Valduriez,et al.  Join indices , 1987, TODS.

[10]  Ramez Elmasri,et al.  Schema versioning and database conversion techniques for bi-temporal databases , 1999, Proceedings. Sixth International Workshop on Temporal Representation and Reasoning. TIME-99.

[11]  Michael Stonebraker,et al.  Segment indexes: dynamic indexing techniques for multi-dimensional interval data , 1991, SIGMOD '91.

[12]  Thodoros Topaloglou,et al.  Query processing for knowledge bases using join indices , 1995, CIKM '95.

[13]  Richard T. Snodgrass,et al.  The Temporal Query Language TQuel , 1987, ACM Trans. Database Syst..

[14]  Christos Faloutsos,et al.  Access Methods for Bi-Temporal Databases , 1995, Temporal Databases.

[15]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[16]  John F. Roddick,et al.  A survey of schema versioning issues for database systems , 1995, Inf. Softw. Technol..

[17]  Fabio Grandi,et al.  Schema Versioning for Multitemporal Relational Databases , 1997, Inf. Syst..

[18]  Hans-Peter Kriegel,et al.  The R*-tree: an efficient and robust access method for points and rectangles , 1990, SIGMOD '90.

[19]  R. Elmasri,et al.  Efficient temporal join processing using time index , 1996, Proceedings of 8th International Conference on Scientific and Statistical Data Base Management.

[20]  M.R. Scalas,et al.  A model for schema evolution in temporal relational databases , 1993, 1993 CompEuro Proceedings Computers in Design, Manufacturing, and Production.

[21]  Thodoros Topaloglou,et al.  Storage management for knowledge bases , 1993, CIKM '93.

[22]  Vassilis J. Tsotras,et al.  Comparison of access methods for time-evolving data , 1999, CSUR.

[23]  Christian S. Jensen,et al.  Efficient evaluation of the valid-time natural join , 1994, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

[24]  H. Gunadhi,et al.  Query processing algorithms for temporal intersection joins , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

[25]  John F. Roddick,et al.  Schema evolution in database systems: an annotated bibliography , 1992, SGMD.

[26]  Arie Segev,et al.  Event-Join Optimization in Temporal Relational Databases , 1989, VLDB.

[27]  Arie Segev,et al.  Join Processing and Optimization in Temporal Relational Databases , 1993, Temporal Databases.

[28]  David Scott Warren,et al.  Formal semantics for time in databases , 1982, TODS.