loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
20th International Conference on Advanced Information Networking and Applications - Volume 2 (AINA'06)
Approximate Query Answering in Sensor Networks with Hierarchically Distributed Caching
Vienna, Austria
April 18-April 20
ISBN: 0-7695-2466-4
Ying Li, Monash University, Australia
M. V. Ramakrishna, Monash University, Australia
Seng W. Loke, Latrobe University, Australia
We are addressing the problem of query processing in large sensor networks. Each sensor produces a large amount of streaming data and it may not be possible to store all the data. By caching some of the data in aggregated format, we will be able to answer queries referring to past data. We are investigating a hierarchical caching model where summarized data is cached. The granularity of aggregation becomes coarser as we move up the levels, starting from the actual data of the immediate past stored at the lowest level. We categorize queries into two types: queries that can be answered exactly and those that can be answered approximately. We have provided an analysis of the conditions under which the exact and approximate answers can be provided for a given query. When the query answer is approximate, an estimation of the error is provided.
Citation:
Ying Li, M. V. Ramakrishna, Seng W. Loke, "Approximate Query Answering in Sensor Networks with Hierarchically Distributed Caching," aina, vol. 2, pp.281-285, 20th International Conference on Advanced Information Networking and Applications - Volume 2 (AINA'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.