System and method for query optimization using quantile values of a large unordered data set
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Jan 26, 1999
Issued Date -
N/A
app pub date -
Aug 28, 1997
filing date -
Apr 14, 1994
priority date (Note) -
Expired
status (Latency Note)
Importance
Abstract
A database management system determines, in a single pass over an unordered database, the quantile information. The system sequentially compares each tuple in the data set to a test value, and then selectively inserts the tuple in a test set having a cardinality less than the cardinality of the data set based upon the comparison. The system next uses the quantile information to estimate the number of tuples in the database which satisfy a user-defined predicate to generate an efficient query plan.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully