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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	2009 International Conference on Information Processing in Sensor Networks S. 229 - 240
Hauptverfasser:	Meliou, Alexandra, Guestrin, Carlos, Hellerstein, Joseph M.
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	Washington, DC, USA IEEE Computer Society 13.04.2009 IEEE
Schriftenreihe:	ACM Conferences
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!