Telescoping Filter: A Practical Adaptive Filter

David J. Lee, Samuel McCauley, Shikha Singh +1

Filters are fast, small and approximate set membership data structures. They are often used to filter out expensive accesses to a remote set S for negative queries (that is, a quer…