System for estimating cardinality in a database system

Details System for estimating cardinality in a database system System for estimating cardinality in a database system

2008-09-12

2011-11-01

Dang, Thanh-Ha (Department: 2163)

Data processing: database and file management or data structures

Database and file access

C707S713000, C707S719000, C707S751000, C707S758000, C707S768000, C707S769000, C707S773000, C707S791000

Reexamination Certificate

active

08051058

ABSTRACT:
A system for estimating cardinalities for a plurality of columns in a database system is disclosed. The system include obtaining statistics collected for the plurality of columns. A first portion of the statistics indicates at least one relationship between at least a portion of the plurality of columns, while a second portion of the statistics includes single column statistics. The system also include utilizing the first portion and the second portion of the statistics to estimate the cardinality for the plurality of columns.

REFERENCES:
patent: 5710915 (1998-01-01), McElhiney
patent: 5761653 (1998-06-01), Schiefer et al.
patent: 5899986 (1999-05-01), Ziauddin
patent: 5995957 (1999-11-01), Beavin et al.
patent: 6029163 (2000-02-01), Ziauddin
patent: 6272487 (2001-08-01), Beavin et al.
patent: 6360214 (2002-03-01), Ellis et al.
patent: 6366901 (2002-04-01), Ellis
patent: 6477523 (2002-11-01), Chiang
patent: 6539371 (2003-03-01), Bleizeffer et al.
patent: 6763359 (2004-07-01), Lohman et al.
patent: 6847978 (2005-01-01), Ellis et al.
patent: 6865567 (2005-03-01), Oommen et al.
patent: 6947927 (2005-09-01), Chaudhuri et al.
patent: 7010516 (2006-03-01), Leslie
patent: 7203685 (2007-04-01), Abdo et al.
patent: 7249120 (2007-07-01), Bruno et al.
patent: 7289999 (2007-10-01), Ellis et al.
patent: 7302422 (2007-11-01), Bossman et al.
patent: 7379927 (2008-05-01), Cunningham et al.
patent: 7480646 (2009-01-01), Cunningham et al.
patent: 7516143 (2009-04-01), Cunningham et al.
patent: 7624094 (2009-11-01), Ellis et al.
patent: 2002/0087518 (2002-07-01), Ellis et al.
patent: 2005/0065911 (2005-03-01), Ellis et al.
patent: 2006/0074875 (2006-04-01), Faunce et al.
patent: 2006/0112093 (2006-05-01), Lightstone et al.
patent: 2006/0149695 (2006-07-01), Bossman et al.
patent: 2006/0253422 (2006-11-01), Narasayya et al.
patent: 2008/0098053 (2008-04-01), Miao et al.

Affiliated with

Also associated with

Rating

System for estimating cardinality in a database system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for estimating cardinality in a database system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for estimating cardinality in a database system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4306744