The VLDB Journal

, Volume 19, Issue 4, pp 585–602

Path prediction and predictive range querying in road network databases

  • Hoyoung Jeung
  • Man Lung Yiu
  • Xiaofang Zhou
  • Christian S. Jensen
Regular Paper

DOI: 10.1007/s00778-010-0181-y

Cite this article as:
Jeung, H., Yiu, M.L., Zhou, X. et al. The VLDB Journal (2010) 19: 585. doi:10.1007/s00778-010-0181-y


In automotive applications, movement-path prediction enables the delivery of predictive and relevant services to drivers, e.g., reporting traffic conditions and gas stations along the route ahead. Path prediction also enables better results of predictive range queries and reduces the location update frequency in vehicle tracking while preserving accuracy. Existing moving-object location prediction techniques in spatial-network settings largely target short-term prediction that does not extend beyond the next road junction. To go beyond short-term prediction, we formulate a network mobility model that offers a concise representation of mobility statistics extracted from massive collections of historical object trajectories. The model aims to capture the turning patterns at junctions and the travel speeds on road segments at the level of individual objects. Based on the mobility model, we present a maximum likelihood and a greedy algorithm for predicting the travel path of an object (for a time duration h into the future). We also present a novel and efficient server-side indexing scheme that supports predictive range queries on the mobility statistics of the objects. Empirical studies with real data suggest that our proposals are effective and efficient.


Road network database Path prediction Predictive range query Mobility statistics 

Copyright information

© Springer-Verlag 2010

Authors and Affiliations

  • Hoyoung Jeung
    • 1
  • Man Lung Yiu
    • 2
  • Xiaofang Zhou
    • 3
  • Christian S. Jensen
    • 4
  1. 1.School of Computer and Communication SciencesEcole Polytechnique Fédérale de Lausanne (EPFL)LausanneSwitzerland
  2. 2.Department of ComputingHong Kong Polytechnic UniversityKowloonHong Kong
  3. 3.School of Information Technology and Electrical EngineeringThe University of QueenslandBrisbaneAustralia
  4. 4.Department of Computer ScienceAalborg UniversityAalborgDenmark

Personalised recommendations