Reverse View Field Nearest Neighbor queries

Sungmin Yi, Changbeom Shim, Yon Dohn Chung

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)


In this paper, we introduce a novel type of spatial query called the Reverse View Field Nearest Neighbor (RVFNN) query. To process the query, we propose two query processing methods on an R*-tree: (1) RVFNN query processing on a sector-based R*-tree and (2) RVFNN query processing on an origin-based R*-tree. In addition, we propose a new type of spatial data index structure called the View Field R-tree (VFR-tree) and a search method for RVFNN queries on the VFR-tree. The VFR-tree overcomes the limitations of the R*-tree by considering both origins and sectors. We carry out various experiments to evaluate the performance and verify the efficiency of the proposed methods.

Original languageEnglish
Pages (from-to)35-49
Number of pages15
JournalInformation Sciences
Publication statusPublished - 2017 Sept 1


  • Reverse View Field Nearest Neighbor query
  • Smart surveillance systems
  • Spatial database

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Theoretical Computer Science
  • Software
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence


Dive into the research topics of 'Reverse View Field Nearest Neighbor queries'. Together they form a unique fingerprint.

Cite this