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

Prelegent(ci)

Michał Molas

Afiliacja

MIMUW

Język referatu

polski

Termin

14 stycznia 2025 10:15

Pokój

p. 4060

Tytuł w języku angielskim

LadderFilter: Filtering Infrequent Items with Small Memory and Time Overhead

Seminarium

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.

---