一种连续最近邻查询的优化方法
An optimal method for continuous nearest neighbor query作者机构:黑龙江工程学院计算机科学与技术学院黑龙江哈尔滨150050
出 版 物:《黑龙江工程学院学报》 (Journal of Heilongjiang Institute of Technology)
年 卷 期:2013年第27卷第4期
页 面:59-62页
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:连续最近邻查询 空间数据库 地理信息系统 最近邻查询
摘 要:连续最近邻查询是空间数据库中最重要的查询之一,在地理信息系统和位置定位服务等领域有重要应用。给定一个空间数据集P和查询线段q,连续最近邻查询返回结果,其中T是一个间隔,R是这个间隔中所有点的最近邻。已有的连续最近邻查询算法无法实现I/O的优化,为此,提出一种优化的连续最近邻查询方法,该方法具有较高的I/O效率,不仅在减少磁盘访问数量方面进行优化,同时也提高CPU的性能。