Techniques for implementing indexes on columns in database...

Details Techniques for implementing indexes on columns in database... Techniques for implementing indexes on columns in database...

2011-06-28

2011-06-28

Abel-Jalil, Neveen (Department: 2165)

Data processing: database and file management or data structures

File or database maintenance

Database archive

C707S683000, C707S746000

Reexamination Certificate

active

07970742

ABSTRACT:
Techniques for history enabling a table in a database system so that past versions of rows of the history-enabled table are available for temporal querying. The table is history enabled by adding a start time column to the table and creating a history table for the history-enabled table. The history table's rows are copies of rows of the history-enabled table that have changed and include start time and end time fields whose values indicate a period in which the history table's row was in the history-enabled table. Temporal queries are performed on a view which is the union of the history-enabled table and the history table. The temporal queries are speeded up by period of time indexes in which the leaves are grouped based on time period size, identifiers are assigned to the groups, and the keys of the index include the group identifiers.

REFERENCES:
patent: 6223182 (2001-04-01), Agarwal et al.
Nascimento, Mario et al., “Indexing Valid Time Databases via B+ trees—The MAP21 Approach,” TimeCenter Technical Report, Mar. 9, 1998, pp. 1-26.
Vincent Lai, et al., “Temporal Databases: Model Design and Commercialization Prospects,” Data Base, Aug. 1994, vol. 25, No. 3, pp. 6-18.
Mario A. Nascimento and Margaret H. Dunham, “Indexing Valid Time Databases Via B+ -trees—The MAP21 Approach”, A TimeCenter Technical Report, Mar. 9, 1998.

Affiliated with

Also associated with

Rating

Techniques for implementing indexes on columns in database... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Techniques for implementing indexes on columns in database..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Techniques for implementing indexes on columns in database... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2727470