Corra: Correlation-Aware Column Compression

Prelegent(ci)

Michał Sobczak

Afiliacja

MIMUW

Język referatu

polski

Termin

9 grudnia 2025 10:15

Pokój

p. 4060

Tytuł w języku angielskim

Corra: Correlation-Aware Column Compression

Seminarium

Seminarium "DeSeR: Dane, strumienie, rozpraszanie"

---

Podczas referatu przedstawię podstawowe techniki wykorzystywane w kompresji lekkiej w systemach baz danych, uzupełnione krótką charakterystyką ich zalet i ograniczeń. Choć w praktyce dominuje kompresja kolumnowa, podejście to wiąże się z istotną wadą: prowadzi do utraty informacji o potencjalnych zależnościach między kolumnami. W oparciu o pracę „Corra: Correlation-Aware Column Compression”, przedstawioną podczas konferencji VLDB w 2024 roku, omówię przypadki, w których kompresja horyzontalna stanowi naturalną i uzasadnioną alternatywę, a także przedstawię kilka algorytmów kompresji i dekompresji przeznaczonych dla tego rodzaju danych. Na zakończenie zaprezentuję wyniki uzyskane dla kilku powszechnie wykorzystywanych zbiorów danych.

---