Hashed Multiple Lists: A Stream Filter for Processing Continuous Query with Multiple Attributes in Geosensor Networks

Abstract

Many researches for processing continuous query are important to be processed in real time on data stream environments. Continuous query should be inserted and searched in real time on data stream environments. Some indexing techniques are applied in order to process continuous queries. Previous work is not able to support the dynamic insertion and deletion operation for building an index previously. The performance of insertion and search operation are also slowed because of large number and wide range of interval inserted. Therefore, in order to solve those problems, we propose Hashed Multiple Lists to process continuous queries in real time in geosensor networks. Proposed technique shows the fast linear insertion and search performance in the performance evaluation. It can be utilized the location based service, uHealthcare, data stream management system, and context-awareness system.