Dynamic query optimization using partial information

Details Dynamic query optimization using partial information Dynamic query optimization using partial information

1990-04-11

1994-08-02

Shaw, Gareth D.

Boots, shoes, and leggings

364DIG2, 364974, 3649744, 3649746, 3649747, 3649495, G06F 1540

Patent

active

053353455

ABSTRACT:
A method for executing a query comprising a sequence of operations to be performed on one or more relational databases comprises statistically sampling the relational databases at the times the operations are to be executed and then dynamically optimizing the performance of the operations based on the statistical samples obtained as a result of the sampling step.

REFERENCES:
patent: 4769772 (1988-09-01), Dwyer
patent: 4829427 (1989-05-01), Green
patent: 5237678 (1993-08-01), Kuechler et al.
Dynamic Query Evaluation Plans, Goetz Graefe et al., ACM, pp. 358-366, 1989.
A Detailed Statistical Model for Relational Query Optimization, B. Muthuswamy et al., ACM, pp. 439-448, 1985.
"Distributed Query Processing", C. T. Yu et al., Computing Surveys, vol. 16, No. 4, pp. 399-433, Dec. 1984.
"Progressive Access Plan Selection for Relational Database Systems", Y. H. Lee et al., IBM Technical Report, pp. 1-25, Sep. 1, 1987.
"Hash-Partitioned Join Method Using Dynamic Destaging Strategy", M. Nakayama et al., 14th International Conference on Very Large Data Bases, pp. 1-11, Aug. 1988.
"Estimation of the Number of Tuples Satisfying a Query Expressed in Predicate Calculus Language", R. D. Demolombe, IEEE, pp. 55-63, 1980.
"Selectivity Estimation and Query Optimization in Large Databases With Highly Skewed Distributions of Column Values", C. A. Lynch, Proceedings of the 14th VLDB Conference, pp. 240-251, Los Angeles, Calif., 1988.
"Site Assignment for Relations and Joint Operations in the Distributed Transaction Processing Environment", D. W. Cornell et al., Proc. Fourth Int'l. Conf. on Data Eng., pp. 100-108, Feb. 1988.

Affiliated with

Also associated with

Rating

Dynamic query optimization using partial information does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic query optimization using partial information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic query optimization using partial information will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-71737