Statistical database query using random sampling of records

Details Statistical database query using random sampling of records Statistical database query using random sampling of records

1996-12-23

1999-03-02

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707104, G06F 1730

Patent

active

058784268

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.

REFERENCES:
patent: 5270957 (1993-12-01), Murray
patent: 5664171 (1997-09-01), Agrawal et al.
patent: 5675786 (1997-10-01), McKee et al.
Ling et al, "An Evaluation of Sampling-Based Size Estimation Methods for Selections in Database Systems", IEEE, 1995 pp. 532-539.
Choobineh et al, "SQLSAMI SQL for Statistical Analysis and Modeling", IEEE, 1995 pp. 418-42.
Olken et al, "Maintenance of Materialized views of Sampling Queries", IEEE, 1992 pp. 632-641.
F. Olken et al., "Simple Random Sampling from Relational Databases," Proceedings of the Twelfth International Conference on VLDB, Kyoto, (Aug. 1986), pp. 160-169.
Hou, Wen-Chi et al., "Processing Aggregate Relational Queries with Hard Time Constraints," Proceedings of the ACM SIGMOD Conference, Oregon, (May 1989), pp. 68-77.
Gennady Antoshenkov, "Random Sampling from Pseudo-Ranked B.sup.+ Trees," Proceedings of the 18th VLDB Conference, Vancouver, (1992), pp. 375-382.
"TPC Benchmark.TM. D (Decision Support) Standard Specification Revision 1.0," Transaction Processing Performance Council (TPC), (May 5, 1995), pp. 1-134.
James M. Plasek, "Evaluation of Using Random Sampling for Executing SQL Queries." University of Minnesota Masters Degree Project, (Dec. 27, 1995), pp. 2-37.

Affiliated with

Also associated with

Rating

Statistical database query using random sampling of records does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Statistical database query using random sampling of records, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Statistical database query using random sampling of records will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-433580