Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-02-01
2005-02-01
Alam, Shahid (Department: 2172)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C709S248000, C713S165000, C713S167000, C711S150000, C711S151000
Reexamination Certificate
active
06850938
ABSTRACT:
Techniques for concurrent access to a resource object, such as a database, include generating a lock data structure for a particular resource object. The lock data structure includes data values for a resource object identification, a lock type, and a version number. The version number is related to a number of changes to the resource object since the lock data structure was generated. A request is received from a requesting process. The request is for a requested lock type for access to the particular resource object. It is determined whether to grant the request based on the requested lock type and the lock type in the lock data structure. By carrying a lock version number in a lock data structure managed by a lock manager, improved optimistic locking is provided in a database. In particular, the approach enables introduction of optimistic locking to a legacy database without requiring burdensome changes to a database table schema.
REFERENCES:
patent: 5193162 (1993-03-01), Bordsen et al.
patent: 5276835 (1994-01-01), Mohan et al.
patent: 5276848 (1994-01-01), Gallagher et al.
patent: 5280611 (1994-01-01), Mohan et al.
patent: 5287473 (1994-02-01), Mohan et al.
patent: 5297269 (1994-03-01), Donaldson et al.
patent: 5327556 (1994-07-01), Mohan et al.
patent: 5680576 (1997-10-01), Laudon
patent: 5742813 (1998-04-01), Kavanagh et al.
patent: 5829032 (1998-10-01), Komuro et al.
patent: 5832516 (1998-11-01), Bamford et al.
patent: 5903910 (1999-05-01), Tran et al.
patent: 5924096 (1999-07-01), Draper et al.
patent: 5966706 (1999-10-01), Biliris et al.
patent: 5987477 (1999-11-01), Schmuck et al.
patent: 6052758 (2000-04-01), Crockett et al.
patent: 6085198 (2000-07-01), Skinner et al.
patent: 6092157 (2000-07-01), Suzuki
patent: 6151607 (2000-11-01), Lomet
patent: 6154811 (2000-11-01), Srbljic et al.
patent: 6256712 (2001-07-01), Challenger et al.
patent: 6279084 (2001-08-01), VanDoren et al.
patent: 6353836 (2002-03-01), Bamford et al.
patent: 6389420 (2002-05-01), Vahalia et al.
patent: 6493804 (2002-12-01), Soltis et al.
patent: 0 471 282 (1992-02-01), None
patent: 0 499 422 (1992-08-01), None
patent: 0 657 813 (1995-06-01), None
patent: 0 750 260 (1996-12-01), None
patent: WO 9103024 (1991-03-01), None
patent: WO 9941664 (1999-08-01), None
Rana Ejaz Ahmed, et al., “Cache-Aided Rollback Error Recovery (CARER) Algorithms for Shared-Memory Multiprocessor Systems,” 1990, IEEE, pp. 82-88.
Anne-Marie Kermarrec, et al., “A Recoverable Distributed Shared Memory Integrating Coherence and Recoverability,” Jun. 27, 1995, IEEE, XP 000597800, pp. 289-298.
Michael J. Feeley, et al., “Implementing Global Memory Mangement in a Workstation Cluster,” SIGOPS '95, 12/95, XP 000584826, pp. 201-212.
C. Mohan, et al., “A Case Study of Problems in Migrating to Distributed Computing: Data Base Recovery Using Multiple Logs in the Shared Disks Environment”, IBM Research Report RJ 7343 (68824), Database Technology Institute, IBM Almaden Research Center, Mar. 7, 1990, 20 pages.
C. Mohan, et al., “Solutions to Hot Spot Problems in a Shared Disks Transaction Environment”, IBM Research Report RJ 8281 (75642), Data Base Technology Institute, IBM Alamaden Research Center, Aug. 5, 1991, 25 pages.
C. Mohan, et al., “Efficient Locking and Caching of Data in the Multisystem Shared Disks Transaction Environment”, IBM Research Report RJ 8301 (75662), Data Base Technology Institute, IBM Almaden Research Center, Aug. 21, 1991, 20 pages.
C. Mohan, et al., “Data Base Recovery in Shared Disks and Client-Server Architectures”, IBM Research Report RJ 8685 (78247), Data Base Technology Institute, IBM Almaden Research Center, Mar. 1992, 20 pages.
J. W. Josten, et al., “DB2's Use of the Coupling Facility for Data Sharing”, http://www.research.ibm.com/journal/sj/362/josten.html, IBM Systems Journal, vol. 36, No. 2, printed Jul. 30, 2001, 25 pages.
C. Mohan, et al., “Recovery and Coherency-Control Products for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment”, IBM Research Report RJ 8017 (73665), Data Base Technology Institute, IBM Almaden Research Center, Mar. 15, 1991, 31 pages.
Abstracts of Some C. Mohan's Papers and Patents, Updated on Sep. 1, 2000, http://www.almaden.ibm.com/u/mohan/aries_papers.html, printed Jul. 23, 2001, 31 pages.
Alam Shahid
Cisco Technology Inc.
Hickman Palermo & Truong & Becker LLP
Pham Hung
LandOfFree
Method and apparatus providing optimistic locking of shared... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus providing optimistic locking of shared..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus providing optimistic locking of shared... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3513219