Spatial query processing using histogram on the air

Hangle Shin, Myong Soo Lee, Sang-Geun Lee

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

Abstract

Location-based services have received increasing attention in recent years. In location-based services, wireless broadcast is an efficient method to support the large number of users. In wireless broadcast environments, existing research proposed to support range search and k-nearest neighbor search, may tune into unnecessary indexes or data objects. In this paper, we propose a novel spatial query processing using histogram that supports location-based services in wireless broadcast environments. Spatial query processing using histogram summarizes the map information of spatial data in divided space. Therefore we reduce the energy consumption and access latency using spatial indexes that based on the Hilbert Curve. This paper also presents search algorithms for two common spatial queries, window queries and k-nearest neighbor queries. The simulation results show that our methods outperform the existing algorithm based on the Hilbert Curve on the air.

Original languageEnglish
Title of host publication2007 International Conference on Convergence Information Technology, ICCIT 2007
Pages2214-2219
Number of pages6
DOIs
Publication statusPublished - 2007
Event2nd International Conference on Convergent Information Technology, ICCIT 07 - Gyongju, Korea, Republic of
Duration: 2007 Nov 212007 Nov 23

Publication series

Name2007 International Conference on Convergence Information Technology, ICCIT 2007

Other

Other2nd International Conference on Convergent Information Technology, ICCIT 07
Country/TerritoryKorea, Republic of
CityGyongju
Period07/11/2107/11/23

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'Spatial query processing using histogram on the air'. Together they form a unique fingerprint.

Cite this