ROAD: An efficient framework for location dependent spatial queries on road networks

Ken C K Lee, Wang-chien Lee, Baihua Zheng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 17th ACM Conference on Information and Knowledge Management, CIKM'08
Pages1327-1328
Number of pages2
DOIs
StatePublished - Dec 1 2008
Event17th ACM Conference on Information and Knowledge Management, CIKM'08 - Napa Valley, CA, United States
Duration: Oct 26 2008Oct 30 2008

Other

Other17th ACM Conference on Information and Knowledge Management, CIKM'08
CountryUnited States
CityNapa Valley, CA
Period10/26/0810/30/08

All Science Journal Classification (ASJC) codes

  • Decision Sciences(all)
  • Business, Management and Accounting(all)

Fingerprint Dive into the research topics of 'ROAD: An efficient framework for location dependent spatial queries on road networks'. Together they form a unique fingerprint.

  • Cite this

    Lee, K. C. K., Lee, W., & Zheng, B. (2008). ROAD: An efficient framework for location dependent spatial queries on road networks. In Proceedings of the 17th ACM Conference on Information and Knowledge Management, CIKM'08 (pp. 1327-1328) https://doi.org/10.1145/1458082.1458260