A note on efficient aggregate queries in sensor networks

DOI10.1145/1011767.1011809MaRDI QIDQ5501508zbMATH OpenOpenAlexFDO

Authors Boaz Patt-Shamir

Publication date 3 August 2015

Published in Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1011767.1011809

zbMATH Keywords

communication complexitymediansensor networks

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Network protocols (68M12) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• A note on efficient aggregate queries in sensor networks
• A communication-efficient distributed data structure for top-\(k\) and \(k\)-select queries
• Approximate aggregation for tracking quantiles and range countings in wireless sensor networks
• Approximate Top-k Queries in Sensor Networks
• Approximate aggregation for tracking quantiles in wireless sensor networks

Cited in

(14)

• A communication-efficient distributed data structure for top-\(k\) and \(k\)-select queries
• Sketching asynchronous data streams over sliding windows
• Approximate distributed top-\(k\) queries
• Accuracy vs. Lifetime: Linear sketches for aggregate queries in sensor networks
• Collecting correlated information from a sensor network
• Approximate aggregation for tracking quantiles in wireless sensor networks
• The complexity of data aggregation in directed networks
• An early-stopping protocol for computing aggregate functions in Sensor Networks
• Aggregate query processing in the presence of duplicates in wireless sensor networks
• Near-optimal communication-time tradeoff in fault-tolerant computation of aggregate functions
• Secure and highly-available aggregation queries in large-scale sensor networks via set sampling
• An efficient ZK compiler from SIMD circuits to general circuits
• A note on efficient aggregate queries in sensor networks
• Approximate aggregation for tracking quantiles and range countings in wireless sensor networks

This page was built for publication: A note on efficient aggregate queries in sensor networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5501508)