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

作者:

Highlights:

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

摘要

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

论文关键词:Distributed function tracking,Data streams,Sampling

论文评审过程:Received 23 January 2018, Revised 3 April 2018, Accepted 2 May 2018, Available online 4 May 2018, Version of Record 24 May 2018.

论文官网地址:https://doi.org/10.1016/j.is.2018.05.001