首页    期刊浏览 2024年07月05日 星期五
登录注册

文章基本信息

  • 标题:UPBI An Efficient Index for Continues Probabilistic Range Query of Moving Objects on Road Network
  • 本地全文:下载
  • 作者:Yaqing Shi ; Jun Feng ; Zhixian Tang
  • 期刊名称:International Journal of Multimedia and Ubiquitous Engineering
  • 印刷版ISSN:1975-0080
  • 出版年度:2015
  • 卷号:10
  • 期号:5
  • 页码:355-372
  • DOI:10.14257/ijmue.2015.10.5.34
  • 出版社:SERSC
  • 摘要:With the development of mobile terminal technology, the continuous range query of moving objects on road network has been widely applied in the field of transportation, military and communication. In practical applications, the sampling frequency of positioning equipment could not eliminate uncertainty, resulting in moving objects' position uncertainty between two adjacent samples. The index existing for continues probabilistic range query are based on the centralized or the traditional cluster distributed environment. In this paper, we construct UPBI index structure for the continuous probability range queries on road network based on Hadoop firstly. Secondly, we design the continuous probability range query parallel algorithm considering moving objects' position uncertainty on road network. Finally, we simultaneously give space constraint R-restrict and the probability calculation method. The experiment demonstrates that index and query algorithm proposed effectively solve the mass data problem about moving objects, and enhance query efficiency.
  • 关键词:UPBI; continues probabilistic range query; uncertain data; sampling ; frequency; moving objects; road network
国家哲学社会科学文献中心版权所有