RAKDB-Tree--一种基于近似区域的多维数据索引结构

• 作者: 熊翱 黄维辉
• 来源期刊: 软件
• 学科: 工学
• 关键词: 相似性查询 多维数据 索引结构 RAKDB-Tree
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 理论计算机科学
• 页码范围: 77-79
• 页数: 3页
• 分类号: TP311.134
• 字数: 2573字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2013.11.024

摘要

多维数据的处理已经成为影响很多领域发展的关键因素，特别是多维数据的相似性查询已经被用在很多领域中。当数据维度很大的时候，大多数索引结构处理的性能下降，这现象被称为“维度灾难”。针对多维度灾难，RAKDB-Tree是本文提出的一种高效处理多维数据的索引结构。该索引结构首先把数据空间划分为子空间，然后使用改进的KDB-Tree对子空间建立索引。RAKDB-Tree的查询、插入、删除等算法使得，索引结构一直保持较优状态。实验结果表明，RAKDB-Tree能够很好解决因为数据维度增加而带来的各种问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊翱	北京邮电大学网络技术研究院	21	95	6.0	8.0
2	黄维辉	北京邮电大学网络技术研究院	1	3	1.0	1.0