Time index access structure for temporal databases having concurrent multiple versions
First Claim
1. A computer-based temporal database management system including a time index which comprises:
- a) an ordered series of indexing time points defining time intervals during which at least one of a plurality of concurrent object version in said database is valid; and
b) associated with each indexing point, pointer means identifying all database object versions that are valid at the time represented by said each indexing point.
9 Assignments
0 Petitions
Accused Products
Abstract
A time index for temporal databases is provided which enables the retrieval of database object versions that are valid during specified time periods. Unlike prior access and retrieval structures, the present index is based on objects whose search values are time intervals rather than time points. A series of ordered indexing points is defined by the start and end of object version intervals and these points are used to build an indexing structure, which may take the form of a B+ -tree. Each leaf node entry of the B+ -tree represents an indexing point and has an associated bucket of pointers which identify all object versions that are valid at that time. Storage space is reduced by including only incremental change indicators in the buckets of non-leading leaf entries and calculating needed pointers from such indicators. The time index may be employed in multi-level structures with attribute indexes to greatly improve the efficiency of temporal search operations, such as aggregate functions and temporal selection, as well WHEN and JOIN operators.
-
Citations
14 Claims
-
1. A computer-based temporal database management system including a time index which comprises:
-
a) an ordered series of indexing time points defining time intervals during which at least one of a plurality of concurrent object version in said database is valid; and b) associated with each indexing point, pointer means identifying all database object versions that are valid at the time represented by said each indexing point. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for structuring a time index in a computer-based temporal database management system which comprises:
-
a) assembling in computer memory an ordered series of indexing time points defining time intervals during which at least one of a plurality of concurrent object version in said database is valid; and b) associating with each indexing point pointer means identifying all database object versions that are valid at the time represented by said each indexing point. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
Specification