On processing view field nearest neighbor queries on the R*-tree

Sungmin Yi, Harim Jung, Jun Pyo Park, Yon Dohn Chung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

This paper addresses a new type of spatial queries, called the view field nearest neighbor (VFNN) query. Given a user's location (i.e., query point) and a user's view field (i.e., query view field), VFNN query finds the nearest data object that falls within the user's view field. To support efficient processing of VFNN queries, we utilize the R*-tree, one of the representative multi-dimensional index structures, to index a dataset. We propose the VFNN search algorithm on the R*-tree, which employs (i) a mindist to measure the minimum possible distance from a query point to each data object and (ii) a minangle (maxangle), the minimum (maximum) angle (viewed from the positive x-axis) between the query point and the minimum bounding rectangle (MBR) of each R*-tree node. Through a series of simulations, we study the performance of the proposed search algorithm.

Original languageEnglish
Title of host publication2011 International Conference on Electrical and Control Engineering, ICECE 2011 - Proceedings
Pages4838-4841
Number of pages4
DOIs
Publication statusPublished - 2011
Event2nd Annual Conference on Electrical and Control Engineering, ICECE 2011 - Yichang, China
Duration: 2011 Sep 162011 Sep 18

Publication series

Name2011 International Conference on Electrical and Control Engineering, ICECE 2011 - Proceedings

Other

Other2nd Annual Conference on Electrical and Control Engineering, ICECE 2011
CountryChina
CityYichang
Period11/9/1611/9/18

Keywords

  • augmented reality
  • location based service
  • nearest neighbor queries
  • spatial data

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'On processing view field nearest neighbor queries on the R*-tree'. Together they form a unique fingerprint.

Cite this