%0 Journal Article
%T 基于Hilbert-R树分级索引的时空查询算法
%A 卢学远
%A 张晗
%A 英昌甜
%A 赵燚
%A 钱育蓉
%J 计算机应用
%D 2018
%R 10.11772/j.issn.1001-9081.2018040749
%X 摘要 针对树形空间索引中多路查询及未考虑时间维索引的问题，提出一种结合时间和聚类结果的Hilbert-R树索引构建策略。首先，按照数据采集的周期划分时空数据集，并在此基础上建立时间索引，通过Hilbert曲线对空间数据进行分割编码，将空间坐标映射到一维区间；其次，依据数据要素在空间中的分布，采用动态确定K值的聚类算法，结合聚类结果构建高效的Hilbert-R树空间索引；最后，基于Redis几种常见的键值数据结构，对时空数据的时间属性和聚类结果构建分级索引。在时空范围及目标矢量对象查询的实验中，与缓存敏感R+树（CCR+）相比，所提算法可有效减少时间开销，查询时间平均缩短约25%，对不同密集型数据具有良好的适应性，可更好地支持Redis应用于海量时空数据查询
%K 时空数据
%K Redis数据库
%K 聚类算法
%K Hilbert-R树
%K 分级索引
%K 时空范围查询
%U http://www.joca.cn/CN/abstract/abstract22520.shtml