Technical Perspective: Diva: Dynamic Range Filter for Var-Length Keys and Queries
ACM SIGMOD Record · 23.04.2026 · 55 (1) · 50-50
DOI: 10.1145/3810900.3810909 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM SIGMOD Record, online erschienen am 23.04.2026. Verfasst von Viktor Leis.
Abstract (Originalsprache)
To accelerate data access, database systems have long relied on probabilistic filters, most notably Bloom filters, to avoid unnecessary I/O. These compact structures are highly effective for point queries: they answer ''is key x present?'' with one-sided error, i.e., with false positives but not false negatives.
Zitieren
APA
Leis, V. (2026). Technical Perspective: Diva: Dynamic Range Filter for Var-Length Keys and Queries. ACM SIGMOD Record, 55(1), 50-50. https://doi.org/10.1145/3810900.3810909
Vancouver
Leis V. Technical Perspective: Diva: Dynamic Range Filter for Var-Length Keys and Queries. ACM SIGMOD Record. 2026;55(1):50-50. doi:10.1145/3810900.3810909
BibTeX
@article{Leis2026,
author = {Leis, Viktor},
title = {Technical Perspective: Diva: Dynamic Range Filter for Var-Length Keys and Queries},
journal = {ACM SIGMOD Record},
year = {2026},
volume = {55},
number = {1},
pages = {50--50},
doi = {10.1145/3810900.3810909}
}
EUVIMED