压缩金字塔树:有效的高维数据索引结构

• 作者: 孙劲光 王淑娥 陈虹
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 压缩金字塔树 高维数据空间 γ划分策略 索引结构 金字塔技术
• 年，卷（期）: 2009,（22）
• 所属期刊栏目: 数据库、信息处理
• 页码范围: 114-116,168
• 页数: 4页
• 分类号: TP311
• 字数: 3849字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.22.037

摘要

提出了一种压缩金字塔树,基本思想是,首先将d维数据空间划分为2d个金字塔,由于在低维空间中无效的信息在高维数据空间中往往无效,采用γ划分策略对低维空间中的数据进行压缩,减小索引结构,解决了金字塔技术的缺点,给出了压缩金字塔树的插入、查询、删除算法.最后经实验证明,压缩金字塔树是一种有效的空间划分策略,在高维稀疏空间有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙劲光	辽宁工程技术大学电子与信息工程学院	158	1081	17.0	25.0
2	陈虹	辽宁工程技术大学软件学院	35	293	10.0	16.0
3	王淑娥	辽宁工程技术大学电子与信息工程学院	2	3	1.0	1.0