发明名称 Multidimensional data object searching using bit vector indices
摘要 Prior to searching a multidimensional feature space populated with data objects, each dimension in the feature space is divided into a number of intervals. When a query is received, a single interval that is overlapped by the query is selected from each dimension. A reduced set of data objects is then selected that includes only those data objects that overlap the selected intervals. This reduced set of data objects, rather than the entire set of data objects in the feature space, is then used to determine matches for the query.
申请公布号 US7325001(B2) 申请公布日期 2008.01.29
申请号 US20050101120 申请日期 2005.04.07
申请人 MICROSOFT CORPORATION 发明人 GOLDSTEIN JONATHAN D.;PLATT JOHN C.;BURGES CHRISTOPHER J. C.
分类号 G06F17/30;G06F17/00;H04Q 主分类号 G06F17/30
代理机构 代理人
主权项
地址