超平面树:度量空间中相似性搜索的索引结构

• 作者: 张兆功 李建中
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 算法 相似性搜索 度量空间 数据库 数据挖掘
• 年，卷（期）: 2003,（8）
• 所属期刊栏目: 数据库
• 页码范围: 1209-1215
• 页数: 7页
• 分类号: TP311.13|TP391
• 字数: 7141字
• 语种: 中文

摘要

相似性搜索是从数据库中检索出同给定数据对象相似的数据对象,已有的基于R-tree的相似性搜索,当搜索空间的维的个数较小时效率较高,但当搜索空间的维的个数较大时则效率很低 .针对此问题,提出了新的度量空间分割方法和索引结构pgh-tree,利用数据对象与很少几个固定参考对象的距离之差进行数据分割和索引,产生一个平衡的索引树 .在此基础上,提出了新的算法,利用查询数据对象与固定参考对象的距离之差过滤掉大部分的不相关数据,具有较小的I/O代价和距离计算复杂性,平均复杂性为θ(n0.58),是目前复杂性最小的相似性搜索算法 .另外还讨论了基于pgh-tree的最近相邻点搜索策略 .

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建中	黑龙江大学计算机科学与技术学院	237	6003	33.0	72.0
5	张兆功	黑龙江大学计算机科学与技术学院	13	44	4.0	6.0