Succinct Range Filters.

We present the Succinct Range Filter (SuRF), a fast and compact data structure for approximate membership tests. Unlike traditional Bloom filters, SuRF supports both singlekey lookups and common range queries, such as range counts. SuRF is based on a new data structure called the Fast Succinct Trie...

Descripción completa

Detalles Bibliográficos

Publicado en:	Communications of the ACM Vol. 64; no. 4; pp. 166 - 174
Autores principales:	Huanchen Zhang, Lim, Hyeontaek, Leis, Viktor, Andersen, David G., Kaminsky, Michael, Keeton, Kimberly, Pavlo, Andrew
Formato:	Artículo
Publicado:	Association for Computing Machinery Apr2021
Materias:	Query languages (Computer science) Databases Computer storage capacity Information theory
Acceso en línea:	Ver este registro en EBSCOhost