Real-time cardinality estimator built for the Future of Database Programming Contest. Implements histogram-based methods, HyperLogLog, MCV tracking, and optimized data structures for high-performance. Achieved first place in the competition
database correlation histogram estimator hyperloglog intervals cardinality-estimation database-systems binary-structure data-skew-handling algorithms-optimization most-common-values
- Updated
Feb 19, 2025 - C++