Approximating sensor network queries using in-network summaries

In this work we present new in-network techniques for communication efficient approximate query processing in wireless sensornets. We use a model-based approach that constructs and maintains a spanning tree within the network, rooted at the basestation. The tree maintains compressed summary informat...

Full description

Saved in:

Bibliographic Details
Published in:	2009 International Conference on Information Processing in Sensor Networks pp. 229 - 240
Main Authors:	Meliou, Alexandra, Guestrin, Carlos, Hellerstein, Joseph M.
Format:	Conference Proceeding
Language:	English
Published:	Washington, DC, USA IEEE Computer Society 13.04.2009 IEEE
Series:	ACM Conferences
Subjects:	Algorithm design and analysis Approximation algorithms Computer systems organization > Architectures > Distributed architectures Data Compression Hardware > Communication hardware, interfaces and storage Information systems > Data management systems > Database management system engines > Database query processing Information systems > Data management systems > Database management system engines > Parallel and distributed DBMSs Information systems > Information retrieval > Evaluation of retrieval results Information systems > Information retrieval > Information retrieval query processing Mathematics Mathematics of computing > Mathematical analysis > Functional analysis > Approximation Networks Permission Predictive models Query Approximation Query processing Routing Sensor Networks Sensor phenomena and characterization Temperature sensors Theory of computation > Design and analysis of algorithms > Approximation algorithms analysis Theory of computation > Theory and algorithms for application domains > Database theory > Database query processing and optimization (theory) Wireless sensor networks
ISBN:	1424451086, 9781424451081
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!