Prefix Filter: Practically and Theoretically Better Than Bloom

Speaker(s)

Tomasz Domagała

Affiliation

MIMUW

Date

Nov. 24, 2022, 12:15 p.m.

Room

room 4060

Seminar

Seminarium "DeSeR: Dane, strumienie, rozpraszanie"

---

W niniejszym referacie zajmę się zagadnieniem filtrów. Zdefiniuję je i przedstawię ich zastosowania. Następnie przedstawię wysokopoziomowy opis sposobów ich realizacji oraz wady i zalety różnych filtrów, bloom, cuckoo, prefix. Dokładniej opiszę budowę filtrów opartych na "hash table of fingerprings", w szczególności filtr prefixowy.

---