Range Filter Data Structures (Memento & Diva) скачать в хорошем качестве

Range Filter Data Structures (Memento & Diva)

Range filters are compact probabilistic data structures that answer approximate range emptiness queries. They are used in many domains, e.g., in key-value stores, to quickly rule out the existence of keys in a given query range and avoid having to search for them in storage. In this talk, we cover two recent papers on range filters. Memento Filter (SIGMOD 2025) is the first range filter to simultaneously offer dynamicity, a robust false positive rate, and fast queries. Diva (VLDB 2025) improves on memento filter by also supporting variable-length range queries and keys to accommodate more diverse applications.