CUU:大规模时空数据区域查询更新策略

摘要：

移动终端的普及催生了海量的时空数据.由于有了数据基础的支持,基于位置的服务应用也随之普及.传统的时空数据存储方案既难以适用于存储规模庞大、频繁更新的数据,又很难提供并发、高精度的区域查询服务.因此,参考大规模时空数据并发查询更新问题领域的最新研究成果,分析了该领域主流算法的特点及缺陷,设计了适用于海量高更新频率的时空数据(移动通信数据)的查询与更新算法CUU,讨论了区域查询精度问题及其解决方案.在真实移动通信数据上的实验结果表明,CUU算法可以高效处理并发的时空数据查询与更新.

关键词：时空数据、移动通信、区域查询、并发、索引

所属期刊栏目：7

分类号：TP311.13(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant Nos.60973002,61170003,61073018;the National High Technology Research and Development Program of China under Grant Nos.2012AA011002,2011AA010706国家高技术研究发展计划863计划;the National Science and Technology Major Program of China under Grant Nos.2010ZX01042-002-002-02,2010ZX01042-001-003-05;the Shenzhen-Hong Kong Innovation Cooperation Project under Grant No.JSE201007160004A

在线出版日期：2014-01-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：886-895