Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-01-26
1999-11-09
Homere, Jean R.
Data processing: database and file management or data structures
Database design
Data structure types
707201, 395726, 711150, 711168, 711210, G06F 1200
Patent
active
059832258
ABSTRACT:
A database management system (DBMS) is modified to provide improved concurrent usage of database objects, particularly when the system is executing long lived transactions. A subset of the transactions access database objects using parameterized read and parameterized write access modes. Each transaction using a parameterized write mode of access for a database object specifies a write access mode, and a write access mode parameter, where the parameter indicates a data reliability classification. Each transaction using a parameterized read mode of access for a database object specifies a read access mode, and a read access mode parameter, where the parameter indicates one or more reliability classifications that are acceptable to the transaction. Whenever a transaction requests access to a specified database object, the DBMS generates a corresponding lock request for the object. If the lock request is a parameterized lock request, a corresponding parameterized lock request is generated. A lock manager processes each lock request by checking to see if any outstanding, previously granted lock is unconditionally conflicting or conditionally conflicting with the requested lock. Two lock requests are unconditionally conflicting if their resource range overlaps and the access modes of the two requests are incompatible. Two requests are conditionally conflicting if analysis of their read/write parameters is necessary to determine whether a conflict exists. A conditional conflict is resolved by determining whether the write parameters for the write lock in question are a subset of the read parameters for the read lock in question.
REFERENCES:
patent: 4574350 (1986-03-01), Starr
patent: 5319780 (1994-06-01), Catino et al.
patent: 5408629 (1995-04-01), Tsuchiva et al.
patent: 5504899 (1996-04-01), Raz
patent: 5551046 (1996-08-01), Mohan et al.
patent: 5623659 (1997-04-01), Shi et al.
patent: 5721943 (1998-02-01), Johnson
patent: 5742813 (1998-04-01), Kavanagh et al.
patent: 5892954 (1999-04-01), Tomas et al.
Srivastava et al., "Conditional transactions: a model of computation for active databases", Proceedings of the Fifteenth Annual International Computer Software and Application Conference, IEEE Comput. Soc. Press, Abstract only, 1991.
Anfindsen, "Conditional Conflict serializability and application-oriented correctness criterion", Journal of Database Management, vol. 9, No. 4, Abstract Only, 1998.
Anfindsen, "Parametrized access modes in apotram", Telektronikk, vol. 91, No. 4, Abstract Only, 1995.
Anfindsen et al., "Isolation levels in relational database management systems", Telektronikk, vol. 90, No. 4, Abstract only, 1994.
Raschid, et al., "A simulation-based study on the concurrent execution of rules in a database environment", Journal of Parallel and Distributed Computing, vol. 20, No. 1, Abstract Only, Jan. 1994.
Daynes, Laurent, et al.; "Locking in OODBMS Client Supporting Nested Transactions", ICDE (Mar. 1995), pp. 1-8.
Kirsche, Thomas, et al.; "Cooperative Problem Solving using Database Conversations", IEEE (1994), pp. 134-143.
Garcia-Molina, Hector; "Using Semantic Knowledge for Transaction Processing in a Distributed Database", ACM Transactions on Database Systems, vol. 8, No. 2 (Jun. 1983), pp. 186-213.
Lynch, Nancy A.; "Multilevel Atomicity--A New Correctness Criterion for Database Concurrency Control", ACM Transactions on Database Systems, vol. 8, No. 4 (Dec. 1983), pp. 484-502.
Farrag, Abdel, A., et al.; "Using Semantic Knowledge of Transactions to Increase Concurrency", ACM Transactions on Database Systems, vol. 14, No. 4 (Dec. 1989), pp. 503-525.
Korth, Henry F., et al; "Formal Aspects of Concurrency Control in Long-Duration Transaction Systems Using the NT/PV Model", ACM Transactions on Database Systems, vol. 19, No. 3 (Sep. 1994), pp. 492-535.
Agrawal, Divyakant, et al.; "Consistency and Orderability: Semantics-Based Correctness Criteria for Databases", ACM Transactions on Database Systems, vol. 18, No. 3 (Sep. 1993), pp. 460-486.
Homere Jean R.
Telenor AS
LandOfFree
Parameterized lock management system and method for conditional does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parameterized lock management system and method for conditional , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parameterized lock management system and method for conditional will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1469648