Accuracy vs. Lifetime: Linear sketches for aggregate queries in sensor networks

DOI10.1007/S00453-007-9098-2MaRDI QIDQ2471714zbMATH OpenOpenAlexFDO

Authors Vasundhara Puttagunta, Konstantinos Kalpakis

Publication date 18 February 2008

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-007-9098-2

zbMATH Keywords

Approximate query answeringIn-network aggregationLinear sketchingSensor networks

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Recommendations

• Time-decaying sketches for robust aggregation of sensor data
• Time-decaying sketches for sensor data aggregation
• A note on efficient aggregate queries in sensor networks
• A note on efficient aggregate queries in sensor networks
• Approximate aggregation for tracking quantiles and range countings in wireless sensor networks

Cites work

• Accuracy vs. Lifetime: Linear sketches for aggregate queries in sensor networks
• An improved data stream summary: the count-min sketch and its applications
• Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks.
• scientific article; zbMATH DE number 3889718 (Why is no real title available?)
• scientific article; zbMATH DE number 4002053 (Why is no real title available?)
• scientific article; zbMATH DE number 1256715 (Why is no real title available?)
• scientific article; zbMATH DE number 1978130 (Why is no real title available?)
• scientific article; zbMATH DE number 2086662 (Why is no real title available?)
• scientific article; zbMATH DE number 1424312 (Why is no real title available?)
• Probabilistic counting algorithms for data base applications
• Tracking join and self-join sizes in limited storage

Cited in

(6)

• A survey of temporal data mining
• Accuracy vs. Lifetime: Linear sketches for aggregate queries in sensor networks
• Analysis of the structured perturbation for the BCSCB linear system
• Time-decaying sketches for robust aggregation of sensor data
• Time-decaying sketches for sensor data aggregation
• Approximate aggregation for tracking quantiles and range countings in wireless sensor networks

Describes a project that uses

Uses Software

• TAG

This page was built for publication: Accuracy vs. Lifetime: Linear sketches for aggregate queries in sensor networks

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