基于QCR-树的空间索引方法

• 作者: 侯贵宾 刘永山 张辉 石伟铂 高云
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 空间索引 QR-树 QCR-树 K-means算法 超结点
• 年，卷（期）: 2010,（12）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 80-82
• 分类号: TP311.12
• 字数: 3442字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.12.028

摘要

QR-树处理海量空间数据时,其深度和R-树内目录矩形的重叠面积会变大,导致查询效率降低.针对该问题采用K-means算法对索引对象进行聚类分析,构造新的聚类中心使其能处理具有多种形体的索引对象,并在QR-树中引入超结点存储聚类结果.提出一种QCR树空间索引结构来提高查询效率,给出QCR-树的插入、删除和查询算法.实验结果表明QCR-树的查询性能优于QR-树,适用于海量数据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘永山	燕山大学信息科学与工程学院	61	314	9.0	16.0
2	张辉	燕山大学信息科学与工程学院	13	99	4.0	9.0
3	高云	燕山大学信息科学与工程学院	2	6	2.0	2.0
4	侯贵宾	秦皂岛港股份有限公司技术中心	1	4	1.0	1.0