4.5 Article

Fast and Accurate Cardinality Estimation by Self-Morphing Bitmaps

Related references

Note: Only part of the references are listed.
Proceedings Paper Computer Science, Hardware & Architecture

Noise Measurement and Removal for Data Streaming Algorithms with Network Applications

Chaoyi Ma et al.

Summary: The paper investigates the error property in data streaming algorithms and introduces methods to reduce estimation errors by measuring noise. By introducing concepts like d-smallest noise and artificial data items, and proposing four noise measurement methods, the paper successfully decreases estimation errors based on mathematical analysis and experimental results with real network traces.

2021 IFIP NETWORKING CONFERENCE AND WORKSHOPS (IFIP NETWORKING) (2021)

Proceedings Paper Computer Science, Hardware & Architecture

Virtual Filter for Non-duplicate Sampling

Chaoyi Ma et al.

Summary: This study proposes a virtual filter design for non-duplicate sampling, which reduces processing overhead and memory overhead, and has an adaptive sampling probability mechanism. The method can be extended to solve a new problem called non-duplicate distribution sampling, supporting multiple concurrent measurement tasks.

2021 IEEE 29TH INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (ICNP 2021) (2021)

Article Computer Science, Information Systems

Randomized Error Removal for Online Spread Estimation in Data Streaming

Haibo Wang et al.

Summary: This paper introduces new designs for multi-flow spread estimation that incur smaller processing and query overhead compared to existing technologies, while achieving significant accuracy improvements in spread estimation. The experimental results show that the best sketch significantly outperforms the best existing work in terms of estimation accuracy, data item processing throughput, and online query throughput.

PROCEEDINGS OF THE VLDB ENDOWMENT (2021)

Article Computer Science, Hardware & Architecture

Finding Persistent Items in Distributed Datasets

Haipeng Dai et al.

IEEE-ACM TRANSACTIONS ON NETWORKING (2020)

Article Computer Science, Hardware & Architecture

Estimating Cardinality for Arbitrarily Large Data Stream With Improved Memory Efficiency

Qingjun Xiao et al.

IEEE-ACM TRANSACTIONS ON NETWORKING (2020)

Proceedings Paper Computer Science, Hardware & Architecture

Automatically and Adaptively Identifying Severe Alerts for Online Service Systems

Nengwen Zhao et al.

IEEE INFOCOM 2020 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (2020)

Proceedings Paper Computer Science, Hardware & Architecture

SpreadSketch: Toward Invertible and Network-Wide Detection of Superspreaders

Lu Tang et al.

IEEE INFOCOM 2020 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (2020)

Article Computer Science, Information Systems

Fine-grained probability counting for cardinality estimation of data streams

Lun Wang et al.

WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS (2019)

Article Computer Science, Hardware & Architecture

Generalized Sketch Families for Network Traffic Measurement

You Zhou et al.

PROCEEDINGS OF THE ACM ON MEASUREMENT AND ANALYSIS OF COMPUTING SYSTEMS (2019)

Article Statistics & Probability

Tail bounds for sums of geometric and exponential variables

Svante Janson

STATISTICS & PROBABILITY LETTERS (2018)

Proceedings Paper Computer Science, Theory & Methods

Elastic Sketch: Adaptive and Fast Network-wide Measurements

Tong Yang et al.

PROCEEDINGS OF THE 2018 CONFERENCE OF THE ACM SPECIAL INTEREST GROUP ON DATA COMMUNICATION (SIGCOMM '18) (2018)

Proceedings Paper Computer Science, Theory & Methods

One Sketch to Rule Them All: Rethinking Network Flow Monitoring with UnivMon

Zaoxing Liu et al.

PROCEEDINGS OF THE 2016 ACM CONFERENCE ON SPECIAL INTEREST GROUP ON DATA COMMUNICATION (SIGCOMM '16) (2016)

Article Computer Science, Information Systems

Processing a Trillion Cells per Mouse Click

Alexander Hall et al.

PROCEEDINGS OF THE VLDB ENDOWMENT (2012)

Article Computer Science, Theory & Methods

Cardinality Estimation for Large-Scale RFID Systems

Chen Qian et al.

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS (2011)

Article Computer Science, Hardware & Architecture

Fit a Compact Spread Estimator in Small High-Speed Memory

MyungKeun Yoon et al.

IEEE-ACM TRANSACTIONS ON NETWORKING (2011)

Article Computer Science, Information Systems

Synopsis diffusion for robust aggregation in sensor networks

Suman Nath et al.

ACM TRANSACTIONS ON SENSOR NETWORKS (2008)

Article Computer Science, Hardware & Architecture

Bitmap algorithms for counting active flows on high-speed links

Cristian Estan et al.

IEEE-ACM TRANSACTIONS ON NETWORKING (2006)