Quick Window Query Processing Using a Non-Uniform Cell-Based Index in Wireless Data Broadcast Environment

SeokJin IM  HeeJoung HWANG  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E100-A   No.4   pp.1092-1096
Publication Date: 2017/04/01
Online ISSN: 1745-1337
Type of Manuscript: LETTER
Category: Mobile Information Network and Personal Communications
Keyword: 
wireless spatial data broadcast system,  air index,  window query,  non-uniform cell partition,  

Full Text: PDF(384.2KB)
>>Buy this Article


Summary: 
This letter proposes a Non-uniform Cell-based Index (NCI) to enable clients to quickly process window queries in the wireless spatial data broadcast environment. To improve the access time, NCI reduces the probe wait time by equalized spacing between indexes, using non-uniformly partitioned cells of data space. Through the performance evaluation, we show the proposed NCI outperforms the existing index schemes for window queries to spatial data in respect of access time.