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

• 作者: 李红燕 王腾蛟 苗高杉 雷凯 高振龙
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 时空数据 移动通信 区域查询 并发 索引
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 学术研究
• 页码范围: 886-895
• 页数: 10页
• 分类号: TP311.13
• 字数: 7142字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1305049

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李红燕	北京大学信息科学技术学院	17	72	6.0	7.0
5	苗高杉	北京大学信息科学技术学院	5	19	3.0	4.0
6	雷凯	北京大学深圳研究生院深圳市云计算关键技术与应用重点实验室	19	112	5.0	10.0
7	高振龙	北京大学深圳研究生院深圳市云计算关键技术与应用重点实验室	1	0	0.0	0.0