对具有可变压缩的自适应索引的最接近搜索制造技术

本发明专利技术提供一种搜索系统，其可搜索树的节点以找到存储在所述树中的最接近由用户输入的位置的对象（图３）。可使用具有经交错坐标的对象关键字来构造所述树，使得所述树中的节点对应于限定对象的子组的限定框（图３）。搜索算法可找到一位置的最接近对象（图３）。

【技术实现步骤摘要】
【国外来华专利技术】优先权主张本申请案主张下列共同待决申请案的优先权，所述申请案的全文均并入本文中：蔡·库兹涅佐夫等人于2006年6月30日申请的题为“具有可变压缩的自适应索引(ADAPTIVE INDEX WITH VARIABLE COMPRESSION)”的第60/806,366号美国临时申请案(代理人案号为TELA-07780US0)；蔡·库兹涅佐夫于2006年6月30日申请的题为“对具有可变压缩的自适应索引的最接近搜索(NEAREST SEARCH ON ADAPTIVEINDEX WITH VARIABLE COMPRESSION)”的第60/806,367号美国临时申请案(代理人案号为TELA-07781US0)；蔡·库兹涅佐夫等人于2007年6月28日申请的题为“具有可变压缩的自适应索引(ADAPTIVE INDEX WITH VARIABLE COMPRESSION)”的第11/770,058号美国技术申请案(代理人案号为TELA-07780US1)；以及蔡·库兹涅佐夫于2007年6月28日申请的题为“对具有可变压缩的自适应索引的最接近搜索(NEAREST SEARCH ON ADAPT本文档来自技高网...

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

【技术特征摘要】
【国外来华专利技术】US 2006-6-30 60/806,367;US 2006-6-30 60/806,3661.一种计算机实施的方法，其包含：搜索系统，其搜索树的节点以获得最接近对象，使用编码坐标的对象关键字来构造所述树，使得所述树中的节点对应于限定一子组所述对象的限定框，搜索算法找到到一位置的所述最接近对象；其中位于根下方的所述树节点的所述限定框仅覆盖其中存在对象的区域，且其中所述搜索将具有某些限定框的节点排除在考虑之外。2.根据权利要求1所述的计算机实施的方法，其中经编码对象关键字的精确度在从所述根到叶的路径上的每个节点处均增加。3.根据权利要求1所述的计算机实施的方法，其中所述坐标包括纬度和经度。4.根据权利要求1所述的计算机可读媒体，其中例如借助于角落位置和范围，节点的对象关键字信息足以编码其限定框。5.根据权利要求1所述的计算机实施的方法，其中交错所述坐标信息。6.根据权利要求5所述的计算机实施的方法，其中由经解交错的坐标确定所述节点的限定框的左下角落，且从所述坐标的组成确定每一坐标的所述限定框的所述范围。7.根据权利要求1所述的计算机实施的方法，其中节点存储对其它搜索标准的指示。8.根据权利要求7所述的计算机实施的方法，其中所述对其它搜索标准的指示包括对未包括在节点的限定框中的对象的类别的指示。9.根据权利要求8所述的计算机实施的方法，其中所述对其它搜索标准的指示包括对包括在节点的限定框中的对象的类别的指示。10.根据权利要求1所述的计算机实施的方法，其中大多数叶节点指向多个对象。11.根据权利要求1所述的计算机实施的方法，其中所述树构造趋向于基于给定标准使与所述叶节点相关联的对象的数目达到最大。12.根据权利要求1所述的计算机实施的方法，其中所述方法维持最大搜索半径值，且基于所述最大搜索半径而将一些节点排除在考虑之外。13.根据权利要求1所述的计算机实施的方法，其中所述方法维持节点的到一位置的最小距离，且使用所述最小距离来将最小距离值大于所述最大搜索半径的节点排除在考虑之外。...

【专利技术属性】
技术研发人员：特西亚库兹涅佐夫，
申请(专利权)人：电子地图北美公司，
类型：发明
国别省市：US[美国]