Sampling for queries

Details Sampling for queries Sampling for queries

2005-12-07

2009-02-17

Ali, Mohammad (Department: 2169)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07493316

ABSTRACT:
A method of estimating results of a database query, the results are estimated by performing a sampling of weighted tuples in a database based on a probability of usage of tuples required in executing a workload. A probability is associated with each tuple sampled. An aggregate is computed over values in each sampled tuple while multiplying by the inverses of the probabilities associated with each tuple sampled.

REFERENCES:
patent: 5713023 (1998-01-01), Hayata et al.
patent: 5832491 (1998-11-01), Tatsumi et al.
patent: 6026391 (2000-02-01), Osborn et al.
patent: 6470344 (2002-10-01), Kothuri et al.
patent: 6496834 (2002-12-01), Cereghini et al.
patent: 6510406 (2003-01-01), Marchisio
patent: 6671694 (2003-12-01), Baskins et al.
patent: 6745184 (2004-06-01), Choi et al.
patent: 2002/0123979 (2002-09-01), Chaudhuri et al.
patent: 2004/0059475 (2004-03-01), Hawthorne
patent: 2004/0249810 (2004-12-01), Das et al.

Affiliated with

Also associated with

Rating

Sampling for queries does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Sampling for queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sampling for queries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4079284