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

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

Full description

Saved in:
Bibliographic Details
Published in计算机科学与探索 Vol. 7; no. 10; pp. 886 - 895
Main Authors 高振龙, 李红燕, 苗高杉, 雷凯, 王腾蛟
Format Journal Article
LanguageChinese
Published 北京大学深圳研究生院深圳市云计算关键技术与应用重点实验室,广东深圳,518055%北京大学信息科学技术学院,北京100871 2013
北京大学信息科学技术学院,北京100871
北京大学机器感知与智能教育部重点实验室,北京100871%北京大学信息科学技术学院,北京,100871%北京大学深圳研究生院深圳市云计算关键技术与应用重点实验室,广东深圳518055
北京大学高可信软件技术教育部重点实验室,北京100871
Subjects
并发
spatial-temporal data
时空数据
concurrent
index
索引
telecommunication
区域查询
range query
移动通信
Online AccessGet full text
ISSN1673-9418
DOI10.3778/j.issn.1673-9418.1305049

Cover

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