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