Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-09-11
2007-09-11
Kimm, Chong H. (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
10671297
ABSTRACT:
New lock modes are based on the concept of neighborhoods and are applied to spaces in indexes. The new lock modes include a Read, or shared, neighborhood (Snei) lock mode and a Write neighborhood (Xnei) that enhance concurrency among non-serializable transactions.
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: 6631478 (2003-10-01), Wang et al.
patent: 6647510 (2003-11-01), Ganesh et al.
patent: 2003/0078910 (2003-04-01), Kenai 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.
“ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes”, by C. Mohan, Data Base Technology Insitute, IBM Almaden Research Center, San Jose, CA 95120, USA. Proceedings of the 16th VLDB Confe.
C. Mohan, “ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes”, Proceedings of the 16th VLDB Conference, Brisbane, Australia, Aug. 1990.
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. 12, 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, Oneline! 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, Krishnaswarmy, 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 Concurrency 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.
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 Interprocess Communication. Part I: Basic Formalism and Part II: Algorithms, Distribted 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/LCSTR-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.
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.
Haldar Sibsankar
Hoang Chi-Kim
Listgarten Sherry
Verma Sanjay
Kimm Chong H.
Marger Johnson & McCollom PC
Oracle International Corporation
Vautrot Dennis L.
LandOfFree
Neighborhood locking technique for increasing concurrency... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Neighborhood locking technique for increasing concurrency..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Neighborhood locking technique for increasing concurrency... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3755158