Spatial query processing using histogram on the air

Hangle Shin; Myong Soo Lee; Sang-Geun Lee

doi:10.1109/ICCIT.2007.4420583

Spatial query processing using histogram on the air

Hangle Shin^*
, Myong Soo Lee
, Sang-Geun Lee

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	2007 International Conference on Convergence Information Technology, ICCIT 2007
Pages	2214-2219
Number of pages	6
DOIs	https://doi.org/10.1109/ICCIT.2007.4420583
Publication status	Published - 2007
Event	2nd International Conference on Convergent Information Technology, ICCIT 07 - Gyongju, Korea, Republic of Duration: 2007 Nov 21 → 2007 Nov 23

Publication series

Name	2007 International Conference on Convergence Information Technology, ICCIT 2007

Other

Other	2nd International Conference on Convergent Information Technology, ICCIT 07
Country/Territory	Korea, Republic of
City	Gyongju
Period	07/11/21 → 07/11/23

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

ASJC Scopus subject areas

Computer Networks and Communications
Communication
Information Systems and Management

Access to Document

10.1109/ICCIT.2007.4420583

Cite this

Spatial query processing using histogram on the air. / Shin, Hangle; Lee, Myong Soo; Lee, Sang-Geun.
2007 International Conference on Convergence Information Technology, ICCIT 2007. 2007. p. 2214-2219 4420583 (2007 International Conference on Convergence Information Technology, ICCIT 2007).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Shin, H, Lee, MS & Lee, S-G 2007, Spatial query processing using histogram on the air. in 2007 International Conference on Convergence Information Technology, ICCIT 2007., 4420583, 2007 International Conference on Convergence Information Technology, ICCIT 2007, pp. 2214-2219, 2nd International Conference on Convergent Information Technology, ICCIT 07, Gyongju, Korea, Republic of, 07/11/21. https://doi.org/10.1109/ICCIT.2007.4420583

@inproceedings{3a6238fd8c124324af999c0c5309e1ed,

title = "Spatial query processing using histogram on the air",

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.",

author = "Hangle Shin and Lee, \{Myong Soo\} and Sang-Geun Lee",

year = "2007",

doi = "10.1109/ICCIT.2007.4420583",

language = "English",

isbn = "0769530389",

series = "2007 International Conference on Convergence Information Technology, ICCIT 2007",

pages = "2214--2219",

booktitle = "2007 International Conference on Convergence Information Technology, ICCIT 2007",

note = "2nd International Conference on Convergent Information Technology, ICCIT 07 ; Conference date: 21-11-2007 Through 23-11-2007",

}

TY - GEN

T1 - Spatial query processing using histogram on the air

AU - Shin, Hangle

AU - Lee, Myong Soo

AU - Lee, Sang-Geun

PY - 2007

Y1 - 2007

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

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

UR - https://www.scopus.com/pages/publications/49049110257

U2 - 10.1109/ICCIT.2007.4420583

DO - 10.1109/ICCIT.2007.4420583

M3 - Conference contribution

AN - SCOPUS:49049110257

SN - 0769530389

SN - 9780769530383

T3 - 2007 International Conference on Convergence Information Technology, ICCIT 2007

SP - 2214

EP - 2219

BT - 2007 International Conference on Convergence Information Technology, ICCIT 2007

T2 - 2nd International Conference on Convergent Information Technology, ICCIT 07

Y2 - 21 November 2007 through 23 November 2007

ER -

Spatial query processing using histogram on the air

Abstract

Publication series

Other

UN SDGs

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this