-
公开(公告)号：CN102289466A
公开(公告)日：2011-12-21
申请号：CN201110206391.9
申请日：2011-07-21
Applicant: 东北大学
IPC: G06F17/30
Abstract: 本发明提供一种基于区域覆盖的k近邻查询方法，属于移动数据索引技术领域，将空间进行网格划分，数据点保存在对应的网格中，再将网格作为四分树的叶子结点存储起来，同时将网格作为一个移动对象保存在Voronoi图中，查询时首先根据对象的坐标找到其所在的网格，进而找到该网格在Voronoi图中的位置，该网格内的对象按照距离的升序组织成结果链表，同时根据Voronoi图把相邻的网格按距离的升序放入访问链表中，进行距离比较，最终找到该对象的K个最近邻。本方法综合利用Voronoi图和虚拟网格四分树的索引结构，利用哈希表快速查找定位，从而提高了查询的效率。
-
公开(公告)号：CN102289466B
公开(公告)日：2013-11-13
申请号：CN201110206391.9
申请日：2011-07-21
Applicant: 东北大学
IPC: G06F17/30
Abstract: 本发明提供一种基于区域覆盖的k近邻查询方法，属于移动数据索引技术领域，将空间进行网格划分，数据点保存在对应的网格中，再将网格作为四分树的叶子结点存储起来，同时将网格作为一个移动对象保存在Voronoi图中，查询时首先根据对象的坐标找到其所在的网格，进而找到该网格在Voronoi图中的位置，该网格内的对象按照距离的升序组织成结果链表，同时根据Voronoi图把相邻的网格按距离的升序放入访问链表中，进行距离比较，最终找到该对象的K个最近邻。本方法综合利用Voronoi图和虚拟网格四分树的索引结构，利用哈希表快速查找定位，从而提高了查询的效率。
-
公开(公告)号：CN102073689B
公开(公告)日：2012-11-07
申请号：CN201010606723.8
申请日：2010-12-27
Applicant: 东北大学
IPC: G06F17/30
Abstract: 一种基于区域覆盖的动态最近邻查询方法，属于移动数据索引技术领域，方法如下：录入人员位置信息；把战场空间划分为网格；对士兵进行索引；对于战场上士兵稀疏的区域使用Voronoi图结构组织网格；取一个0-1之间的值设为阈值，网格密度大于域值采用最佳优先最近邻查询方法BNFF，确定最近邻队友的位置，网格密度小于域值使用网格Voronoi图最近邻方法，确定最近邻队友的位置；本发明降低了更新索引的代价，同时与已有方法相比查询效率有明显提高，这种方法可以在战场上发挥很大的作用，为每个查询人提供最大程度的快捷准确的结果。
-
公开(公告)号：CN102073689A
公开(公告)日：2011-05-25
申请号：CN201010606723.8
申请日：2010-12-27
Applicant: 东北大学
IPC: G06F17/30
Abstract: 一种基于区域覆盖的动态最近邻查询方法，属于移动数据索引技术领域，方法如下：录入人员位置信息；把战场空间划分为网格；对士兵进行索引；对于战场上士兵稀疏的区域使用Voronoi图结构组织网格；取一个0-1之间的值设为阈值，网格密度大于域值采用最佳优先最近邻查询方法BNFF，确定最近邻队友的位置，网格密度小于域值使用网格Voronoi图最近邻方法，确定最近邻队友的位置；本发明降低了更新索引的代价，同时与已有方法相比查询效率有明显提高，这种方法可以在战场上发挥很大的作用，为每个查询人提供最大程度的快捷准确的结果。
-
-
-
Search Results
4
records
(took 0.012 seconds)
