A Cell-Based Hybrid Indexing Scheme for Energy Conserving k Nearest Neighbor Search on Air

SeokJin IM  Hee Yong YOUN  

IEICE TRANSACTIONS on Communications   Vol.E91-B   No.11   pp.3799-3802
Publication Date: 2008/11/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e91-b.11.3799
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)>>
Buy this Article

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.