计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2013年
10期
886-895
,共10页
高振龙%李红燕%苗高杉%雷凯%王腾蛟
高振龍%李紅燕%苗高杉%雷凱%王騰蛟
고진룡%리홍연%묘고삼%뢰개%왕등교
时空数据%移动通信%区域查询%并发%索引
時空數據%移動通信%區域查詢%併髮%索引
시공수거%이동통신%구역사순%병발%색인
spatial-temporal data%telecommunication%range query%concurrent%index
移动终端的普及催生了海量的时空数据.由于有了数据基础的支持,基于位置的服务应用也随之普及.传统的时空数据存储方案既难以适用于存储规模庞大、频繁更新的数据,又很难提供并发、高精度的区域查询服务.因此,参考大规模时空数据并发查询更新问题领域的最新研究成果,分析了该领域主流算法的特点及缺陷,设计了适用于海量高更新频率的时空数据(移动通信数据)的查询与更新算法CUU,讨论了区域查询精度问题及其解决方案.在真实移动通信数据上的实验结果表明,CUU算法可以高效处理并发的时空数据查询与更新.
移動終耑的普及催生瞭海量的時空數據.由于有瞭數據基礎的支持,基于位置的服務應用也隨之普及.傳統的時空數據存儲方案既難以適用于存儲規模龐大、頻繁更新的數據,又很難提供併髮、高精度的區域查詢服務.因此,參攷大規模時空數據併髮查詢更新問題領域的最新研究成果,分析瞭該領域主流算法的特點及缺陷,設計瞭適用于海量高更新頻率的時空數據(移動通信數據)的查詢與更新算法CUU,討論瞭區域查詢精度問題及其解決方案.在真實移動通信數據上的實驗結果錶明,CUU算法可以高效處理併髮的時空數據查詢與更新.
이동종단적보급최생료해량적시공수거.유우유료수거기출적지지,기우위치적복무응용야수지보급.전통적시공수거존저방안기난이괄용우존저규모방대、빈번경신적수거,우흔난제공병발、고정도적구역사순복무.인차,삼고대규모시공수거병발사순경신문제영역적최신연구성과,분석료해영역주류산법적특점급결함,설계료괄용우해량고경신빈솔적시공수거(이동통신수거)적사순여경신산법CUU,토론료구역사순정도문제급기해결방안.재진실이동통신수거상적실험결과표명,CUU산법가이고효처리병발적시공수거사순여경신.
