发明名称 |
Multi-dimensional selectivity estimation method using compressed histogram information |
摘要 |
Disclosed is a multi-dimensional selectivity estimation method using compressed histogram information which the database query optimizer in a database management system uses to find the most efficient execution plan among all possible plans. The method includes the several steps to generate a large number of small-sized multi-dimensional histogram buckets, sampling DCT coefficients which have high values with high probability, compressing information from the multi-dimensional histogram buckets using a multi-dimensional discrete cosine transform(DCT) and storing compressed information, and estimating the query selectivity by using compressed and stored histogram information as the statistics.
|
申请公布号 |
US6311181(B1) |
申请公布日期 |
2001.10.30 |
申请号 |
US19990273131 |
申请日期 |
1999.03.19 |
申请人 |
KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY |
发明人 |
LEE JU-HONG;KIM DEOK-HWAN;CHUNG CHIN-WAN |
分类号 |
G06F17/40;G06F17/30;(IPC1-7):G06F7/00 |
主分类号 |
G06F17/40 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|