An Optimal Bloom Filter Replacement Based on Matrix Solving

Ely Porat

Type: Book-Chapter

Publication Date: 2009-01-01

Citations: 56

DOI: https://doi.org/10.1007/978-3-642-03351-3_25

View Publication

Download PDF

Locations

Lecture notes in computer science - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	An Optimal Bloom Filter Replacement Based on Matrix Solving	2008	Ely Porat
+	Optimizing Bloom Filter: Challenges, Solutions, and Comparisons	2018	Lailong Luo Deke Guo T. B. Richard Ori Rottenstreich Xueshan Luo
+ PDF Chat	Optimizing Bloom Filter: Challenges, Solutions, and Comparisons	2018	Lailong Luo Deke Guo T. B. Richard Ori Rottenstreich Xueshan Luo
+ PDF Chat	Bloomier Filters: A Second Look	2008	Denis Charles Kumar Chellapilla
+ PDF Chat	Using Cascading Bloom Filters to Improve the Memory Usage for de Brujin Graphs	2013	Kamil Salikhov Gustavo Sacomoto Grégory Kucherov
+ PDF Chat	Time-limited Bloom Filter	2023	Ana Rodrigues Ariel Shtul Carlos Baquero Paulo Sérgio Almeida
+	Shed More Light on Bloom Filter's Variants	2019	Ripon Patgiri Sabuzima Nayak Samir Kumar Borgohain
+	Shed More Light on Bloom Filter's Variants.	2019	Ripon Patgiri Sabuzima Nayak Samir Kumar Borgohain
+	Prefix Filter: Practically and Theoretically Better Than Bloom	2022	Tomer Even Guy Even Adam Morrison
+ PDF Chat	Role of Bloom Filter in Big Data Research: A Survey	2018	Ripon Patgiri Sabuzima Nayak Samir Kumar
+ PDF Chat	scaleBF: A High Scalable Membership Filter using 3D Bloom Filter	2018	Ripon Patgiri Sabuzima Nayak Samir Kumar
+	Data Filtering	2021	Thomas Haslwanter
+	Bloom Multifilters for Multiple Set Matching	2019	Francesco Concas Pengfei Xu Mohammad A. Hoque Sasu Tarkoma Jiaheng Lu
+	Filtering	2011	Igor V. Florinsky
+	Multiple Set Matching and Pre-Filtering with Bloom Multifilters	2019	Francesco Concas Pengfei Xu Mohammad A. Hoque Jiaheng Lu Sasu Tarkoma
+	Fast Partitioned Learned Bloom Filter	2023	Atsuki Sato Yusuke Matsui
+ PDF Chat	Xor Filters	2020	Thomas Mueller Graf Daniel Lemire
+	A fast divide-and-conquer strategy for single-index model with massive data	2024	Na Li Jing Yang
+ PDF Chat	The deletable Bloom filter: a new member of the Bloom family	2010	Christian Esteve Rothenberg Carlos Alberto Bráz Macapuna Fábio L. Verdi Maurício Ferreira Magalhães
+	The Deletable Bloom filter: A new member of the Bloom family	2010	Christian Esteve Rothenberg Carlos Alberto Bráz Macapuna Fábio L. Verdi Maurício Ferreira Magalhães

Works That Cite This (21)

Action	Title	Year	Authors
+	Ribbon filter: practically smaller than Bloom and Xor	2021	Peter C. Dillinger Stefan Walzer
+	Fully-Dynamic Space-Efficient Dictionaries and Filters with Constant Number of Memory Accesses	2019	Ioana O. Bercea Guy Even
+ PDF Chat	ChainedFilter: Combining Membership Filters by Chain Rule	2023	Haoyu Li Liuhui Wang Qizhi Chen Jianan Ji Yuhan Wu Yikai Zhao Tong Yang Aditya Akella
+	Various improvements to text fingerprinting	2013	Djamal Belazzougui Roman Kolpakov Mathieu Raffinot
+ PDF Chat	Support Optimality and Adaptive Cuckoo Filters	2021	Tsvi Kopelowitz Samuel McCauley Ely Porat
+	Peeling Close to the Orientability Threshold: Spatial Coupling in Hashing-Based Data Structures	2020	Stefan Walzer
+ PDF Chat	Bloom Filters, Adaptivity, and the Dictionary Problem	2018	Michael A. Bender Martı́n Farach-Colton Mayank Goswami Rob Johnson Samuel McCauley Shikha Singh
+ PDF Chat	Common Message Acknowledgments: Massive ARQ Protocols for Wireless Access	2022	Anders E. Kalør Radosław Kotaba Petar Popovski
+	Grafite: Taming Adversarial Queries with Optimal Range Filters	2023	Marco Costa Paolo Ferragina Giorgio Vinciguerra
+ PDF Chat	Xor Filters	2020	Thomas Mueller Graf Daniel Lemire

Works Cited by This (1)

Action	Title	Year	Authors
+ PDF Chat	Bloomier Filters: A Second Look	2008	Denis Charles Kumar Chellapilla