У нас вы можете посмотреть бесплатно Range Filter Data Structures (Memento & Diva) или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
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.