Conjunctive filter: breaking the entropy barrier

DOI10.1137/1.9781611972900.8MaRDI QIDQ5233598zbMATH OpenOpenAlexFDO

Authors Daisuke Okanohara, Yuichi Yoshida

Publication date 11 September 2019

Published in 2010 Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1.9781611972900.8

Mathematics Subject Classification ID

Data structures (68P05) Measures of information, entropy (94A17)

Recommendations

• An optimal bloom filter replacement
• An Optimal Bloom Filter Replacement Based on Matrix Solving
• Cache-, hash-, and space-efficient bloom filters
• Succinct Data Structures for Retrieval and Approximate Membership (Extended Abstract)
• Bloomier Filters: A Second Look

Cited in

(1)

• Filtering entropy

This page was built for publication: Conjunctive filter: breaking the entropy barrier

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5233598)