Range-based query optimizer

Details Range-based query optimizer Range-based query optimizer

1994-07-19

1997-09-02

Black, Thomas G.

395603, G06F 1730

Patent

active

056641729

ABSTRACT:
A computerized query optimizer for use with a database system having an ordered set of records. The optimizer employs a scanner and an evaluator. A query is composed as ranges of record values related by logical operators. The query is converted to a Boolean tree in canonical form. The tree is optimized to express the ranges as a set of disjoint semi-open ranges. The scanner reads a next record from the database. The evaluator, using the query, delivers a logical true or false condition for the record. In addition, the evaluator also delivers an interval of values having the same logical condition as the logical condition of the record. If this logical condition is false, the scanner skips over records having values of the interval, otherwise, if the logical condition is true, records having values of the interval are selected.

REFERENCES:
patent: 3964029 (1976-06-01), Babb
patent: 4118788 (1978-10-01), Roberts
patent: 4255796 (1981-03-01), Gabbe et al.
patent: 4606002 (1986-08-01), Waisman et al.
patent: 4677550 (1987-06-01), Ferguson
patent: 4774657 (1988-09-01), Anderson et al.
patent: 4811199 (1989-03-01), Kuechler et al.
patent: 4811217 (1989-03-01), Tokizane et al.
patent: 4817036 (1989-03-01), Millett et al.
patent: 4827462 (1989-05-01), Flannagan et al.
patent: 4829427 (1989-05-01), Green
patent: 4945475 (1990-07-01), Bruffey et al.
patent: 4947320 (1990-08-01), Crus et al.
patent: 4956774 (1990-09-01), Shibamiya et al.
patent: 5043872 (1991-08-01), Cheng et al.
patent: 5237678 (1993-08-01), Kuechler et al.
patent: 5241648 (1993-08-01), Cheng et al.
patent: 5257365 (1993-10-01), Powers et al.
patent: 5398199 (1995-03-01), Lefons
J. Cheng, et al, "An Efficient Hybrid Join Algorithm: A DB2 Prototype", Proceedings of 7th International Conference on Data Engineering (Apr. 1991).
Donald E. Knuth The Art of Computer Programming, vol. 3/ Sorting and Searching, Addison Wesley Publishing Company, (USA, 1973),pp. 550-567.
Ashany, Ron, "Application of Sparse Matrix Techniques to Search, Retrieval, Classification, and Relationship Analysis in Large Data Base Systems--SPARCOM", Fourth International Conference On Very Large Data Bases, West Berlin, Germany, Sep. 13-15, 1978, p. 499.
Douglas Comer, "The Ubiquitous B-Tree", Computing Surveys, vol. 11, No. 2, Jun. 1979, pp. 121-137.
"Rushmore's Bald Spot", DBMS, vol. 4, No. 10, Sep., 1991, p. 58.
Jeff Wincell, "Foxpro 2.0's Rushmore: Here's How FoxPro 2.0's New Technology Speeds Queries", DBMS, vol. 4, No. 10, Sep. 1991, pp. 54-59.
Jeff Winchell, "dBASE IV 2.0 Query Innovations: Borland's Latest dBASE Release: On the Forefront of Bitmap Index Optimization", DBMS, vol. 6, No. 10, Oct., 1993 pp. 68-71.

Affiliated with

Also associated with

Rating

Range-based query optimizer does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Range-based query optimizer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Range-based query optimizer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-316369