EUVIMEDEUVIMED entdecken
Crossref

Technical Perspective: Diva: Dynamic Range Filter for Var-Length Keys and Queries

Viktor Leis

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →