Reverse View Field Nearest Neighbor queries

Sungmin Yi, Changbeom Shim, Yon Dohn Chung

Research output: Contribution to journalArticle

2 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

Fingerprint

R-tree
Query processing
Reverse
Nearest Neighbor
Query
Query Processing
Sector
Spatial Data
Nearest neighbor
Search Methods
Experiments
Verify
Evaluate

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

Cite this

Reverse View Field Nearest Neighbor queries. / Yi, Sungmin; Shim, Changbeom; Chung, Yon Dohn.

In: Information Sciences, Vol. 402, 01.09.2017, p. 35-49.

Research output: Contribution to journalArticle

Yi, Sungmin ; Shim, Changbeom ; Chung, Yon Dohn. / Reverse View Field Nearest Neighbor queries. In: Information Sciences. 2017 ; Vol. 402. pp. 35-49.
@article{068d48c62e6b40269dc6a7978f9bc0b9,
title = "Reverse View Field Nearest Neighbor queries",
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.",
keywords = "Reverse View Field Nearest Neighbor query, Smart surveillance systems, Spatial database",
author = "Sungmin Yi and Changbeom Shim and Chung, {Yon Dohn}",
year = "2017",
month = "9",
day = "1",
doi = "10.1016/j.ins.2017.03.031",
language = "English",
volume = "402",
pages = "35--49",
journal = "Information Sciences",
issn = "0020-0255",
publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - Reverse View Field Nearest Neighbor queries

AU - Yi, Sungmin

AU - Shim, Changbeom

AU - Chung, Yon Dohn

PY - 2017/9/1

Y1 - 2017/9/1

N2 - 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.

AB - 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.

KW - Reverse View Field Nearest Neighbor query

KW - Smart surveillance systems

KW - Spatial database

UR - http://www.scopus.com/inward/record.url?scp=85016310916&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85016310916&partnerID=8YFLogxK

U2 - 10.1016/j.ins.2017.03.031

DO - 10.1016/j.ins.2017.03.031

M3 - Article

AN - SCOPUS:85016310916

VL - 402

SP - 35

EP - 49

JO - Information Sciences

JF - Information Sciences

SN - 0020-0255

ER -