Skip to main navigation Skip to search Skip to main content

CORE: Continuous monitoring of reverse k nearest neighbors on moving objects in road networks

  • Ajou University

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

4 Scopus citations

Abstract

A reverse nearest neighbor (RNN) query retrieves all the data points that have q as one of their closest point. In this paper,we study the problem of a continuous reverse nearest neighbor queries where both query object q and data objects are moving. We present a new safe exit based algorithm for efficiently computing safe exit points of query and data objects for continuous reverse nearest neighbor queries called CORE. Within the safe region, query result remains unchanged and a request for recomputation of query does not have to be made to the server. This significantly improves the performance of algorithm because the expensive recomputation is not required as long as the query and data objects are within their respective safe exit points.

Original languageEnglish
Title of host publicationStudies in Computational Intelligence
PublisherSpringer Verlag
Pages109-124
Number of pages16
DOIs
StatePublished - 2016

Publication series

NameStudies in Computational Intelligence
Volume614
ISSN (Print)1860-949X

Keywords

  • Continuous monitoring
  • Reverse nearest neighbor query
  • Road network
  • Safe exit algorithm

Fingerprint

Dive into the research topics of 'CORE: Continuous monitoring of reverse k nearest neighbors on moving objects in road networks'. Together they form a unique fingerprint.

Cite this