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

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	2009 International Conference on Information Processing in Sensor Networks s. 229 - 240
Hlavní autori:	Meliou, Alexandra, Guestrin, Carlos, Hellerstein, Joseph M.
Médium:	Konferenčný príspevok..
Jazyk:	English
Vydavateľské údaje:	Washington, DC, USA IEEE Computer Society 13.04.2009 IEEE
Edícia:	ACM Conferences
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!