Title | ||
---|---|---|
A Cell-Based Hybrid Indexing Scheme For Energy Conserving K Nearest Neighbor Search On Air |
Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1093/ietcom/e91-b.11.3799 | IEICE TRANSACTIONS ON COMMUNICATIONS |
Keywords | Field | DocType |
wireless communication, broadcast system, air index, spatial query, nearest neighbor search | k-nearest neighbors algorithm,Indexation,Wireless,Access time,Efficient energy use,Computer science,Search engine indexing,Algorithm,Artificial intelligence,Spatial query,Nearest neighbor search,Distributed computing | Journal |
Volume | Issue | ISSN |
E91B | 11 | 0916-8516 |
Citations | PageRank | References |
1 | 0.36 | 4 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
SeokJin Im | 1 | 39 | 6.42 |
Hee Yong Youn | 2 | 943 | 142.78 |