Representation for data used in query optimization

Details Representation for data used in query optimization Representation for data used in query optimization

2006-02-28

2006-02-28

Rones, Charles (Department: 2164)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07007009

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.

REFERENCES:
patent: 5301317 (1994-04-01), Lohman et al.
patent: 5619692 (1997-04-01), Malkemus et al.
patent: 5852821 (1998-12-01), Chen et al.
patent: 5913205 (1999-06-01), Jain et al.
patent: 5960428 (1999-09-01), Lindsay et al.
patent: 6032143 (2000-02-01), Leung et al.
patent: 6108648 (2000-08-01), Lakshmi et al.
patent: 6212514 (2001-04-01), Eberhard et al.
patent: 6226629 (2001-05-01), Cossock
patent: 6330552 (2001-12-01), Farrar et al.
patent: 6477534 (2002-11-01), Acharya et al.
patent: 6529901 (2003-03-01), Chaudhuri et al.
patent: 6532470 (2003-03-01), Cochrane et al.
patent: 6581055 (2003-06-01), Ziauddin et al.
patent: 2002/0124001 (2002-09-01), Chaudhuri et al.
patent: 2004/0181521 (2004-09-01), Simmen

Affiliated with

Also associated with

Rating

Representation for data used in query optimization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Representation for data used in query optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Representation for data used in query optimization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3632947