Database management system with efficient version control

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

2011-08-30

2011-08-30

Kim, Paul (Department: 2169)

Data processing: database and file management or data structures

File or database maintenance

Database archive

C707S661000, C707S667000

Reexamination Certificate

active

08010497

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), Torbjornsen 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: 6502133 (2002-12-01), Baulier 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
Bober, P., Carey, M., “Indexing for multiversion locking: alternatives an performance evaluation”, IEEE Transactions on Knowledge and Data Engineering, vol. 9, No. 1, Jan.-Feb. 1997.
Chan, A. et al, “The Implementation of an Integrated Concurrency Control and Recovery Scheme”, Proceedings of the Association for Computing Machinery SIGMOD International Conference on Management of Date, Orlando, Florida, Jun. 1982.
Lomet, D., MLR: A Recovery Method for Multi-level systems, ACM SIGMOS 1992.
Kempster, T. et al., Diluting ACID, SIGMOD Record, vol. 28, No. 4, Dec. 1999.
Lamport, L., On lnterprocess Communication. Part I: Basic Formalism and Part II: Algorithms, Distributed Computing 1 (2): 77-101, 1986.
Lomet, D., et al. “Access methods for multiversion data”, D. Lomet, B. Salzberg, SIGMOD Conference 1989; 315-324.
Mohan, C., “Commit—LSN: A novel and simple method for reducing locking and latching in transaction processing systems”, 16th VLDB Conference (Brisbane, Australia), Aug. 1990.
Mohan,C., Pirahesh, H., Lorie, R., “Efficient Flexible Methods for Transient Versioning of records to avoid locking by read-only transactions”, ACM SIGMOD 1992.
Oracle 9i Database concepts, Chapter 22, Date Concurrency and Consistency, on-line documentation at http://doc. oracle.com, Jul. 2001.
Bober, P., Carey, M., “Multiversion Query Locking”, P. Bober, M. Carey, Proceedings of the 18th VLDB Conference (Vancouver, British Columbia, Canada) 1992.
Reed, D., PhD Thesis, “Naming and Synchronization in a Decentralized Computer System”, Technical Report MIT/LCS TR-205, Massachusettes Institute of Technology, pp. 1-181, Sep. 1978.
Robinson, J. et al., “Elimination of Lock Contention and Relational Databases Accessed by Read-Only Queries and On-Line Update Transactions”, IBM Technical Disclosure Bulletin, pp. 180-185, Jun. 1988.
Stearns, Richard E. et al., “Distributed Database Concurrency Controls Using Before-Values”, Proceedings of the Association for Computing Machinery SIGMOD International Conference on management of Data, Ann Arbor, Michigan, pp. 74-83, Apr. 1981.
“Times-Ten Team: In-Memory Data Management for Consumer Transactions the Times Then Approach”, SIGMOD conference, Philadelphia, PA, pp. 528-529, 1999.
Weikum, G., A theoretical foundation of multi-level concurrency control, Proc. of ACM PODS Conf., Mar. 1986.
Weikum G., Principles and realizations strategies of multilevel transaction management, ACM Transactions and Database Systems, vol. 16, No. 1, pp. 132-180, Mar. 1991.
Communication regarding examination of European Patent Application No. 04 780 485.1-1243 dated Feb. 15, 2007.
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.
Molesky et al, “Recovery Protocols for Shared memory Database Systems”; Association of Computing Machinery; 1995; pp. 11-22.
Agrawal, D, Krishnaswamy, V. “Using multiversioning data for non-interfering execution of write-only transactions”, SIGMOD Conference 91, 98-107.
Ahuja, M., Browne, J., “Performance Evaluation of Two Concurrency control Protocols for distributed data bases with multi-versioned entities”. IEEE 1988, 426-436.
Bayer, R., Heller H., Reiser, A.,“Parallelism and Recovery in Database”, Transactions on Database Systems, vol. 5, No. 2, pp. 139-156, Jun. 1980.
Bernstein, P. and Goodman, N. “Multiversion Concurency Control—Theory and Algorithms”, ACM Transactions and Database Systems, vol. 8, No. 4, pp. 465-483, Dec. 1983.
Berenson, et al.,A critique of ANSI SQL Isolation Levels, SIGMOD, San Jose, California 1995.
Bober, P, Carey, M. “On Mixing Queries and Transactions via Multiversion Locking”, ICDE Madison, Wisconsin, 1992: 535-545.
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.

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-2737655