Reverse View Field Nearest Neighbor queries

Sungmin Yi, Changbeom Shim, Yon Dohn Chung

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

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
Volume402
DOIs
Publication statusPublished - 2017 Sep 1

Keywords

  • 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

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

  • Cite this