[发明专利]对具有可变压缩的自适应索引的最接近搜索

权利要求书

1.一种计算机实施的方法，其包含：

搜索系统，其搜索树的节点以获得最接近对象，使用编码坐标的对象关键字来构造所述树，使得所述树中的节点对应于限定一子组所述对象的限定框，搜索算法找到到一位置的所述最接近对象；其中位于根下方的所述树节点的所述限定框仅覆盖其中存在对象的区域，且其中所述搜索将具有某些限定框的节点排除在考虑之外。

2.根据权利要求1所述的计算机实施的方法，其中经编码对象关键字的精确度在从所述根到叶的路径上的每个节点处均增加。

3.根据权利要求1所述的计算机实施的方法，其中所述坐标包括纬度和经度。

4.根据权利要求1所述的计算机可读媒体，其中例如借助于角落位置和范围，节点的对象关键字信息足以编码其限定框。

5.根据权利要求1所述的计算机实施的方法，其中交错所述坐标信息。

6.根据权利要求5所述的计算机实施的方法，其中由经解交错的坐标确定所述节点的限定框的左下角落，且从所述坐标的组成确定每一坐标的所述限定框的所述范围。

7.根据权利要求1所述的计算机实施的方法，其中节点存储对其它搜索标准的指示。

8.根据权利要求7所述的计算机实施的方法，其中所述对其它搜索标准的指示包括对未包括在节点的限定框中的对象的类别的指示。

9.根据权利要求8所述的计算机实施的方法，其中所述对其它搜索标准的指示包括对包括在节点的限定框中的对象的类别的指示。

10.根据权利要求1所述的计算机实施的方法，其中大多数叶节点指向多个对象。

11.根据权利要求1所述的计算机实施的方法，其中所述树构造趋向于基于给定标准使与所述叶节点相关联的对象的数目达到最大。

12.根据权利要求1所述的计算机实施的方法，其中所述方法维持最大搜索半径值，且基于所述最大搜索半径而将一些节点排除在考虑之外。

13.根据权利要求1所述的计算机实施的方法，其中所述方法维持节点的到一位置的最小距离，且使用所述最小距离来将最小距离值大于所述最大搜索半径的节点排除在考虑之外。

14.根据权利要求1所述的计算机实施的方法，其中使用所述节点的限定框来计算所述节点的到一位置的最小和最大距离。

15.根据权利要求1所述的计算机实施的方法，其中所述对象包括空间对象。

16.根据权利要求15所述的计算机实施的方法，其中所述空间对象包括地图几何形状特征。

17.根据权利要求15所述的计算机实施的方法，其中所述空间对象包括关注点。

18.根据权利要求1所述的计算机实施的方法，其中所述计算机实施的方法是映射系统的部分。

19.一种系统，其包含：

应用程序，其包括用以获得位置的界面；其中所述应用程序使用搜索系统，所述搜索系统搜索树的节点以获得到所述位置的最接近对象，所述树基于具有交错坐标的搜索关键字，使得所述树中的节点对应于给定坐标中的限定框，所述搜索找到到一位置的所述最接近对象，其中位于根下方的所述树节点的所述限定框仅覆盖其中存在对象的区域，且其中所述搜索将具有某些限定框的节点排除在考虑之外。

20.根据权利要求19所述的系统，其中所述位置是基于光标选择而获得的。

21.根据权利要求19所述的系统，其中所述位置是基于用户触摸、用户定位、用户语音输入或通过其它用户界面构件而获得的。

22.根据权利要求19所述的系统，其中所述应用程序包括地图显示器。

23.一种计算机实施的系统，其包含：

搜索系统，其搜索树的节点以获得最接近对象，使用编码坐标的对象关键字来构造所述树，使得所述树中的节点对应于限定一子组对象的限定框，所述搜索找到到一位置的所述最接近对象；

其中所述系统维持某些节点的总体最大搜索半径值和最小距离，且其中所述系统使用所述最小距离来将最小距离大于所述最大搜索半径的节点排除在考虑之外。

24.一种计算机实施的方法，其包含：

搜索系统，其搜索树的节点以获得最接近空间对象，使用编码坐标的对象关键字来构造所述树，使得所述树中的节点对应于限定一子组所述对象的限定框，搜索算法找到到一位置的所述最接近空间对象，其中位于根下方的所述树节点的所述限定框仅覆盖其中存在空间对象的区域，且其中所述方法维持最大搜索半径值，且基于所述最大搜索半径而将一些节点排除在考虑之外，所述搜索半径值基于限定框信息而减小。