Statistical database query using random sampling of records
US5878426A · kind A · utility
44Cited by
3References
24Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 23, 1996 |
| Grant date | Mar 2, 1999 |
| Priority date | — |
| Expiry date | Dec 23, 2016 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99945
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for expediting database queries by using random sampling. Data associated with a database attribute is partitioned into multiple data classes using a query language grouping command. Each of the data classes is randomly sampled on an individual basis to obtain a corresponding number of class data samples, each of which are stored in a separate sample database table. Database queries are then applied to each of the class data samples in the sample database table.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.