Title

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

Research Areas

Data Management and Analytics

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

Additional URL

http://dx.doi.org/10.1145/1458082.1458260