Computer program product for optimizing data retrieval using ind

Details Computer program product for optimizing data retrieval using ind Computer program product for optimizing data retrieval using ind

1995-06-07

1998-07-07

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707 3, 707 1, G06F 1730

Patent

active

057783535

ABSTRACT:
A method of index scanning involves scanning one or more selected indexes and determining the number of data transfers required to traverse all or a portion of a selected index for a selected number of buffer pool sizes. The number of page transfers to scan a whole table of interest versus the number of page transfers to scan each relevant index in accordance with the buffer pool size is determined for a query. The number of page transfers required in proportion to the selectivity of starting and stopping conditions is determined and scaled down in proportion to the selectivity of any starting and stopping conditions present in the search criteria in the query. A suitable correction factor is applied to the number of transfers to account for few rows remaining to be transferred after applying the search criteria, the buffer pool being large, or a low degree of clustering for an index,, as well as accounting for any remaining index sargable search criteria. The search procedures that results in the least number of page transfers in then implemented.

REFERENCES:
patent: 3568155 (1971-03-01), Abraham
patent: 3623018 (1971-11-01), Evans
patent: 4769772 (1988-09-01), Dwyer
patent: 4774657 (1988-09-01), Anderson et al.
patent: 4829427 (1989-05-01), Green
patent: 5043872 (1991-08-01), Cheng et al.
patent: 5091852 (1992-02-01), Tsuchida
patent: 5301317 (1994-04-01), Lohman et al.
patent: 5379424 (1995-01-01), Morimoto et al.
patent: 5404510 (1995-04-01), Smith et al.
patent: 5548770 (1996-08-01), Bridges
Lee et al., "Adaptive Selection of Access Path and Join Method", Proceedings of the 13th Annual International Computer Software and Applications Conference, Orlando, Florida, 20-22 Sep., 1989, pp. 250-256.
Blakeley et al., "Join Index, Materialized View, and Hybrid-Hash Join: A Performance analysis", Sixth International Conference on Data Engineering, Los Angeles, California, 5-9 Feb. 1990.

Affiliated with

Also associated with

Rating

Computer program product for optimizing data retrieval using ind does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer program product for optimizing data retrieval using ind, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer program product for optimizing data retrieval using ind will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1217805