发明名称 |
A method for skew resistant join size estimation |
摘要 |
<p>A method of estimating the query size of two databases T and R is disclosed. The method uses a threshold value to categorize the databases as dense or sparse. A dense-dense procedure is then applied to the two databases to produce a dense-dense estimate (Ad). A sparse-any procedure that suppresses the dense data items coming from database T is performed which produces a first sparse-any estimate (As1). A second sparse-any estimate (As2) is then produced by suppressing the dense data items from database R . Ultimately a query size estimate is produced by combining the dense-dense estimate, the first sparse-any estimate and the second sparse-any estimate. <IMAGE> <IMAGE></p> |
申请公布号 |
EP0807893(A2) |
申请公布日期 |
1997.11.19 |
申请号 |
EP19970303077 |
申请日期 |
1997.05.06 |
申请人 |
LUCENT TECHNOLOGIES INC. |
发明人 |
GANGULY, SUMIT;GIBBONS, PHILLIP, B.;MATIAS, YOSSI;SILBERSCHATZ, ABRAHAM |
分类号 |
G06F12/00;G06F17/30;(IPC1-7):G06F17/30 |
主分类号 |
G06F12/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|