System for optimizing query processing in a relational database

Details System for optimizing query processing in a relational database System for optimizing query processing in a relational database

1989-01-25

1992-02-25

Lee, Thomas C.

Boots, shoes, and leggings

3642821, 3642834, 364DIG1, 364DIG2, 364974, 3649744, 3649746, G06F 15403, G06F 15401

Patent

active

050918524

ABSTRACT:
A method for processing a database for analyzing a query to the database from a user to determine an internal processing procedure therefor and executing it comprises the steps of preparing single or a plurality of internal processing procedures based on analysis result of the query including a variable inputted in a preprocess step and statistical information of a database system, selecting an optimum one of the internal processing procedures based on a value substituted for the variable of the query in a query execution stage and the statistical information of the database system, and executing the query in accordance with the selected internal processing procedure.

REFERENCES:
patent: 4506326 (1985-03-01), Shaw et al.
patent: 4769772 (1988-09-01), Dwyer
patent: 4774661 (1988-09-01), Kumpati
patent: 4829427 (1989-05-01), Green
J. M. Smith and Philip Yen-Tang Chang, "Optimizing the Performance of a Relational Algebra Database Interface", CACM vol. 18, No. 18, Oct., 1975, pp. 568-579.
P. G. Selinger et al., "Access Path Selection in a Relational Database Management System", Proc. ACM-SIGMOD, 1979, pp. 23-34.
Tsuchida et al.; "Local and Gobal Query Optimizations for Relational Database"; New York Institute of Electrical and Electronics Eng. 1985; pp. 405-417.
Schkolnick et al.; "Estimating the Cost of Updates in Relational Database II"; ACM Trans. Database Syst.; vol. 10 No. 2; pp. 163-179.

Affiliated with

Also associated with

Rating

System for optimizing query processing in a relational database does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for optimizing query processing in a relational database, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for optimizing query processing in a relational database will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1897183