For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
A Cell-Based Hybrid Indexing Scheme for Energy Conserving k Nearest Neighbor Search on Air
SeokJin IM Hee Yong YOUN
IEICE TRANSACTIONS on Communications
Publication Date: 2008/11/01
Online ISSN: 1745-1345
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Broadcast Systems
wireless communication, broadcast system, air index, spatial query, nearest neighbor search,
Full Text: PDF(258.3KB)>>
This letter proposes a Cell-based Hybrid Index (CHI) for energy conserving k Nearest Neighbor search on air. The proposed CHI provides global knowledge on data distribution for fast decision of the search space and local knowledge for efficient pruning of data items. Simulations show that CHI outperforms the existing indexing schemes in terms of tuning time and energy efficiency. With respect to access time, it outperforms them except the distributed indexing scheme optimized for access time.