KJCKorea
Journal Central

@article{ART001630073},
author={SongDooHee and Park Kwangjin},
title={A Hierarchical Bitmap-based Spatial Index use k-Nearest Neighbor Query Processing on the Wireless Broadcast Environment},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2012},
volume={17},
number={1},
pages={203-209}

TY - JOUR
AU - SongDooHee
AU - Park Kwangjin
TI - A Hierarchical Bitmap-based Spatial Index use k-Nearest Neighbor Query Processing on the Wireless Broadcast Environment
JO - Journal of The Korea Society of Computer and Information
PY - 2012
VL - 17
IS - 1
PB - The Korean Society Of Computer And Information
SP - 203
EP - 209
SN - 1598-849X
AB - Recently, k-nearest neighbors query methods based on wireless broadcasting environment are actively studied. The advantage of wireless broadcasting environment is the scalability that enables collective query processing for unspecified users connected to the server. However, in case existing k-NN query is applied in wireless broadcasting environment, there can be a disadvantage that backtracking may occur and consequently the query processing time is increasing. In this paper proposes a hierarchical bitmap-based spatial index in order to efficiently process the k-NN queries in wireless broadcasting environment. HBI reduces the bitmap size using such bitmap information and tree structure. As a result, reducing the broadcast cycle can reduce the client's tuning time and query processing time. In addition, since the locations of all the objects can be detected using bitmap information, it is possible to tune to necessary data selectively. For this paper, a test was conducted implementing HBI to k-NN query and the proposed technique was proved to be excellent by a performance evaluation.
KW - k-nearest neighbor;spatial index;location based service;bitmap
DO -
UR -
ER -

SongDooHee and Park Kwangjin. (2012). A Hierarchical Bitmap-based Spatial Index use k-Nearest Neighbor Query Processing on the Wireless Broadcast Environment. Journal of The Korea Society of Computer and Information, 17(1), 203-209.

SongDooHee and Park Kwangjin. 2012, "A Hierarchical Bitmap-based Spatial Index use k-Nearest Neighbor Query Processing on the Wireless Broadcast Environment", Journal of The Korea Society of Computer and Information, vol.17, no.1 pp.203-209.

SongDooHee, Park Kwangjin "A Hierarchical Bitmap-based Spatial Index use k-Nearest Neighbor Query Processing on the Wireless Broadcast Environment" Journal of The Korea Society of Computer and Information 17.1 pp.203-209 (2012) : 203.

SongDooHee, Park Kwangjin. A Hierarchical Bitmap-based Spatial Index use k-Nearest Neighbor Query Processing on the Wireless Broadcast Environment. 2012; 17(1), 203-209.

SongDooHee and Park Kwangjin. "A Hierarchical Bitmap-based Spatial Index use k-Nearest Neighbor Query Processing on the Wireless Broadcast Environment" Journal of The Korea Society of Computer and Information 17, no.1 (2012) : 203-209.

SongDooHee; Park Kwangjin. A Hierarchical Bitmap-based Spatial Index use k-Nearest Neighbor Query Processing on the Wireless Broadcast Environment. Journal of The Korea Society of Computer and Information, 17(1), 203-209.

SongDooHee; Park Kwangjin. A Hierarchical Bitmap-based Spatial Index use k-Nearest Neighbor Query Processing on the Wireless Broadcast Environment. Journal of The Korea Society of Computer and Information. 2012; 17(1) 203-209.

SongDooHee, Park Kwangjin. A Hierarchical Bitmap-based Spatial Index use k-Nearest Neighbor Query Processing on the Wireless Broadcast Environment. 2012; 17(1), 203-209.

SongDooHee and Park Kwangjin. "A Hierarchical Bitmap-based Spatial Index use k-Nearest Neighbor Query Processing on the Wireless Broadcast Environment" Journal of The Korea Society of Computer and Information 17, no.1 (2012) : 203-209.