Better Cardinality Estimators for Hyper Log Log, PCSA, and Beyond

Wang, DY; Pettie, S

Wang, DY (通讯作者),Univ Michigan, Ann Arbor, MI 48109 USA.

PROCEEDINGS OF THE 42ND ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, PODS 2023, 2023; (): 317

Abstract

Cardinality Estimation (aka Distinct Elements) is a classic problem in sketching with many applications in databases, networking, and security. Althou......

Full Text Link