Efficient Window Query Processing with a Multi-Level Grid-based Air Indexing Scheme on Air
Seokjin Im, Jin-Tak Choi · 한국정보기술학회논문지 · 2011
Air indexing schemes of spatial data items have been researched for effective processing of spatial queries. However, the schemes cause the mobile clients to wait long for their desired items and to consume excessive energy. In this paper, we propose Multi-level Grid-based Air Index (MGAI) in order to efficiently process window query on air. MGAI allows the clients to process window query quickly and with less energy consumption than the existing schemes by reducing data items to filter out. Also, it has a linear structure matching the linear access pattern of the clients. The simulations show that the proposed MGAI outperforms the existing schemes in terms of access latency and energy efficiency.