Information Theory Strikes Back: New Development in the Theory of Cardinality Estimation

Prelegent(ci)

Krzysztof Żyndul

Afiliacja

MIMUW

Język referatu

polski

Termin

10 czerwca 2025 10:15

Pokój

p. 4060

Tytuł w języku angielskim

Information Theory Strikes Back: New Development in the Theory of Cardinality Estimation

Seminarium

Seminarium "DeSeR: Dane, strumienie, rozpraszanie"

---

W moim referacie przedstawię estymator LpBound, zaprezentowany w pracy "LpBound: Pessimistic Cardinality Estimation using lp-Norms of Degree Sequences". Estymator ten wyznacza dowodliwie ścisłe, górne ograniczenie na rozmiar wyników zapytań. Wykorzystuje do tego lp-normy ciągów stopni relacji oraz teorię informacji. Na podstawie wyników eksperymentalnych zawartych w publikacji porównam skuteczność i wydajność LpBound z tradycyjnymi estymatorami stosowanymi w systemach Postgres i DuckDB.

---