Title :
Overlapping B+trees for temporal data
Author :
Manolopoulos, Yannis ; Kapetanakis, George
Author_Institution :
Aristotelian Univ. of Thessaloniki, Greece
Abstract :
A structure based on B+trees is proposed, and some procedures for manipulating it are given. Analytical estimates of the extra space needed each time some records are updated are obtained. Experimental results that agree with the analytical results are reported. Overlapping structures can be used for backup and recovery, for storing variations of a standard file or text files, and for temporal databases
Keywords :
data structures; database theory; temporal logic; trees (mathematics); B+trees; backup; overlapping trees; recovery; temporal data; temporal databases; Database systems; Decision making; Indexing; Lapping; Optical recording; Performance analysis; Surface-mount technology;
Conference_Titel :
Information Technology, 1990. 'Next Decade in Information Technology', Proceedings of the 5th Jerusalem Conference on (Cat. No.90TH0326-9)
Conference_Location :
Jerusalem
Print_ISBN :
0-8186-2078-1
DOI :
10.1109/JCIT.1990.128320
