Database management system with efficient version control

Details Database management system with efficient version control Database management system with efficient version control

2007-07-10

2007-07-10

Kindred, Alford W. (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C714S016000

Reexamination Certificate

active

10636361

ABSTRACT:
A two copy versioning scheme is proposed. The scheme provides efficient implementation for a high read load database and eliminates read dependencies. The versioning scheme provides efficient implementation for transactions executing under ANSI READ COMMITTED isolation, and is extensible to serializable isolation. The two-copy versioning scheme is garbage free meaning that all versions of data records are used during execution and is adapted to index scanning operations. A “deferred delete” scheme allows read transactions to complete data deallocation operations. Statements that require “snapshots” are efficiently supported.

REFERENCES:
patent: 4627019 (1986-12-01), Ng
patent: 4875159 (1989-10-01), Cary et al.
patent: 5170480 (1992-12-01), Mohan et al.
patent: 5280612 (1994-01-01), Lorie et al.
patent: 5287496 (1994-02-01), Chen et al.
patent: 5313629 (1994-05-01), Abraham et al.
patent: 5390316 (1995-02-01), Cramer et al.
patent: 5410697 (1995-04-01), Baird et al.
patent: 5423037 (1995-06-01), Hvasshovd
patent: 5440727 (1995-08-01), Bhide et al.
patent: 5452445 (1995-09-01), Hallmark et al.
patent: 5485607 (1996-01-01), Lomet et al.
patent: 5497483 (1996-03-01), Beardsley et al.
patent: 5555404 (1996-09-01), Torbjomsen et al.
patent: 5577240 (1996-11-01), Demers et al.
patent: 5586310 (1996-12-01), Sharman
patent: 5621795 (1997-04-01), Baker et al.
patent: 5701480 (1997-12-01), Raz
patent: 5708812 (1998-01-01), Van Dyke et al.
patent: 5737601 (1998-04-01), Jain et al.
patent: 5758337 (1998-05-01), Hammond
patent: 5781910 (1998-07-01), Gostanian et al.
patent: 5796999 (1998-08-01), Azagury et al.
patent: 5806075 (1998-09-01), Jain et al.
patent: 5809503 (1998-09-01), Aoshima
patent: 5852715 (1998-12-01), Raz et al.
patent: 5870758 (1999-02-01), Bamford et al.
patent: 5923833 (1999-07-01), Freund et al.
patent: 5974427 (1999-10-01), Reiter
patent: 6009425 (1999-12-01), Mohan
patent: 6122645 (2000-09-01), Bohannon et al.
patent: 6233585 (2001-05-01), Gupta et al.
patent: 6295610 (2001-09-01), Ganesh et al.
patent: 6351753 (2002-02-01), Jagadish et al.
patent: 6631478 (2003-10-01), Wang et al.
patent: 6647510 (2003-11-01), Ganesh et al.
patent: 2003/0078910 (2003-04-01), Kanai et al.
patent: 2003/0200212 (2003-10-01), Benson et al.
patent: 2004/0015642 (2004-01-01), Moir et al.
patent: 2004/0139116 (2004-07-01), Porter
patent: 2004/0205066 (2004-10-01), Bhattacharjee et al.
patent: 2004/0220933 (2004-11-01), Walker
patent: 2004/0267747 (2004-12-01), Choi et al.
patent: WO 01/77908 (2001-10-01), None
Bernstein, P.A., et al., “Concurrency Control and Recovery in Database Systems; Multiversion Concurrency Control,”Concurrency Control and Recovery in Database Systems, Addison-Wesley, pp. 143-166, 1987.
Anonymous, “Bonus C for Dummies Lesson 17-6—Sorting a Structure,” Internet Article, Online! 2002, pp. 1-3. www.c-for-dummies.com/lessons/chapter.17/06. Retrieved on Dec. 21, 2004.
Mohan, C., et al., “Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transaction,”Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 124-133, San Diego, Jun. 2-5, 1992.
Greenwald et al., “Oracle Essentials: Oracle 8 & Oracle 8i—Chapter 7, Multiuser Concurrency,” Internet article, Online! Oct. 1999, pp. 1-7. www.cs.wisc.edu/{cs764-1/oracle.locking.html. Retrieved on Dec. 23, 2004.
Mohan, C., “ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes,” Proceedings of 16th VLDB Conference, Brisbane, Australia, Aug. 1990, pp. 392-405.
Mohan, C.et al., “ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging,” 1992 ACM SIGMOD, California, Jun. 1992, pp. 371-380.
Communication regarding examination of European Patent Application No. 04 780 485.1-1243 dated Feb. 15, 2007.

Affiliated with

Also associated with

Rating

Database management system with efficient version control does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Database management system with efficient version control, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database management system with efficient version control will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3755384