cardinality estimation

ByteDance Data Platform

Apr 25, 2025 · Databases

How ByteDance’s AQETuner Cuts Query Latency by 23% and Boosts Reliability

ByteDance Data Platform’s recent breakthroughs in database research—spanning query‑level Bayesian tuning, adaptive stream‑processing parallelism, and learned cardinality estimation—were highlighted by two papers accepted at VLDB 2025 and ICDE 2025, showcasing significant performance gains and real‑world deployments.

AIQuery Optimizationcardinality estimation

0 likes · 5 min read

How ByteDance’s AQETuner Cuts Query Latency by 23% and Boosts Reliability

vivo Internet Technology

Oct 26, 2022 · Big Data

Cardinality Counting in Presto: Algorithms, Implementation, and Best Practices

The article explains cardinality counting in Presto, comparing exact set‑based methods with memory‑efficient bitmap, Linear Count, and HyperLogLog approximations, detailing their algorithms, implementation in Presto’s query engine, and offering best‑practice recommendations for choosing the appropriate technique in business workloads.

Big DataBitMapHyperLogLog

0 likes · 16 min read

Cardinality Counting in Presto: Algorithms, Implementation, and Best Practices

Beike Product & Technology

Jul 8, 2021 · Fundamentals

Understanding HyperLogLog: Algorithm Principles, Redis Implementation, and Experimental Analysis

This article explores the HyperLogLog algorithm for cardinality estimation, tracing its development from Linear and LogLog counting, detailing its Redis implementation with sparse and dense encodings and command workflows, and presenting experiments that demonstrate its memory efficiency and analyze observed error rates versus the theoretical 0.81% standard deviation.

Data StructuresHyperLogLogRedis

0 likes · 13 min read

Understanding HyperLogLog: Algorithm Principles, Redis Implementation, and Experimental Analysis