The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Apr. 05, 1994

Filed:

Apr. 27, 1992
Applicant:
Inventors:

Guy M Lohman, San Jose, CA (US);

Kiyoshi Ono, Yokohama, JP;

John D Palmer, San Jose, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F / ;
U.S. Cl.
CPC ...
395600 ; 3642821 ; 364D / ; 395650 ;
Abstract

A system for the automatic adjustment of resources devoted to query optimization according to estimated query execution time. The disclosed system permits the query optimizer to automatically trade off the time spent estimating the execution cost of alternate query execution plans against the potential savings in execution time that one of those alternate plans may yield. The number of alternate plans considered is adjusted by selecting compile-time parameters and heuristic criteria for limiting the primitive database operators used in the alternate plans, thereby establishing a new search space. The parameters and criteria are adjusted according to the estimate of execution cost for the optimal plan from a first search space. The first search space may be relatively small and quickly evaluated. Evaluation of larger subsequent search spaces is optional according to an automatic thresholding process of the disclosed system.


Find Patent Forward Citations

Lohman, Guy. (1994). System for adapting query optimization effort to expected execution time (U.S. Patent No. 5301317). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/5301317

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…