LadderFilter: Filtrowanie rzadkich elementów przy niewielkim zużyciu pamięci i czasu

Speaker(s)

Michał Molas

Affiliation

MIMUW

Language of the talk

Polish

Date

Jan. 14, 2025, 10:15 a.m.

Room

room 4060

Title in English

LadderFilter: Filtering Infrequent Items with Small Memory and Time Overhead

Seminar

Seminarium "DeSeR: Dane, strumienie, rozpraszanie"

---

Algorytmy przetwarzające strumienie danych często skupiają się na identyfikacji i analizie elementów o wysokiej częstotliwości występowania. Filtrowanie rzadkich elementów pozwala zminimalizować zużycie pamięci i ograniczyć czas przetwarzania. W pracy "LadderFilter: Filtering Infrequent Items with Small Memory and Time Overhead" autorzy proponują algorytm, który efektywnie realizuje ten cel przy niewielkich kosztach pamięciowych i czasowych. W ramach mojego referatu omówię kontekst filtrowania strumieni danych, przedstawię szczegóły działania algorytmu LadderFilter oraz zaprezentuję wyniki jego zastosowania w połączeniu z popularnymi algorytmami przetwarzania strumieni.

Bibliografia: "LadderFilter: Filtering Infrequent Items with Small Memory and Time Overhead" (https://dl.acm.org/doi/10.1145/3588690), SIGMOD 2023.

---