Patent · US Expired

Method and system for sample size determination for database optimizers

US6732085B1 · kind B1 · utility

26Cited by
7References
70Claims
0Family size

Assignee

Inventor

Key dates

Filing dateMay 31, 2001
Grant dateMay 4, 2004
Priority date
Expiry dateSep 19, 2021

Classification

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

Abstract

A system and method for determining an adequate sample size for statistics collection is disclosed. A mechanism for automatically determining an adequate sample size for both statistics and histograms is provided. The sample size determination is accomplished via an iterative approach where the process starts with a small sample, and for each attribute which may need more data, the sample size is increased while restricting the information collected to only those attributes that require the larger sample.

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