高云
- 作品数:3 被引量:4H指数:1
- 供职机构:燕山大学信息科学与工程学院更多>>
- 发文基金:河北省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于QAAR-树的空间索引方法研究
- 空间数据库索引技术是提高空间数据库性能的关键技术,它直接影响空间数据的存储效率以及空间检索的性能。因此,寻求一个好的空间数据索引机制成为空间数据库研究的重点内容。针对空间数据库系统对空间索引时间和空间有效性的要求,重点研...
- 高云
- 关键词:空间数据库K-MEANS算法
- 基于QCR-树的空间索引方法被引量:4
- 2010年
- QR-树处理海量空间数据时,其深度和R-树内目录矩形的重叠面积会变大,导致查询效率降低。针对该问题采用K-means算法对索引对象进行聚类分析,构造新的聚类中心使其能处理具有多种形体的索引对象,并在QR-树中引入超结点存储聚类结果。提出一种QCR-树空间索引结构来提高查询效率,给出QCR-树的插入、删除和查询算法。实验结果表明QCR-树的查询性能优于QR-树,适用于海量数据。
- 高云侯贵宾张辉刘永山石伟铂
- 关键词:空间索引K-MEANS算法超结点
- 一种基于B^X树的移动对象混合索引方法
- 2010年
- 为实现移动对象当前及未来位置索引,提出了一种自适应SABX树,考虑到移动对象在现实世界中分布密度不同的特点,利用时间划分和空间填充曲线技术计算移动对象位置信息,并引进了一个以秩的范围为标识的Hash辅助索引表,给出了SABX树的插入、删除、更新方法以及范围查询算法。实验表明,该索引结构的动态更新性能和查询效率优于BX树和传统的TPR树。
- 张辉刘永山高云
- 关键词:移动对象索引HILBERT曲线