Methods of cost estimation using partially applied predicates

Details Methods of cost estimation using partially applied predicates Methods of cost estimation using partially applied predicates

2006-03-30

2008-12-02

Cottingham, John (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07461050

ABSTRACT:
In accordance with aspects of the present invention, provided are methods for incrementally estimating the cardinality of a derived relation including statistically correlated partially applicable predicates for a range-partitioned table. During the generation of a QEP a cardinality estimate is calculated in which one or more partially applicable predicates is correlated to another partially applicable predicate and/or to one or more fully applicable predicates. The cardinality includes a number of rows expected to be returned by the QEP and is computed in an incremental fashion for each operator of the QEP.

REFERENCES:
patent: 4956774 (1990-09-01), Shibamiya et al.
patent: 5469568 (1995-11-01), Schiefer et al.
patent: 5761653 (1998-06-01), Schiefer et al.
patent: 5995957 (1999-11-01), Beavin et al.
patent: 6272487 (2001-08-01), Beavin et al.
patent: 6738755 (2004-05-01), Freytag et al.
patent: 2007/0043697 (2007-02-01), Driesch et al.
patent: 2007/0198439 (2007-08-01), Shriraghav et al.
P.J. Hass and L. Stokes, “Estimating the Number of Classes in a Finite Population”, J. Amer. Statist. Assoc., 93, 1998, pp. 1475-1487.

Affiliated with

Also associated with

Rating

Methods of cost estimation using partially applied predicates does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods of cost estimation using partially applied predicates, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods of cost estimation using partially applied predicates will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4027991