Optimization of the order in which the comparisons of the compon

Details Optimization of the order in which the comparisons of the compon Optimization of the order in which the comparisons of the compon

1993-03-09

1998-08-11

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

G06F 1730

Patent

active

057942277

ABSTRACT:
A database system holds data in the form of a sequence of records, each record comprising one or more fields. The database can be interrogated by a search query, which specifies a particular logical combination of comparisons to be performed on specified fields of each record. Before the search commences, the search query is compiled to produce an optimized sequence of code for search within a record. Each comparison operation is assigned a cost, reflecting the cost in time to retrieve the required fields and to perform the comparisons, and is also assigned a probability, indicating the probability that the comparison will produce a true result. Each logical operation in the search query is then processed, to find the order of handling its arguments that gives the minimum expected cost, and the arguments are re-arranged into that order.

REFERENCES:
patent: 4417305 (1983-11-01), Berstis
patent: 4450520 (1984-05-01), Hollaar et al.
patent: 4703435 (1987-10-01), Darringer et al.
patent: 4722071 (1988-01-01), Gates et al.
patent: 4769722 (1988-09-01), Dwyer
patent: 4811199 (1989-03-01), Kuechler et al.
patent: 4829427 (1989-05-01), Green
patent: 4901232 (1990-02-01), Harrington et al.
patent: 4918593 (1990-04-01), Huber
patent: 5091852 (1992-02-01), Tsuchida
patent: 5201048 (1993-04-01), Coulter et al.
patent: 5239663 (1993-08-01), Faudemay et al.
Ramez Elmasri and Shamkant B. Navathe, Fundamentals of Database Systems, (Ch 18), Benjamin/Cummings, 1989.

Affiliated with

Also associated with

Rating

Optimization of the order in which the comparisons of the compon does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimization of the order in which the comparisons of the compon, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimization of the order in which the comparisons of the compon will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-403783