Don't Thrash: How to Cache Your Hash on Flash

Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1627-1637 (2012) This paper presents new alternatives to the well-known Bloom filter data structure. The Bloom filter, a compact data structure supporting set insertion and membership queries, has found wide application in databases, sto...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Bender, Michael A, Farach-Colton, Martin, Johnson, Rob, Kraner, Russell, Kuszmaul, Bradley C, Medjedovic, Dzejla, Montes, Pablo, Shetty, Pradeep, Spillane, Richard P, Zadok, Erez
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Databases
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!