ROAD: An Efficient Framework for Location De-pendent Spatial Queries on Road Networks
Publication Type
Conference Proceeding Article
Publication Date
10-2008
Abstract
In this research, we develop ROAD, a system framework for processing location dependent spatial queries (LDSQs) that search for spatial objects of interest on road networks. By exploiting search space pruning, ROAD is very efficient and flexible for various LDSQs on different types of objects over large-scale networks. In ROAD, a large road network is organized as a set of interconnected regional sub-networks (called Rnets) augmented with 1) shortcuts for accelerating search traversals; and 2) object abstracts for guiding object search. In this poster, we outline this framework and explain how it can support efficient location-dependent nearest neighbor search.
Discipline
Databases and Information Systems | Numerical Analysis and Scientific Computing
Publication
Proceeding of the 17th ACM conference on Information and knowledge management
First Page
1327
Last Page
1328
ISBN
9781595939913
Identifier
10.1145/1458082.1458260
Publisher
ACM
Citation
LEE, Ken C. K.; LEE, Wang-chien; and ZHENG, Baihua.
ROAD: An Efficient Framework for Location De-pendent Spatial Queries on Road Networks. (2008). Proceeding of the 17th ACM conference on Information and knowledge management . 1327-1328.
Available at: https://ink.library.smu.edu.sg/sis_research/377
Additional URL
http://dx.doi.org/10.1145/1458082.1458260