search

stonewhitener / readingss

Reading list
3 stars 0 forks source link

Prefix Filter: Practically and Theoretically Better Than Bloom #118

Closed stonewhitener closed 2 years ago

stonewhitener commented 2 years ago

https://www.vldb.org/pvldb/vol15/p1311-even.pdf

stonewhitener commented 2 years ago

DB論文紹介

準最適な空間効率で Cuckoo filter と同等のクエリ性能を実現する incremental filter の prefix filter を提案．空間効率のよい pocket dictionary に基づく BE filter に対して，1 回の cache line access で negative query を処理する最適化を行なった．

IMG_0181

IMG_0180

stonewhitener commented 2 years ago

個人的には incremental filter なら Bloom filter でええやんけ，と思った．