Partition boundary determination using random sampling on very large databases
US7024401B2 · kind B2 · utility
7Cited by
11References
23Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 2, 2001 |
| Grant date | Apr 4, 2006 |
| Priority date | — |
| Expiry date | Feb 8, 2023 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99937
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method utilizing random sampling for partition analysis on very large databases. The method utilizes a random sampling algorithm that provides results accurate to within a few percentage points for large homogeneous databases. The accuracy is not affected by the size of the database and is determined primarily by the size of the sample. The system and method for approximate partition analysis reduces the time required for an analysis to a fraction of the time required for an exact analysis. The reduction in time thereby permits more frequent and timely analyses of database partition sizes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.