adaptive-quotient-filter · research · also AdaptiveQF, AQF

Adaptive quotient filter

AdaptiveQF is an approximate-membership filter that extends colliding fingerprints after an exact backing-store check identifies a false positive.

Mapping: a minirun groups fingerprints sharing their original quotient and remainder; its ID and within-group rank locate the original key without tracking physical slot shifts. [1]

Scope: the merged reverse-map/database layout sacrifices range queries; a separate map preserves the database's ordered access. Filter-only space and throughput exclude reverse-map costs. [1]

Relations

related
Quotient filter, Counting quotient filter, Telescoping adaptive filter, Cuckoo filter

Citations

  1. Wen et al. Adaptive Quotient Filters. arXiv:2405.10253v1 (2024), sections 3-4 and 6.3-6.4. DOI: 10.48550/arXiv.2405.10253. (accessed 2026-11-10)

Further reading

  1. Hesela: AdaptiveQF reverse-map layout and query contract (accessed 2026-11-10)
Sources & caveats
  • Source review of arXiv v1; no AdaptiveQF implementation, database benchmark or adoption survey executed.

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

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

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