Earticle

초록

영어

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.

목차

Abstract
 1. Introduction
 2. Related Work
 3. UPBI Index Structure
 5. Continuous Probabilistic Range Query Processing
  5.1 Query Algorithm
  5.2 Space Constraint
  5.3 Probability Calculation
 6. Experiment Evaluation
  6.1. Comparison Experiments of the UPBI Index Structure Performance
  6.2 Comparison Experiment of the Continuous Probability Range Query Performance
 7. Conclusions and Future Work
 Acknowledgements
 References

키워드

저자

• Yaqing Shi [ Command Information System Institute, PLA University of Science and Technology, College of Computer and Information, Hohai University Nanjing, China ]
• Jun Feng [ College of Computer and Information, Hohai University Nanjing, China ]
• Zhixian Tang [ College of Computer and Information, Hohai University Nanjing, China ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Multimedia and Ubiquitous Engineering

• 간기

  월간

• pISSN

  1975-0080

• 수록기간

  2008~2016

• 등재여부

  SCOPUS

• 십진분류

  KDC 505 DDC 605