基于闭区域和开区域修剪的MTRNN过滤算法研究

• 作者: 曾令智 杨磊 杨颖 蒙才良 陈一心
• 来源期刊: 计算机应用研究
• 关键词: 多类型反向最近邻查询 闭区域修剪 开区域修剪
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2986-2990
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.10.026

摘要

传统的多类型反向最近邻(multiple type reverse nearest neighbor, MTRNN)查询算法没有过滤搜索空间中的数据, 因此效率低下。为有效提高MTRNN查询的效率, 在概述MTRNN基础上采用几何方法开发了基于R-tree</sup>的闭区域和开区域修剪方法并进一步提出了高效的过滤算法。过滤算法通过构造闭修剪区域和开修剪区域来修剪查询空间, 对大数据下的MTRNN查询过滤效果十分显著。最后通过实验验证了算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒙才良	广西大学计算机与电子信息学院	2	1	1.0	1.0
2	曾令智	广西大学计算机与电子信息学院	2	1	1.0	1.0
3	陈一心	广西大学计算机与电子信息学院	4	1	1.0	1.0
4	杨颖	广西大学计算机与电子信息学院	42	132	6.0	9.0