Fatih Emekci

US Patent:

8392406, Mar 5, 2013

Filed:

Aug 13, 2008

Appl. No.:

12/190885

Inventors:

Fatih Emekci - San Mateo CA, US
Sunil P. Chakkappen - Foster City CA, US
Uri Shaft - Castro Valley CA, US

Assignee:

Oracle International Corporation - Redwood Shores CA

International Classification:

G06F 7/00

US Classification:

707719, 707688, 707798

Abstract:

A table-level histogram is maintained incrementally without requiring rescanning of the entire table when new data values are added to the table. A table has multiple partitions of data values. A histogram for data values of the partitions is generated. When a new partition of data values is added to the table, a histogram for only the new partition is generated. To generate a histogram for the entire table, the histograms for the previously generated and newly added partitions are used without needing to refer to the underlying data. A similar approach is applicable when modifying data values in a partition.