Incremental cardinality estimation for a set of data values

Details Incremental cardinality estimation for a set of data values Incremental cardinality estimation for a set of data values

2006-08-08

2009-02-24

Ali, Mohammad (Department: 2169)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07496584

ABSTRACT:
A method for incrementally maintaining column cardinality estimates in database management systems. In one embodiment, the system includes system catalog table containing a cardinality estimate for a column that is extended to include an appropriate data structure. A modified linear counting technique is used in a first embodiment of a method for column cardinality estimation. The cardinality estimate is produced by an initial scan of the data but is then further maintained without requiring a full scan of the data. Data changes are reflected incrementally in modifications to the initial cardinality estimate, keeping the cardinality statistics more current with respect to the database condition. The technique of the invention typically provides a capability for a database management system to produce more efficient search plans providing more effective responses to user queries through the use of improved cardinality statistics.

REFERENCES:
patent: 5542089 (1996-07-01), Lindsay et al.
patent: 5761653 (1998-06-01), Schiefer et al.
patent: 5802521 (1998-09-01), Ziauddin et al.
patent: 5956706 (1999-09-01), Carey et al.
patent: 5995957 (1999-11-01), Beavin et al.
patent: 6282541 (2001-08-01), Hoa et al.
patent: 6606638 (2003-08-01), Tarin
patent: 2002/0026438 (2002-02-01), Rjaibi et al.
patent: 2002/0046301 (2002-04-01), Shannon et al.
patent: 2002/0065740 (2002-05-01), Dunn

Affiliated with

Also associated with

Rating

Incremental cardinality estimation for a set of data values does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Incremental cardinality estimation for a set of data values, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Incremental cardinality estimation for a set of data values will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4138763