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 - http://www.scopus.com/inward/record.url?scp=49049110257&partnerID=8YFLogxK
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 -