Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-02-20
2007-02-20
Robinson, Greta (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
10481301
ABSTRACT:
The present invention relates to a method and a computer program for concurrency control for a secondary index (13) wherein many deadlocks are avoided by means of a selective locking strategy and by means of allowing index records (14) of the secondary index to contain some keys to many but never too few. When keys are read from the secondary index (13) it is thus possible to read some keys that may be irrelevant. However, such irrelevant keys are sorted out by means of checking against the corresponding records (12) in the table (11) to which the secondary index (13) is associated. The selective locking strategy allows for increased concurrency.
REFERENCES:
patent: 5101488 (1992-03-01), Rosenthal et al.
patent: 5280612 (1994-01-01), Lorie et al.
patent: 5485607 (1996-01-01), Lomet et al.
patent: 5596754 (1997-01-01), Lomet
patent: 5625815 (1997-04-01), Maier et al.
patent: 5692178 (1997-11-01), Shaughnessy
patent: 5933820 (1999-08-01), Beier et al.
patent: 5960194 (1999-09-01), Choy et al.
European Patent Office, Communication pursuant to Article 96(2) EPC, Aug. 3, 2005.
David Lomet, Key Range Locking Strategies for Improved Concurrency, Cambridge Research Laboratory Technical Report Series, Feb. 10, 1993, , CRL 93/2, Digital Equipment Corporation Cambridge Research Lab, Cambridge Massachusetts.
Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman, , Concurrency Control and Recovery in Database Systems, 1987, ,Addison-Wesley Publishing Company, Reading Massachusetts.
Elena Barcucci, Renzo Pinzani, and Renzo Sprugnoli, Optimal Selection of Secondary Indexes, IEEE Transactions on Software Engineering, Jan. 1990, pp. 32-38, vol. 16, No. 1.
Shang-Sheng Tung, Hongyuan Zha, and Thomas Keefe, Indexing Management for Distributed Linear Hash Files, 7thInternational Workshop on Database and Expert Systems Applications, Sep. 9-13, 1996, pp. 106-114, IEEE, Zurich, Switzerland.
Maynard Jeffrey C.
MySQL AB
Whiteford Taylor & Preston LLP
LandOfFree
Method for concurrency control for a secondary index 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 for concurrency control for a secondary index, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for concurrency control for a secondary index will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3884856