一种基于QAAR-树的空间索引方法

• 作者: 刘永山 王宏艳
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 空间索引 QCR-树 QAAR-树 K-means 算法
• 年，卷（期）: 2010,（5）
• 页码范围: 431-437
• 分类号: TP311.131
• 字数: 5843字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2010.05.011

摘要

针对QCR-树聚类个数需事先确定和处理高维空间数据时面临着"维数灾难"的问题,通过自动确定K-means算法的聚类个数和初始聚类中心,来提高聚类质量,并对原始高维空间数据进行近似压缩来减少磁盘读写代价,提高查询效率,提出一种QAAR-树空间索引结构,同时给出QAAR-树的插入、删除和查询算法.实验结果表明,QAAR-树的查询性能优于QCR-树,能够有效地处理海量高维空间数据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘永山	燕山大学信息科学与工程学院	61	314	9.0	16.0
2	王宏艳	燕山大学经济管理学院	20	53	4.0	6.0