改进的CNN搜索算法

摘要：

CNN搜索算法昌空开销最大的一步是找出一个新插入点覆盖的所有分点,它直接影响着该算法的效率.本文对如何寻找一个新插入点覆盖的所有分点问题进行了研究,提出了适用于搜索一个最近邻居的直接比较方法,其计算量要少于原来CNN搜索算法所采用的方法.对于搜索多个最近邻居的情况,提出了一种避免计算新插入点到所有分点距离的方法.

关键词： 最近邻居搜索 时空数据库 搜索算法

作者: 刘国华 张颖 陈子军 陈子阳

作者单位: 复旦大学计算机信息与技术系(上海);燕山大学计算机科学系(河北秦皇岛) 燕山大学计算机科学系(河北秦皇岛)

会议类型: 国内会议

会议名称: 第二十届全国数据库学术会议

会议地点: 长沙

会议语种:中文

页码: 464-466

在线出版日期: 2003-10-10（万方平台首次上网日期，不代表论文的发表时间）