Method for determining an access mode to a dataset

Details Method for determining an access mode to a dataset Method for determining an access mode to a dataset

2004-10-07

2008-10-21

Rones, Charles (Department: 2164)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07440936

ABSTRACT:
A method and system are provided for identifying and selecting an optimal access method for reading an ILDS. A counter is associated with a pointer and identifies the number of times a database partition has been reorganized. Based upon a comparison of the counter from the pointer with a second counter from a second pointer, the optimal access method is determined. Since the comparison of pointers is conducted without reading the ILDS, the optimal access method is determined prior to reading the ILDS, which improves pointer checking performance. A direct access method may be selected if the access rate is lower than a predetermining threshold value, a sequential access method may be selected if the access rate is higher than a predetermined threshold value, and a skip sequential access method may be selected if the access rate is within a predetermined value.

REFERENCES:
patent: 5283894 (1994-02-01), Deran
patent: 5761667 (1998-06-01), Koeppen
patent: 5881379 (1999-03-01), Beier et al.
patent: 5933820 (1999-08-01), Beier et al.
patent: 5940819 (1999-08-01), Beavin et al.
patent: 6873989 (2005-03-01), Martin, Jr.
patent: 2003/0014585 (2003-01-01), Ji
patent: 2003/0046294 (2003-03-01), Heronimus
patent: 2004/0006561 (2004-01-01), Nica
patent: 2005/0102295 (2005-05-01), Murray et al.
Severance et al. “A Practical Approach to Selecting Record Access Paths”, Computing Surveys, vol. 9, No. 4, Dec. 1977.
Yao et al. “A Dynamic Database Reorganization Algorithm” ACM Transactions on Database System, vol. 1, No. 2, Jun. 1976, p. 159-174.
Behymer et al. “Analysis of Indexd Sequential and Direct Access File Organization” ACM Press, May 1974.

Affiliated with

Also associated with

Rating

Method for determining an access mode to a dataset 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 determining an access mode to a dataset, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining an access mode to a dataset will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4000161