Automatic discovery and use of column correlations in tables

Details Automatic discovery and use of column correlations in tables Automatic discovery and use of column correlations in tables

2005-10-18

2005-10-18

Robinson, Greta L. (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

06957225

ABSTRACT:
Methods are provided for automatically discovering correlations between values in columns of tables. A set of significantly correlated columns is identified by identifying correlated columns, and by determining the significance of the correlation between the correlated columns from one or more tables. If the correlated columns are considered significantly correlated, a correlation table is constructed that includes records representing distinct combinations of values corresponding to the correlated columns. Embodiments include methods for identifying correlated columns, for determining the significance of the correlation between the correlated columns, and for using the resultant correlation table to enhance performance of a query execution process. One particular embodiment provides for using a correlation table for partition pruning a partitioned table, with respect to a query execution plan.

REFERENCES:
patent: 5590319 (1996-12-01), Cohen et al.
patent: 5734893 (1998-03-01), Li et al.
patent: 5848408 (1998-12-01), Jakobsson et al.
patent: 5864842 (1999-01-01), Pederson et al.
patent: 6092062 (2000-07-01), Lohman et al.
patent: 6105020 (2000-08-01), Lindsay et al.
patent: 6272487 (2001-08-01), Beavin et al.
patent: 6341281 (2002-01-01), MacNicol et al.
patent: 6662175 (2003-12-01), Ghazal et al.
U.S. Appl. No. 09/795,904, filed Feb. 27, 2001, entitled “Method and Mechanism for Partition Pruning,” Hakan Jakobsson et al., 47 pages.

Affiliated with

Also associated with

Rating

Automatic discovery and use of column correlations in tables does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automatic discovery and use of column correlations in tables, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic discovery and use of column correlations in tables will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3451486