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 Sept 162011 Sept 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
    Country/TerritoryChina
    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