Method and apparatus for performing an aggregate query in a data

Details Method and apparatus for performing an aggregate query in a data Method and apparatus for performing an aggregate query in a data

1997-01-31

1999-04-06

Kulik, Paul V.

Data processing: database and file management or data structures

Database design

Data structure types

707 5, G06F 1730

Patent

active

058930906

ABSTRACT:
In a computer-implemented method for generating a response to an aggregate query request on a source database, a random sample of records is extracted from the source database to generate a sample database. Then an aggregate query is performed on the sample database to generate a sample result, and an estimate of the aggregate query request on the source database is derived from the sample result.

REFERENCES:
patent: 5379422 (1995-01-01), Antoshenkov
patent: 5537589 (1996-07-01), Dalal
patent: 5675785 (1997-10-01), Hall et al.
Jaideep Srivastava et al., "TBSAM: An Access Method for Efficient Processing of Statistical Queries," IEEE Transactions on Knowledge and Data Engineering, vol. 1, No. 4, pp. 414-423. dec. 1989.
Jaideep Srivastava et al., "A Tree Based Access Method (TBSAM) for Fast Processing of Aggregate Queries," 1988 4th Int'l Conference on Data Engineering, pp. 504-510. 1988.
Inoformix Software, Inc., "Informix-New Era Language Reference Version 1.0", Informix Press, pp. 4-14 to 4-16, Oct. 1994.
D.J. Rees, "Essential Statistics", Third edition, Chapman & Hall, pp. 24-35, 84-107, 1995.
E.S. Keeping, "Introduction to Statistical Inference", Dover Publications, Inc., pp.95-119, 1995.
C.J. Date, "An Introduction to Database Systems", Fifth Edition, Addison-Wesley Publishing, vol. 1, pp. 152-155, Feb. 1991.

Affiliated with

Also associated with

Rating

Method and apparatus for performing an aggregate query in a data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for performing an aggregate query in a data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing an aggregate query in a data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1381394