Multi-query Optimization for Sensor Networks | Zendy

Niki Trigoni | Zendy; Yong Yao | Zendy; Alan Demers | Zendy; Johannes Gehrke | Zendy; Rajmohan Rajaraman | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Multi-query Optimization for Sensor Networks

Author(s) -

Niki Trigoni,

Yong Yao,

Alan Demers,

Johannes Gehrke,

Rajmohan Rajaraman

Publication year - 2005

Publication title -

lecture notes in computer science

Language(s) - English

Resource type - Book series

SCImago Journal Rank - 0.249

H-Index - 400

eISSN - 1611-3349

pISSN - 0302-9743

ISBN - 3-540-26422-1

DOI - 10.1007/11502593_24

Subject(s) - computer science , wireless sensor network , set (abstract data type) , abstraction , query optimization , aggregate (composite) , online aggregation , distributed computing , node (physics) , sensor node , query language , efficient energy use , sargable , data mining , computer network , key distribution in wireless sensor networks , web search query , information retrieval , search engine , programming language , philosophy , materials science , structural engineering , engineering , composite material , telecommunications , epistemology , wireless , wireless network , electrical engineering

The widespread dissemination of small-scale sensor nodes has sparked interest in a powerful new database abstraction for sensor networks: Clients “program” the sensors through queries in a high-level declarative language permitting the system to perform the low-level optimizations necessary for energy-efficient query processing. In this paper we consider multi-query optimization for aggregate queries on sensor networks. We develop a set of distributed algorithms for processing multiple queries that incur minimum communication while observing the computational limitations of the sensor nodes. Our algorithms support incremental changes to the set of active queries and allow for local repairs to routes in response to node failures. A thorough experimental analysis shows that our approach results in significant energy savings, compared to previous work.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research