Prefix Filter: Practically and Theoretically Better Than Bloom

Prelegent(ci)

Tomasz Domagała

Afiliacja

MIMUW

Termin

24 listopada 2022 12:15

Pokój

p. 4060

Seminarium

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.

---