Design and Implementation of TempDB

Generally speaking, implementation techniques of temporal database management systems are lagging behind the corresponding theoretical achievements. In this chapter, the design and implementation details of a temporal data processing prototype system, TempDB, are presented. TempDB improves the grammar of ATSQL2 and corresponding temporal integrity constraints. The temporal index with Now binding function is introduced to improve the query performance. TempDB combines and applies relevant theories and development methods of temporal databases. TempDB also accumulates relevant development experience for future implementation of temporal database.

[1]  Christian S. Jensen,et al.  Adaptable query optimization and evaluation in temporal middleware , 2001, SIGMOD '01.

[2]  Douglas Comer,et al.  Ubiquitous B-Tree , 1979, CSUR.

[3]  Christian S. Jensen,et al.  Indexing of now-relative spatio-bitemporal data , 2002, The VLDB Journal.

[4]  Christian S. Jensen,et al.  Stratum approaches to temporal DBMS implementation , 1998, Proceedings. IDEAS'98. International Database Engineering and Applications Symposium (Cat. No.98EX156).

[5]  Christian S. Jensen,et al.  Adding Valid Time to SQL/Temporal , 1996 .

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

[7]  Andreas Steiner,et al.  A generalisation approach to temporal data models and their implementations , 1998 .

[8]  Rudolf Bayer,et al.  Organization and maintenance of large ordered indexes , 1972, Acta Informatica.

[9]  Mohammed Al-Kateb,et al.  CME: a temporal relational model for efficient coalescing , 2005, 12th International Symposium on Temporal Representation and Reasoning (TIME'05).

[10]  Christian S. Jensen,et al.  Light-weight indexing of general bitemporal data , 2000, Proceedings. 12th International Conference on Scientific and Statistica Database Management.

[11]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.