Concurrent Expandable AMQs on the Basis of Quotient Filters¶
Maier, T., Sanders, P., & Williger, R. (2020). Concurrent Expandable AMQs on the Basis of Quotient Filters. 18th International Symposium on Experimental Algorithms.
Cited by¶
1 citation across 1 artifact.
Each citation links to the sentence it supports in the citing article.
Domain-specific¶
- Quotient Filter
- Dynamic AMQ workloads. Compared with the basic Bloom-filter design, the stored-fingerprint organization supports deletion, filter merging, and resizing while retaining only fingerprints, subject to the implementation's parameter and multiplicity contract.
This sourceAnalyzes cache-local QF operations, concurrency, metadata variants, and growth with bounded false-positive behavior.
- Dynamic AMQ workloads. Compared with the basic Bloom-filter design, the stored-fingerprint organization supports deletion, filter merging, and resizing while retaining only fingerprints, subject to the implementation's parameter and multiplicity contract.
Verification¶
This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.
Registry ID ref:7c968bc5a9b9 · see in the full table