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.
Patent No.:
Date of Patent:
Feb. 28, 2006
Filed:
Mar. 15, 2001
Robert Joseph Bestgen, Dodge Center, MN (US);
Curtis Neal Boger, Oronoco, MN (US);
John David Dietel, Rochester, MN (US);
Randy L. Egan, Rochester, MN (US);
Robert Joseph Bestgen, Dodge Center, MN (US);
Curtis Neal Boger, Oronoco, MN (US);
John David Dietel, Rochester, MN (US);
Randy L. Egan, Rochester, MN (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
Optimizers must work with numeric data from a variety of sources including column statistics, estimated filter factors, record counts estimated costs and the like. Embodiments provided herein define and represent any such numeric measurements as a Vector of N dimensions, where n is a number of aspects of measurements that a particular optimizer is configured to consider. A particular embodiment provides a 4-dimensional vector where the dimensions represent magnitude, confidence, variance interval, and penalty. Examples of measurements considered by the optimizer, and which may be represented as a vector, include cost, estimated selectivity of a predicate, estimated number of records returned from part or all of a query, estimated record fanout when joining one file to another, etc.