QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams

Yiyan Qi, Rundong Li, Pinghui Wang +2

Estimating cardinality, i.e., the number of distinct elements, of a data stream is a fundamental problem in areas like databases, computer networks, and information retrieval. This…