发明名称 |
Aggregate contribution of iceberg queries |
摘要 |
One or more embodiments determine a distance between at least two vectors of n coordinates. A set of heavy coordinates is identified from a set of n coordinates associated with at least two vectors. A set of light coordinates is identified from the set of n coordinates associated with the at least two vectors. A first estimation of a contribution is determined from the set of heavy coordinates to a rectilinear distance between the at least two vectors. A second estimation of a contribution is determined from the set of light coordinates to the rectilinear distance norm. The first estimation is combined with the second estimation.
|
申请公布号 |
US8499003(B2) |
申请公布日期 |
2013.07.30 |
申请号 |
US201213563864 |
申请日期 |
2012.08.01 |
申请人 |
NELSON JELANI OSEI;WOODRUFF DAVID P.;INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
NELSON JELANI OSEI;WOODRUFF DAVID P. |
分类号 |
G06F7/00;G06F17/30 |
主分类号 |
G06F7/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|