View field nearest neighbor

A novel type of spatial queries

Sungmin Yi, Hyoseok Ryu, Jihoon Son, Yon Dohn Chung

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

In this paper, we introduce a novel spatial query called the view field nearest neighbor query. Given the view field and location of a user, the view field nearest neighbor query retrieves a data object that is nearest to the user's location and falls within the user's view field. This query can be employed for applications such as augmented reality systems, tour guide systems, and CCTV-based surveillance systems. We propose a view field nearest neighbor query processing method that considers moving data objects (i.e., continuous view field nearest neighbor query processing), where we utilize the grid index. Continuous view field nearest neighbor query processing consists of two phases: (1) initial phase and (2) update phase. The first phase computes the initial result of a view field nearest neighbor query (i.e., snapshot query result) and the second phase continuously updates the result according to the movement of data objects. For the initial phase, we propose two algorithms: Naive Exploration Algorithm and Fan-shaped Exploration Algorithm. For the update phase, we propose the Fan-shaped Monitoring Algorithm to process the moving data objects efficiently. Through extensive experiments, we investigate the performance of our proposed algorithms on synthetic and real data sets.

Original languageEnglish
Pages (from-to)68-82
Number of pages15
JournalInformation Sciences
Volume275
DOIs
Publication statusPublished - 2014 Aug 10

Fingerprint

Nearest Neighbor
Query
Query processing
Query Processing
Fans
Update
Closed circuit television systems
Augmented reality
Nearest neighbor
Augmented Reality
Snapshot
Surveillance
Monitoring
Grid
Experiments
Object
Experiment

Keywords

  • Continuous spatial query
  • Location-based service
  • Spatial database
  • View field nearest neighbor query

ASJC Scopus subject areas

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

Cite this

View field nearest neighbor : A novel type of spatial queries. / Yi, Sungmin; Ryu, Hyoseok; Son, Jihoon; Chung, Yon Dohn.

In: Information Sciences, Vol. 275, 10.08.2014, p. 68-82.

Research output: Contribution to journalArticle

Yi, Sungmin ; Ryu, Hyoseok ; Son, Jihoon ; Chung, Yon Dohn. / View field nearest neighbor : A novel type of spatial queries. In: Information Sciences. 2014 ; Vol. 275. pp. 68-82.
@article{46ba0057a1a44299b95ffe8abdab7bc3,
title = "View field nearest neighbor: A novel type of spatial queries",
abstract = "In this paper, we introduce a novel spatial query called the view field nearest neighbor query. Given the view field and location of a user, the view field nearest neighbor query retrieves a data object that is nearest to the user's location and falls within the user's view field. This query can be employed for applications such as augmented reality systems, tour guide systems, and CCTV-based surveillance systems. We propose a view field nearest neighbor query processing method that considers moving data objects (i.e., continuous view field nearest neighbor query processing), where we utilize the grid index. Continuous view field nearest neighbor query processing consists of two phases: (1) initial phase and (2) update phase. The first phase computes the initial result of a view field nearest neighbor query (i.e., snapshot query result) and the second phase continuously updates the result according to the movement of data objects. For the initial phase, we propose two algorithms: Naive Exploration Algorithm and Fan-shaped Exploration Algorithm. For the update phase, we propose the Fan-shaped Monitoring Algorithm to process the moving data objects efficiently. Through extensive experiments, we investigate the performance of our proposed algorithms on synthetic and real data sets.",
keywords = "Continuous spatial query, Location-based service, Spatial database, View field nearest neighbor query",
author = "Sungmin Yi and Hyoseok Ryu and Jihoon Son and Chung, {Yon Dohn}",
year = "2014",
month = "8",
day = "10",
doi = "10.1016/j.ins.2014.02.022",
language = "English",
volume = "275",
pages = "68--82",
journal = "Information Sciences",
issn = "0020-0255",
publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - View field nearest neighbor

T2 - A novel type of spatial queries

AU - Yi, Sungmin

AU - Ryu, Hyoseok

AU - Son, Jihoon

AU - Chung, Yon Dohn

PY - 2014/8/10

Y1 - 2014/8/10

N2 - In this paper, we introduce a novel spatial query called the view field nearest neighbor query. Given the view field and location of a user, the view field nearest neighbor query retrieves a data object that is nearest to the user's location and falls within the user's view field. This query can be employed for applications such as augmented reality systems, tour guide systems, and CCTV-based surveillance systems. We propose a view field nearest neighbor query processing method that considers moving data objects (i.e., continuous view field nearest neighbor query processing), where we utilize the grid index. Continuous view field nearest neighbor query processing consists of two phases: (1) initial phase and (2) update phase. The first phase computes the initial result of a view field nearest neighbor query (i.e., snapshot query result) and the second phase continuously updates the result according to the movement of data objects. For the initial phase, we propose two algorithms: Naive Exploration Algorithm and Fan-shaped Exploration Algorithm. For the update phase, we propose the Fan-shaped Monitoring Algorithm to process the moving data objects efficiently. Through extensive experiments, we investigate the performance of our proposed algorithms on synthetic and real data sets.

AB - In this paper, we introduce a novel spatial query called the view field nearest neighbor query. Given the view field and location of a user, the view field nearest neighbor query retrieves a data object that is nearest to the user's location and falls within the user's view field. This query can be employed for applications such as augmented reality systems, tour guide systems, and CCTV-based surveillance systems. We propose a view field nearest neighbor query processing method that considers moving data objects (i.e., continuous view field nearest neighbor query processing), where we utilize the grid index. Continuous view field nearest neighbor query processing consists of two phases: (1) initial phase and (2) update phase. The first phase computes the initial result of a view field nearest neighbor query (i.e., snapshot query result) and the second phase continuously updates the result according to the movement of data objects. For the initial phase, we propose two algorithms: Naive Exploration Algorithm and Fan-shaped Exploration Algorithm. For the update phase, we propose the Fan-shaped Monitoring Algorithm to process the moving data objects efficiently. Through extensive experiments, we investigate the performance of our proposed algorithms on synthetic and real data sets.

KW - Continuous spatial query

KW - Location-based service

KW - Spatial database

KW - View field nearest neighbor query

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

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

U2 - 10.1016/j.ins.2014.02.022

DO - 10.1016/j.ins.2014.02.022

M3 - Article

VL - 275

SP - 68

EP - 82

JO - Information Sciences

JF - Information Sciences

SN - 0020-0255

ER -