Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/31455
Title: Path prediction and predictive range querying in road network databases
Authors: Jeung, H
Yiu, ML 
Zhou, X
Jensen, CS
Keywords: Mobility statistics
Path prediction
Predictive range query
Road network database
Issue Date: 2010
Publisher: Springer
Source: VLDB journal, 2010, v. 19, no. 4, p. 585-602 How to cite?
Journal: VLDB Journal 
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.
URI: http://hdl.handle.net/10397/31455
DOI: 10.1007/s00778-010-0181-y
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

76
Last Week
0
Last month
5
Citations as of Aug 12, 2017

WEB OF SCIENCETM
Citations

57
Last Week
0
Last month
2
Citations as of Aug 12, 2017

Page view(s)

40
Last Week
2
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.