Path prediction and predictive range querying in road network databases

Jeung, Hoyoung, Yiu, Man Lung, Zhou, Xiaofang and Jensen, Christian S. (2010) Path prediction and predictive range querying in road network databases. The VLDB Journal, 19 4: 585-602. doi:10.1007/s00778-010-0181-y

Attached Files (Some files may be inaccessible until you login with your UQ eSpace credentials)
Name Description MIMEType Size Downloads

Author Jeung, Hoyoung
Yiu, Man Lung
Zhou, Xiaofang
Jensen, Christian S.
Title Path prediction and predictive range querying in road network databases
Journal name The VLDB Journal   Check publisher's open access policy
ISSN 1066-8888
Publication date 2010-08
Sub-type Article (original research)
DOI 10.1007/s00778-010-0181-y
Volume 19
Issue 4
Start page 585
End page 602
Total pages 8
Place of publication Heidleberg, Germany
Publisher Springer
Collection year 2011
Language eng
Formatted abstract
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.
Keyword Road network database
Path prediction
Predictive range query
Mobility statistics
Q-Index Code C1
Q-Index Status Confirmed Code
Institutional Status UQ

Document type: Journal Article
Sub-type: Article (original research)
Collections: Official 2011 Collection
ERA 2012 Admin Only
School of Information Technology and Electrical Engineering Publications
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 41 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 60 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Sun, 22 Aug 2010, 00:00:21 EST