Optimization based method for estimating the results of...

Details Optimization based method for estimating the results of... Optimization based method for estimating the results of...

2007-10-09

2007-10-09

Wong, Leslie (Department: 2164)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

10935803

ABSTRACT:
A method for estimating the result of a query on a database having data records arranged in tables. The database has an expected workload that includes a set of queries that can be executed on the database. An expected workload is derived including a set of queries that can be executed on the database. A sample is constructed by selecting data records for inclusion in the sample in a manner that minimizes an estimation error when the data records are acted upon by a query in the expected workload to provide an expected workload to provide an expected result. The query accesses the sample and is executed on the sample, returning an estimated query result. The expected workload can be constructed by specifying a degree of overlap between records selected by queries in the given workload and records selected by queries in the expected workload.

REFERENCES:
patent: 5542089 (1996-07-01), Lindsay et al.
patent: 5878426 (1999-03-01), Plasek et al.
patent: 5890150 (1999-03-01), Ushijima et al.
patent: 5893090 (1999-04-01), Friedman et al.
patent: 5950185 (1999-09-01), Alon et al.
patent: 6012064 (2000-01-01), Gibbons et al.
patent: 6108647 (2000-08-01), Poosala et al.
patent: 6477523 (2002-11-01), Chiang
patent: 6477534 (2002-11-01), Acharya et al.
patent: 6507840 (2003-01-01), Ioannidis et al.
patent: 6519604 (2003-02-01), Acharya et al.
patent: 2003/0084043 (2003-05-01), Acharya et al.

Affiliated with

Also associated with

Rating

Optimization based method for estimating the results of... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimization based method for estimating the results of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimization based method for estimating the results of... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3824814