一种基于主存△-tree的高维数据自相似连接处理

• 作者: 刘艳 郝忠孝
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 相似连接 高维空间 主存 数据挖掘 相似搜索
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 995-1002
• 页数: 8页
• 分类号: TP311.13
• 字数: 6856字
• 语种: 中文

摘要

相似连接作为数据挖掘的基元,可被用来大幅度提高相似搜索、数据分析和数据挖掘的速度.大多数研究主要集中在大量基于磁盘数据的高维连接.目前计算机可得到的主存容量越来越大以及对空间连接的有效处理的需求表明,一大类问题的空间连接能够在主存中处理.△-tree是一个新提出的多层索引,已被证实优于其他主存索引.因此,以△-tree为基础,提出了一种空间连接算法△-tree-join,研究了它的性能,和目前最先进的算法EGO-join和EGO*-join进行了比较.结果显示△-tree-join的效率比它们有大幅度提高,是一种有效的连接方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机与控制学院	152	1110	15.0	24.0
3	刘艳	哈尔滨理工大学计算机与控制学院	22	91	6.0	8.0