System for reconstructing prior versions of indexes using record

Details System for reconstructing prior versions of indexes using record System for reconstructing prior versions of indexes using record

1991-06-28

1994-09-13

Lee, Thomas C.

Boots, shoes, and leggings

395425, 3642552, 3642821, 3642851, 364DIG1, G06F 1540

Patent

active

053476530

ABSTRACT:
A method and apparatus for providing an historical perspective into a database of information objects through an efficient method and apparatus for versioning information objects stored in a database as well as an index representative of the information objects is disclosed. The latest versions of each one of the information objects and each one of the entries in the index are maintained in the database. Partial earlier versions of each one of the information objects and each one of the index entries are stored with the latest versions. The partial versions contain only sufficient information about the differences between the earlier versions and the later ones so that any earlier version may be reconstructed. Identification tags are employed as unique identifiers for each one of the plurality of information objects and for different versions of the information objects. Through the exploitation of the relative time ordering of generated identification tags, an efficient index representation and method for performing historical queries is provided.

REFERENCES:
patent: 4646229 (1987-02-01), Boyle
patent: 4853843 (1989-08-01), Ecklund
patent: 5047918 (1991-09-01), Schwartz et al.
patent: 5146221 (1992-09-01), Whiting et al.
patent: 5179711 (1993-01-01), Vreeland
Matts Ahlsen et al. "An Architecture for Object Management in OIS", 1984, pp. 570-581.
Klaus R. Dittrich et al. "Versioned Support for Engineering Database Systems" Apr. 1988, Transactions on Software Engineering, vol. 14, No. 4, pp. 429-437.
William Kent "An Overview of the Versioning Problem", Jun. 1989, pp. 5-7.
George P. Copeland "Identity and Versions for Complex Objects" 1986 Int'l Workshop on Object Oriented Database Systems, p. 214.
Gerald Salton Automatic Text Processing, pp. i-xiii, 229-424, 1989.
Michael Stonebraker "The Design of the Postgres Storage System", 1987, pp. 286-297.
Curtis Kolovson et al. "Indexing Techniques for Historical Databases" Apr. 6, 1989, pp. 1-11.
Curtis P. Kolovson et al. "S-Trees: Database Indexing Techniques for Multi-Dimensional Interval Data" Apr. 27, 1990, pp. 1-17.
Randy H. Katz et al. "Database Support for Versions and Alternatives of Large Design Files" IEEE Transactions on Software Engineering, vol. SE-10, No. 2, Mar., 1984, pp. 191-200.
Lay-Peng Ong et al. "A Unified Framework for Version Modeling Using Production Rules in a Database System" Apr. 27, 1990, pp. 1-23.
Richard Snodgrass "Temporal Databases Status and Research Directions" Sigmod Record, vol. 19, No. 4, Dec., 1990, pp. 83-97.
Blanken, H., "Implementing version support for complex objects"; Data & Knowledge Engineering, vol. 6, No. 1, Jan. 1991 pp. 1-25.
Abbod T., Brown K., Noble H. "Providing Time-Related Constraints for Conventional Database Systems"; Proceedings of the 13th VLDB Conference, Sep. 1987, Brighton, UK pp. 167-175.
Lomet D., Salzberg B. "Access Methods for Multiversion Data"; Sigmod Record vol. 18, No. 2, Jun. 1989, pp. 315-324.

Affiliated with

Also associated with

Rating

System for reconstructing prior versions of indexes using record does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for reconstructing prior versions of indexes using record, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for reconstructing prior versions of indexes using record will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1127191