Patent · US Active

Techniques for partitioning indexes

US7831590B2 · kind B2 · utility

5Cited by
6References
14Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 31, 2007
Grant dateNov 9, 2010
Priority date
Expiry dateOct 22, 2028

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/97
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Techniques for partitioning indexes are provided. A predefined data type associated with a column of a database table is acquired. Column value statistics for the column are acquired. The values are analyzed to produce multiple partitions for the values. Each partition includes each of the values and each partition includes multiple groupings of the values. Also, each grouping of a particular partition includes a subset or range of the values. Furthermore, each grouping of a partition includes a same distribution for the values as other groupings of that partition. Each partition represents a potential partitioning index for the column and its values.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.