文献类型：期刊文章

作　　者：杨秀娟[1] 董军[1] 李慧慧[2] 袁延忠[1] 陈晓丹[1]

机构地区：[1]黑龙江科技大学计算机与信息工程学院,哈尔滨150022 [2]黑龙江建筑职业技术学院机电工程技术学院,哈尔滨150025

出　　处：《计算机工程》

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

年　　份：2017

卷　　号：34

期　　号：4

起止页码：234-238

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CAS、CSCD、CSCD_E2017_2018、IC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

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

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

分 类 号：TP311.131]