20 citations · 42 across the 13 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
cs.DB2024
KV-Tandem -- a Modular Approach to Building High-Speed LSM Storage Engines
Edward Bortnikov, Michael Azran, Asa Bornstein +11
We present~\emph{KV-Tandem}, a modular architecture for building LSM-based storage engines on top of simple, non-ordered persistent key-value stores (KVSs). KV-Tandem enables advan…
cs.DS2024★ 13 cited
Memento Filter: A Fast, Dynamic, and Robust Range Filter
Navid Eslami, Niv Dayan
Range filters are probabilistic data structures that answer approximate range emptiness queries. They aid in avoiding processing empty range queries and have use cases in many appl…
cs.DB2024★ 1 cited
Aleph Filter: To Infinity in Constant Time
Niv Dayan, Ioana-Oriana Bercea, Rasmus Pagh
Filter data structures are widely used in various areas of computer science to answer approximate set-membership queries. In many applications, the data grows dynamically, requirin…