Probabilistic range queries for Uncertain Trajectories on road networks

Kai Zheng*, Goce Trajcevski, Xiaofang Zhou, Peter Scheuermann

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

60 Scopus citations

Abstract

Trajectories representing the motion of moving objects are typically obtained via location sampling, e.g. using GPS or road-side sensors, at discrete time-instants. In-between consecutive samples, nothing is known about the whereabouts of a given moving object. Various models have been proposed (e.g., sheared cylinders; spacetime prisms) to represent the uncertainty of the moving objects both in unconstrained Euclidian space, as well as road networks. In this paper, we focus on representing the uncertainty of the objects moving along road networks as time-dependent probability distribution functions, assuming availability of a maximal speed on each road segment. For these settings, we introduce a novel indexing mechanism - UTH (Uncertain Trajectories Hierarchy), based upon which efficient algorithms for processing spatio-temporal range queries are proposed. We also present experimental results that demonstrate the benefits of our proposed methodologies.

Original languageEnglish (US)
Title of host publicationAdvances in Database Technology - EDBT 2011
Subtitle of host publication14th International Conference on Extending Database Technology, Proceedings
Pages283-294
Number of pages12
DOIs
StatePublished - Apr 18 2011
Event14th International Conference on Extending Database Technology: Advances in Database Technology, EDBT 2011 - Uppsala, Sweden
Duration: Mar 22 2011Mar 24 2011

Publication series

NameACM International Conference Proceeding Series

Other

Other14th International Conference on Extending Database Technology: Advances in Database Technology, EDBT 2011
CountrySweden
CityUppsala
Period3/22/113/24/11

Keywords

  • Probabilistic range queries
  • Road networks
  • Uncertain trajectories

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Probabilistic range queries for Uncertain Trajectories on road networks'. Together they form a unique fingerprint.

  • Cite this

    Zheng, K., Trajcevski, G., Zhou, X., & Scheuermann, P. (2011). Probabilistic range queries for Uncertain Trajectories on road networks. In Advances in Database Technology - EDBT 2011: 14th International Conference on Extending Database Technology, Proceedings (pp. 283-294). (ACM International Conference Proceeding Series). https://doi.org/10.1145/1951365.1951400