Corra: Correlation-Aware Column Compression

Speaker(s)

Michał Sobczak

Affiliation

MIMUW

Language of the talk

Polish

Date

Dec. 9, 2025, 10:15 a.m.

Room

room 4060

Title in English

Corra: Correlation-Aware Column Compression

Seminar

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.

---