MINT views: Materialized In-Network Top-k views in sensor networks
AuthorZeinalipour-Yazdi, Constantinos D.
Andreou, Panayiotis G.
Chrysanthis, Panos K.
Samaras, George S.
SourceProceedings - IEEE International Conference on Mobile Data Management
8th International Conference on Mobile Data Management, MDM 2007
Google Scholar check
MetadataShow full item record
In this paper we introduce MINT (Materialized In-Network Top-k) Views, a novel framework for optimizing the execution of continuous monitoring queries in sensor networks. A typical materialized view V maintains the complete results of a query Q in order to minimize the cost of future query executions. In a sensor network context, maintaining consistency between V and the underlying and distributed base relation R is very expensive in terms of communication. Thus, our approach focuses on a subset V′(⊆ V) that unveils only the k highest-ranked answers at the sink for some user defined parameter k. We additionally provide an elaborate description of energy-conscious algorithms for constructing, pruning and maintaining such recursively-defined in-network views. Our trace-driven experimentation with real datasets show that MINT offers significant energy reductions compared to other predominant data acquisition models. ©2007 IEEE.