发明申请
- 专利标题： Multidimensional data object searching using bit vector indices
- 专利标题（中）： 使用位向量索引的多维数据对象搜索
-
申请号： US11101120申请日： 2005-04-07
-
公开(公告)号： US20050171972A1公开(公告)日： 2005-08-04
- 发明人: Jonathan Goldstein , John Platt , Christopher Burges
- 申请人： Jonathan Goldstein , John Platt , Christopher Burges
- 申请人地址： US WA Redmond
- 专利权人： Microsoft Corporation
- 当前专利权人： Microsoft Corporation
- 当前专利权人地址： US WA Redmond
- 主分类号： G06F17/00
- IPC分类号： G06F17/00 ; G06F17/30 ; H04Q20060101
摘要：
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.
公开/授权文献
信息查询
