基于改进Metric索引的反向最远邻查询方法

摘要：

PIV算法在构建Metric索引时,需要计算凸包顶点与凸包内的全部数据点距离,当数据集较大时,会浪费存储空间并增加查询消耗.为此,改进Metric索引,只存储凸包顶点与凸包内的部分数据点的距离,提出利用凸包内的点与凸包顶点之间的距离,判断该点是否是查询点反向最远邻的方法.测试结果表明,与PIV算法相比,该方法可以正确得到反向最远邻查询结果,并减少占用的存储空间和查询消耗,提高查询效率.

关键词：空间数据库、反向最远邻、Metric索引、凸包、半平面修剪策略

所属期刊栏目：43

分类号：TP311.131(计算技术、计算机技术)

资助基金：黑龙江省教育厅科学技术研究项目12541731

在线出版日期：2017-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：234-238