SELECTIVITY ESTIMATION
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
N/A
Issued Date -
Aug 25, 2011
app pub date -
May 24, 2007
filing date -
May 24, 2006
priority date (Note) -
Abandoned
status (Latency Note)
Importance
Abstract
The invention concerns the compression, querying and updating of tree structured data. For example, but not limited to, the invention concerns a synopsis (16) of a database system that is used in the selection of the optimal execution plan (10) for a query (8). Compression is based on representing the data as a set of definition and compressing the data by consolidating the number of definitions. A selectivity estimate can be determined based on this compressed representation, including a maximum and minimum selectivity count. The invention also provides a way to update the compressed version of the tree data without uncompressing large amounts of the compressed data unnecessarily. Aspects of the invention are methods, computer systems and software for performing the invention.
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