一种面向海量时空数据的多维检索策略

发布时间：2023-03-29 18:58

　　针对当前常规方法无法满足大数据量存储与快速索引的问题,该文在分布式数据库HBase的基础上,设计了一种面向海量时空数据的多维检索策略。首先利用三维时空格网分割编码;然后将格网编码、感兴趣维度属性与HBase行键进行融合,设计了一种"时空+"可定制的多维索引结构,并给出了相应的检索策略和算法,较好地实现了多维数据的快速检索。基于2014年8月份成都市出租车轨迹数据的实验结果表明,相较于传统方法,所提方法能大幅度提升多维数据检索的效率,数据规模为1亿行时,耗时比达到319.79倍,且数据规模越大优势越明显;与Geohash空间降维编码相比,检索命中率明显提高,耗时明显减少。

【文章页数】：6 页

【文章目录】：
0 引言
1 索引构建及多维数据检索算法
    1.1 格网划分及索引结构设计
        1.1.1 三维时空格网划分
        1.1.2 “时空+”索引结构设计
    1.2 数据检索策略
    1.3 多维数据检索算法
2 实验结果与分析
    2.1 实验数据与环境
    2.2 时空检索效能分析
        2.2.1 时间维编码影响分析
        2.2.2 空间编码影响分析
    2.3 多维检索效能分析
3 结束语



本文编号：3774296