10.3969/j.issn.1001-3695.2013.10.026
基于闭区域和开区域修剪的MTRNN过滤算法研究
传统的多类型反向最近邻(multiple type reverse nearest neighbor, MTRNN)查询算法没有过滤搜索空间中的数据, 因此效率低下。为有效提高MTRNN查询的效率, 在概述MTRNN基础上采用几何方法开发了基于R-tree</sup>的闭区域和开区域修剪方法并进一步提出了高效的过滤算法。过滤算法通过构造闭修剪区域和开修剪区域来修剪查询空间, 对大数据下的MTRNN查询过滤效果十分显著。最后通过实验验证了算法的有效性。
多类型反向最近邻查询、闭区域修剪、开区域修剪
30
TP301.6(计算技术、计算机技术)
南宁市粮食保障指挥系统项目南发高技200910号
2013-11-21(万方平台首次上网日期,不代表论文的发表时间)
共5页
2986-2990