Abstract The Time Split-B Tree is an efficient storage and access structure proposed by Lomet and Salzberg for transaction-time temporal data. This structure forces strong data duplication, due to storage space splits along the time dimension, to improve selectivity for temporal queries. However, redundancy increases storage space requirements and, as a consequence, can be considered as a weakness for a large class of transaction-time database applications. From this viewpoint, almost all the merit figures of the Time Split B-Tree suffer from the high redundancy degree usually reached by the structure during its lifetime. An improvement of the Time Split B-Tree is presented in this work. It is based on a new adaptive split policy which aims to dynamically limit data duplication within given bounds. An evaluation of the Time Split B-Tree with the adaptive split policy has been done via extensive simulations in comparison with the previous Time Split B-Tree performance. The Time Split B-Tree with the new split policy proved to have a better and more uniform behaviour.
[1]
Ramez Elmasri,et al.
A consensus glossary of temporal database concepts
,
1994,
SGMD.
[2]
Vassilis J. Tsotras,et al.
A Comparison of Access Methods for Temporal Data Title a Comparison of Access Methods for Temporal Data Individual Participants
,
2022
.
[3]
Sushil Jajodia,et al.
Temporal Databases: Theory, Design, and Implementation
,
1993
.
[4]
David B. Lomet,et al.
The performance of a multiversion access method
,
1990,
SIGMOD '90.
[5]
Jack A. Orenstein.
Redundancy in spatial databases
,
1989,
SIGMOD '89.
[6]
George Kingsley Zipf,et al.
Human behavior and the principle of least effort
,
1949
.
[7]
David B. Lomet,et al.
Transaction-Time Databases
,
1993,
Temporal Databases.
[8]
David B. Lomet,et al.
Access methods for multiversion data
,
1989,
SIGMOD '89.