10.3969/j.issn.1000-3428.2012.15.013
空间数据库平面曲线的点最近邻查询
基于线段最近邻查询,提出平面曲线的点最近邻查询(LPNN)概念,设计LPNN查询算法.通过R树索引空间对象,采用过滤和精炼两步法提高检索速度.过滤阶段利用平面曲线直接影响区域和筛选规则得到候选对象集,精炼阶段使用优先队列,避免相同点的重复计算,得到平面曲线的点最近邻查询结果.实验结果表明,该算法具有较好的查询性能.
最近邻、索引空间、R树、直接影响区域、优先队列
38
TP311.13(计算技术、计算机技术)
黑龙江省自然科学基金资助项目F200821
2012-11-16(万方平台首次上网日期,不代表论文的发表时间)
共4页
46-49