Workshop on Filter Data Structures (SPAA 2023)
Workshop on Filter Data Structures (SPAA 2023)
Filters, such as Bloom [1970], quotient [2009, 2012], cuckoo [2014], and XOR [2020] filters, maintain an approximate representation of a set or a multiset. Filters are widely used in networks, storage systems, databases, machine learning, computational biology, and other areas.
The primary goal of the workshop is to bring together the researchers who are at the forefront of filter data structure research and make the community (both theory and applications) aware of the recent developments. This will further help uncover the open research questions and increase interaction among researchers to tackle those questions.
Some topics that will be covered include recent advancements in the theory and practice of filters such as static filters, infinitely-resizeable filters, maplets, and adaptive filters. Furthermore, the workshop will include talks from the experts who use filters to build modern large-scale data analysis applications such as Filters+Bioinformatics and Filters+ML.
The workshop will take place on Friday, June 16th from 2–6pm. Please see the SPAA site for more details.
Agenda
- 2:00 – 2:25 — Welcome to Filters, Michael Bender — Talk video
- 2:25 – 2:50 — Binary Fuse Filters: Fast and Tiny Immutable Filters, Daniel Lemire — Talk video
- 2:50 – 3:15 — InfiniFilter: Expanding Filters to Infinity and Beyond, Niv Dayan — Talk video
- 3:15 – 3:40 — SplinterDB and Maplets, Alex Conway — Talk video
- 3:40 – 4:10 — Break
- 4:10 – 4:35 — Theory and Practice of Adaptive Filters, Sam McCauley — Talk video
- 4:35 – 5:00 — Application of Filters in Computatioal Biology, Rob Patro — Talk video
- 5:00 – 5:25 — High-Performance Filters for GPUs, Prashant Pandey
The workshop follows the ACM Policy on Harassment and Discrimination.