利用Hilbert曲线与Cassandra技术实现时空大数据存储与索引

作     者：曹布阳 冯华森 梁峻浩 李响 CAO Buyang;FENG Huasen;LIANG Junhao;LI Xiang

作者机构：同济大学建筑与城市规划学院上海200092 华东师范大学地理科学学院地理信息科学教育部重点实验室上海200241 

基　　金：国家自然科学基金(41771410) 

出 版 物：《武汉大学学报（信息科学版）》 (Geomatics and Information Science of Wuhan University)

年 卷 期：2021年第46卷第5期

页      码：620-629页

摘      要：随着越来越多的轨迹数据被记载,各种应用场景下的海量、复杂数据需要高效的存储与索引。传统的关系型数据库难以满足海量轨迹数据的存储、扩展及特定的查询需求,而具有扩展简单、读写快速、成本低廉特点的非关系型数据库为此提供了一种可行的解决方案。设计并实现了一种基于Cassandra数据库的数据降维及键值存储、索引方法,可对时空轨迹数据进行高效管理。为进一步提高效率,融合了Hilbert曲线编码技术将空间分割成小单元,并将轨迹数据映射到不同单元中。充分利用时空局部性原理,为不同应用场景下的轨迹数据设计并实现了对应的分区键与聚簇键,实现轨迹对象时空近邻存储,令数据查询更为有效。基于实际应用场景的实验结果表明,所提出的方法能有效支撑海量轨迹数据的存储与索引,并在数据的插入、查询及存储结构可扩展性等方面优于其他时空大数据索引和查询方法。

主 题 词：时空大数据 Cassandra 分布式存储 车辆轨迹 键值 空间编码 

学科分类：081603[081603] 081802[081802] 07[理学] 08[工学] 070503[070503] 0818[工学-交通运输类] 0705[理学-地理科学类] 0816[工学-纺织类] 

核心收录：

D　O　I：10.13203/j.whugis20200367

馆 藏 号：203103426...