一种基于R*树的自相似性连接算法

• 作者: 周健雯 朱扬勇 李聪聪 熊赟
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 相似性连接 R*树 欧氏距离 MBR
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 数据工程
• 页码范围: 50-53,185
• 页数: 5页
• 分类号: TP3
• 字数: 5294字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.08.013

摘要

相似性连接是很多研究问题的基础,不少实际问题也都可以归结为相似性连接.针对两个输入集合相同的相似性连接问题,以R*树作为索引结构,提出一种高效的自相似性连接算法Self-SJ,返回最相似的k个对象对.该算法利用了分支界限思想,在使用剪枝策略减少候选对象对的同时,也避免了重复节点对的计算,因而比传统的基于R*树的算法更加快速.在真实数据集上的实验表明,Self-SJ不仅具有更短的运行时间,对于参数k也具有良好的可扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱扬勇	复旦大学计算机科学技术学院	91	3435	25.0	58.0
2	熊赟	复旦大学计算机科学技术学院	26	277	7.0	16.0
3	李聪聪	复旦大学计算机科学技术学院	3	7	2.0	2.0
4	周健雯	复旦大学计算机科学技术学院	1	1	1.0	1.0