Group-By result size estimation

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S793000, C707S793000

Reexamination Certificate

active

07343366

ABSTRACT:
A method and system for accurately estimating a result size of a Group-By operation in a relational database. The estimate utilizes the probability of union of the columns involved in the operation, as well as the relative cardinality of each column with respect to the other columns in the operation. In addition, the estimate incorporates the use of table filters when indicated such that table filters are applied prior to determining the size of the tables in the operation, as well as including equivalent columns into the list of columns that are a part of the Group-By operation. Accordingly, the estimate of the result size of the operation includes influencing factors that provide an accurate estimation of system memory requirements.

REFERENCES:
patent: 5598559 (1997-01-01), Chaudhuri
patent: 5761653 (1998-06-01), Schiefer et al.
patent: 5832475 (1998-11-01), Agrawal et al.
patent: 6456999 (2002-09-01), Netz
patent: 6519604 (2003-02-01), Acharya et al.
patent: 6741982 (2004-05-01), Soderstrom et al.
patent: 6842753 (2005-01-01), Chaudhuri et al.
patent: 2001/0037327 (2001-11-01), Haas et al.
patent: 2003/0065688 (2003-04-01), Dageville et al.
patent: 2003/0135485 (2003-07-01), Leslie
patent: 2006/0053103 (2006-03-01), Chaudhuri et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Group-By result size estimation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Group-By result size estimation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Group-By result size estimation will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2792107

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.