telescoping-adaptive-filter · research · also TAF, Telescoping filter

Telescoping adaptive filter

A telescoping adaptive filter is a quotient-filter-based membership structure that changes hash-selected remainders after detecting false positives.

Mechanism: instead of lengthening a fingerprint prefix, TAF advances a selector to another remainder from the stored key's hash. Selectors share compressed block storage rather than receiving a fixed bit budget per key. [1]

Boundary: the remote representation needed for correction is excluded from filter-space accounting. Overflow resets a block's selectors and can forget earlier corrections. The theoretical space bound depends on the distinct-query horizon and hashing assumptions; it is not an unlimited-lifetime guarantee. [1]

Relations

related
Quotient filter, Adaptive quotient filter, Cuckoo filter

Citations

  1. Lee, McCauley, Singh and Stein. Telescoping Filter: A Practical Adaptive Filter. ESA 2021, sections 2.2-4. DOI: 10.4230/LIPIcs.ESA.2021.60. (accessed 2026-11-10)

Further reading

  1. Hesela: adaptive-filter guarantees and correction-state limits (accessed 2026-11-10)
Sources & caveats
  • Source synthesis of the ESA 2021 design; no throughput or false-positive measurements performed by Hesela.

JSON: /data/terms/telescoping-adaptive-filter.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. Telescoping adaptive filter. Hesela. 2026-11-10. https://hesela.dev/terms/telescoping-adaptive-filter/