基于数据空间网格划分的PK-树索引结构

• 作者: 孙志挥 李存华 胡云
• 来源期刊: 计算机应用研究
• 关键词: 网格划分 PK-树 索引
• 年，卷（期）: 2005,（12）
• 所属期刊栏目: 研究探讨
• 页码范围: 33-35,38
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2005.12.010

摘要

在大规模高维数据挖掘研究中,数据存储与索引方法的有效性是决定算法时空效率的重要因素.将数据空间网格划分策略与高效率的树型索引结构结合起来,可以充分发挥两者在数据组织上的综合优势,将复杂问题转换为结构化的简单重复问题.在统一的框架下给出了各种数据空间网格划分的定义,讨论了两种适用于实现网格化数据索引的R-树和PK-树索引结构.试验结果表明,PK-树在数据存储和索引上具有更高的效率,与网格化数据组织方法结合起来,对于降低大规模高维数据分析问题的时空复杂度具有重要意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙志挥	东南大学计算机科学与工程系	148	3968	33.0	58.0
2	胡云	淮海工学院计算机科学系	25	259	8.0	15.0
4	李存华	淮海工学院计算机科学系	95	723	15.0	22.0