A safe-exit approach for efficient network-based moving range queries

Duncan Yung, Man Lung Yiu, Eric Lo

Research output: Journal article publicationJournal articleAcademic researchpeer-review

19 Citations (Scopus)

Abstract

Query processing on road networks has been extensively studied in recent years. However, the processing of moving queries on road networks has received little attention. This paper studies the efficient processing of moving range queries on road networks. We formulate a network-based concept called safe exits that guarantee the query result of the client remains unchanged before the client reaches any exit. This significantly reduces the communication overhead between moving clients and the server. We then develop an efficient algorithm for computing safe exits for a client on-demand. We evaluate the proposed techniques using real road network data. Experimental results show that our algorithm constructs safe exits efficiently and they effectively reduce the communication cost.
Original languageEnglish
Pages (from-to)126-147
Number of pages22
JournalData and Knowledge Engineering
Volume72
DOIs
Publication statusPublished - 1 Feb 2012

Keywords

  • Spatial
  • Temporal databases

ASJC Scopus subject areas

  • Information Systems and Management

Cite this