APPARATUS AND METHOD FOR ESTIMATING CARDINALITY WHEN DATA SKEW IS PRESENT

Patent №

US 7,203,685

Granted

2007-04-10

Filed 2003

Owner

INTERNATIONAL BUSINESS MACHINES CORPORATION

AI components

3

kr · planning · evo

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

10733959

A cardinality estimator computes an estimated cardinality for a database column using a formula that accounts for skew in the data in the column. The result is an estimate of cardinality that more closely resembles the actual cardinality in the column. The improved cardinality estimate may then be used to make better query optimizations.

AI classification

Evolutionary computation0.99
Knowledge representation0.89
Planning0.84
AI hardware0.28
Natural language0.09
Machine learning0.01
Speech0.00
Vision0.00

Ownership

INTERNATIONAL BUSINESS MACHINES CORPORATION

assignment · 148000034

Assignors

ABDO, ABDO ESMAIL, FAUNCE, MICHAEL S.

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC