Overlapping B+trees for temporal data
Yannis Manolopoulos, G. Kapetanakis · 2002
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.>