A continuous query system for dynamic route planning

Abstract

In this paper, we address the problem of answering continuous route planning queries over a road network, in the presence of updates to the delay (cost) estimates of links. A simple approach to this problem would be to recompute the best path for all queries on arrival of every delay update. However, such a naive approach scales poorly when there are many… (More)
DOI: 10.1109/ICDE.2011.5767844

Topics

11 Figures and Tables

Cite this paper

@article{Malviya2011ACQ, title={A continuous query system for dynamic route planning}, author={Nirmesh Malviya and Samuel Madden and Arnab Bhattacharya}, journal={2011 IEEE 27th International Conference on Data Engineering}, year={2011}, pages={792-803} }