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

• 作者: 李慧慧 杨秀娟 董军 袁延忠 陈晓丹
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 空间数据库 反向最远邻 Metric索引 凸包 半平面修剪策略
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 234-238
• 页数: 5页
• 分类号: TP311.131
• 字数: 4428字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.04.040

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈晓丹	黑龙江科技大学计算机与信息工程学院	19	50	4.0	6.0
2	杨秀娟	黑龙江科技大学计算机与信息工程学院	16	54	5.0	6.0
3	董军	黑龙江科技大学计算机与信息工程学院	23	57	4.0	7.0
4	李慧慧	黑龙江建筑职业技术学院机电工程技术学院	5	6	1.0	2.0
5	袁延忠	黑龙江科技大学计算机与信息工程学院	2	3	1.0	1.0