Transaction time indexing with version compression

Details Transaction time indexing with version compression Transaction time indexing with version compression

2007-03-12

2010-06-29

Ali, Mohammad (Department: 2158)

Data processing: database and file management or data structures

Data integrity

Index maintenance

C707S624000, C707S638000, C707S746000, C707S999203

Reexamination Certificate

active

07747589

ABSTRACT:
A system and method that facilitates and effectuates transaction time indexing with version compression. The system includes an indexing component that partitions a database page containing multiple temporally related versions of a record into a historical page and a current page based at least in part on a time or a key. The system includes a compression component that constructs backward deltas for compressing earlier (historical) versions of records that are stored on the page. Because there is always an uncompressed version for each record on each page, decompression can be done based solely on information stored on the record's page.

REFERENCES:
patent: 5280612 (1994-01-01), Lorie et al.
patent: 5287496 (1994-02-01), Chen et al.
patent: 5440730 (1995-08-01), Elmasri et al.
patent: 5623661 (1997-04-01), Hon
patent: 5717921 (1998-02-01), Lomet et al.
patent: 5764877 (1998-06-01), Lomet et al.
patent: 5850565 (1998-12-01), Wightman
patent: 5893117 (1999-04-01), Wang et al.
patent: 6766334 (2004-07-01), Kaler et al.
patent: 7054872 (2006-05-01), Das et al.
patent: 7072904 (2006-07-01), Najork et al.
patent: 7257689 (2007-08-01), Baird
patent: 7257690 (2007-08-01), Baird
patent: 7293028 (2007-11-01), Cha et al.
patent: 7392234 (2008-06-01), Shaath et al.
patent: 2002/0087500 (2002-07-01), Berkowitz et al.
patent: 2004/0167939 (2004-08-01), Margolus et al.
patent: 2005/0033720 (2005-02-01), Verma et al.
patent: 2007/0118547 (2007-05-01), Gupta et al.
Lomet. “A review of Recent Work on Multi-Attribute Access Methods” (1992) SIGMOD Record vol. 21, No. 3, 8 pages.
Norvag. “Supporting Temporal Text-Containment Queries” Department of Computers and Information Science, 21 pages.
Lomet, et al. “Media Recovery with Time-Split B-trees” (1991) Cambridge Research Laboratory Technical Report Series, 46 pages.
Lomet, et al. “Transaction Time Support Inside a Database Engine” (2006) Proceedings of the 22nd International Conference on Data Engine, 12 pages.
Bernstein, et al. “Concurrency Control and Recovery in Database Systems” Addison-Wesley, 1987.
Becker, et al. “An Asymptotically Optimal Multiversion B-Trees” (1996) VLDB J. 6(4), pp. 264-275.
Easton. “Key-Sequence Data Sets on Inedible Storage” (1986) IBM J. R&D 30(3), pp. 230-241.
Hobbs, et al. “Rdb: A Comprehensive Guide” Digital Press, 1996.
Jensen, et al. “Transaction Timestamping in (Temporal) Databases” (2001) VLDB, pp. 441-450.
Jensen, et al. “Temporal Data Management” (1999) IEEE TKDE 11(1), pp. 36-44.
Lomet, et al. “Immortal DB: Transaction Time Support for Sql Server” (2005) SIGMOD, pp. 939-941.
Lomet, et al. “Transaction Time Support Inside a Database Engine” (2006) ICDE, 12 pages.
Lomet, et al. “Access Methods for Multiversion Data” (1989) SIGMOD, pp. 315-363.
Lomet, et al. “The Performance of a Multiversion Access Method” (1990) SIGMOD, pp. 353-363.
Lomet, et al. “Exploiting A History Database for Backup” (1993) VLDB, pp. 380-390.
Lomet, et al. “Using the Lock Manager to Choose Timestamps” (2005) Ideas, PP. 357-368.
Lomet, et al. “Recovery from ‘Bad’ User Transactions” (2006) SIGMOD, pp. 337-346.
Oracle. Oracle Feedback Technology http://www.oracle.com/technology/deploy/availability/htdocs/Flashback—Overview.htm last viewed Mar. 13, 2007, 7 pages.
Stonebraker. “The Design of the POSTGRES Storage System” (1987) VLDB, pp. 289-300.
Tansel, et al. “Temporal Databases: Theory, Design, and Implementation” Benjamin/Cummings, 1993.

Affiliated with

Also associated with

Rating

Transaction time indexing with version compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Transaction time indexing with version compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transaction time indexing with version compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4225880