基于MongoDB的轨迹大数据时空索引构建方法.pdfVIP

2017 年 第 26 卷 第 6 期 计 算 机 系 统 应 用 ① 基于MongoDB 的轨迹大数据时空索引构建方法 王 凯, 陈能成, 陈泽强 (武汉大学 测绘遥感信息工程国家重点实验室, 武汉 430079) 摘 要: 近年来, 随着计算机技术与无线传感器网络的发展, 轨迹大数据越来越得到人们的关注. 针对海量轨迹 数据在存储与查询中出现的效率问题, 文章基于文档型非关系型数据库 MongoDB 提出了一套基于四叉树的道路 网时空索引, 实现海量轨迹数据的高效查询. 通过对太原市 1915 辆出租车的 50 万条轨迹数据进行时空查询, 在 不同数据量与不同并发数下测试道路网时空索引与 MongoDB 复合时空索引的效率表现. 实验结果显示道路网时 空索引在数据量大于 10 万时有较好表现, 并能够适应不同并发数下的时空查询, 验证了道路网时空索引构建方 法的可行性和高效性. 关键词: 非关系型数据库; 四叉树; 时空索引; 轨迹数据 Spatio-Temporal Indexing Method of Big Trajectory Data Based on MongoDB WANG Kai, CHEN Neng-Cheng, CHEN Ze-Qiang (State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China) Abstract : In recent years, with the vigorous development of computer science and wireless sensor network, how to address big trajectory data is becoming a concerned issue increasingly. Because of massive trajectory data, there is an increasing focus on storage and search of big trajectory data. In view of this, based on the document type non relational database MongoDB, we propose a spatio-temporal index of road network which is based on quad-tree. For the 1915 taxis in Taiyuan, the 500,000 pieces of trajectory data are searched. With different data and different number of concurrency, we compare the efficiency of spatio-temporal index with that of MongoDB composite spatio-temporal index. Experimental results show that our method performs well when data volume is larger than 100000. It can adapt to spatio-temporal queries with different number of concurrency, proving that the method is feasible and efficient. Key words: NoSQL databas