Scalable approximate query tracking over highly distributed data streams with tunable accuracy guarantees.

•We detail scalability issues of GM monitoring [5] in highly distributed networks.•We propose sampling-based tracking schemes with tunable accuracy guarantees.•Sample cardinality proportional to N out of N network sites.•Extensions and fine tuning of our schemes for the safe zone monitoring [26] concepts.•Extensive experimentation and comparative analysis with related works.