A proposal for indexing bitemporal databases via cooperative B/sup +/-trees

We propose an indexing structure for bitemporal databases. Such structure is based on two trees, one indexing valid time and another indexing transaction time. The trees share pointers to the actual data records, which are thus not duplicated. Bitemporal queries are processed by dividing the query in two parts, a valid time part and a transaction time part. Each tree is searched according to these partial queries, and the answer is determined by the correct composition of the partial answers. We show how simple coordination of the tree searching, along with a simple assumption on the temporal data, improves query processing performance. The proposed structure also allows querying either time dimension, separately from the other one.

[1]  Arie Segev,et al.  Efficient Indexing Methods for Temporal Relations , 1993, IEEE Trans. Knowl. Data Eng..

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

[3]  Ramez Elmasri,et al.  M-IVTT: An Index for Bitemporal Databases , 1996, DEXA.

[4]  Sushil Jajodia,et al.  Temporal Databases: Theory, Design, and Implementation , 1993 .

[5]  Sharma Chakravarthy,et al.  Modeling Time: Adequacy of Three Distinct Time Concepts for Temporal Databases , 1993, ER.

[6]  Mario A. Nascimento,et al.  Efficient Indexing Of Temporal Databases Via B+-Trees , 1996 .

[7]  Mario A. Nascimento,et al.  Indexing a transaction-decision time database , 1996, SAC '96.

[8]  Nick Kline,et al.  An update of the temporal database bibliography , 1993, SGMD.

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

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

[11]  Richard T. Snodgrass,et al.  Coalescing in Temporal Databases , 1996, VLDB.

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

[13]  Ramez Elmasri,et al.  A consensus glossary of temporal database concepts , 1994, SGMD.

[14]  L. Edwin McKenzie,et al.  Bibliography: Temporal Databases , 1986, SIGMOD Rec..

[15]  Anil Kumar,et al.  Temporal Database Bibliography Update , 1996, SIGMOD Rec..

[16]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[17]  llsoo Ahn,et al.  Temporal Databases , 1986, Computer.