Half-Xor: A Fully-Dynamic Sketch for Estimating the Number of Distinct Values in Big Tables. Calculating the number of distinct values (i.e., NDV) in a column of a big table is costly yet fundamental to a variety of database applications such as data compression and profiling.
Jan 29, 2024 · Abstract: Calculating the number of distinct values (i.e., NDV) in a column of a big table is costly yet fundamental to a variety of database ...
This repository includes our realization of Half-Xor, which can be used to estimate the number of distinct values (i.e. NDV) in a column of big tables when ...
Half-Xor: A Fully-Dynamic Sketch for Estimating the Number of Distinct Values in Big Tables ... QSketch: An Efficient Sketch for Weighted Cardinality Estimation ...
Dongdong Xie's 4 research works with 1 citations and 43 reads, including: Half-Xor: A Fully-Dynamic Sketch for Estimating the Number of Distinct Values in ...
This paper advances the state of the art in probabilistic methods for estimating the number of distinct elements in a streaming setting New streaming algorithms ...
Half-Xor: A Fully-Dynamic Sketch for Estimating the Number of Distinct Values in Big Tables. Accepted for IEEE Transactions on Knowledge and Data ...
Cardinality estimation plays an important role in processing big data. We ... The Count-Min sketch is an important and well-studied data summarization method.
Half-Xor: A Fully-Dynamic Sketch for Estimating the Number of Distinct Values in Big Tables.
Half-Xor: A Fully-Dynamic Sketch for Estimating the Number of Distinct Values in Big Tables. ... Dynamic Active-bit Detection and Operands Exchange for ...