Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-06-26
2007-06-26
Pham, Khanh (Department: 2166)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C709S210000
Reexamination Certificate
active
10425760
ABSTRACT:
A multi-level locking hierarchy for a relational database includes a locking level applied to a multi-dimensionally clustering table, a locking level applied to blocks within the table, and a locking level applied to rows within the blocks. The hierarchy leverages the multi-dimensional clustering of the table data for efficiency and to reduce lock overhead. Data is normally locked in order of coarser to finer granularity to limit deadlock. When data of finer granularity is locked, data of coarser granularity containing the finer granularity data is also locked. Block lock durations may be employed to ensure that a block remains locked if any contained row remains locked. Block level lock attributes may facilitate detection of at least one of a concurrent scan and a row deletion within a block. Detection of the emptying of a block during a scan of the block may bar scan completion in that block.
REFERENCES:
patent: 5355477 (1994-10-01), Strickland et al.
patent: 5414839 (1995-05-01), Joshi
patent: 5546579 (1996-08-01), Josten et al.
patent: 5551046 (1996-08-01), Mohan et al.
patent: 5742813 (1998-04-01), Kavanagh et al.
patent: 5761659 (1998-06-01), Bertoni
patent: 5931919 (1999-08-01), Thomas et al.
patent: 5933825 (1999-08-01), McClaughry et al.
patent: 5956712 (1999-09-01), Bennett et al.
patent: 6026401 (2000-02-01), Brealey et al.
patent: 6144983 (2000-11-01), Klots et al.
patent: 6304873 (2001-10-01), Klein et al.
patent: 6418438 (2002-07-01), Campbell
patent: 6654747 (2003-11-01), Van Huben et al.
patent: 6658413 (2003-12-01), Reddy et al.
patent: 6772155 (2004-08-01), Stegelmann
patent: 7084864 (1995-03-01), None
“Concurrency System suitable for Distributed Databases.” Jun. 1978, available at http://itirc.ibm.com:1211/SESS944588/GETDOC/290/1/1.
Bhattacharjee Bishwaranjan
Cranston Leslie A.
Huras Matthew A.
Malkemus Timothy R.
McArthur Catherine S.
International Business Machines - Corporation
Kassatly Samuel A.
Pham Khanh
LandOfFree
System and method for a multi-level locking hierarchy in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for a multi-level locking hierarchy in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for a multi-level locking hierarchy in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3859622