Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:architecture
|
| gptkbp:advantage |
cache efficiency
supports deletions |
| gptkbp:category |
probabilistic data structure
|
| https://www.w3.org/2000/01/rdf-schema#label |
Quotient filter
|
| gptkbp:introducedIn |
2011
|
| gptkbp:inventedBy |
gptkb:Michael_A._Bender
gptkb:Rob_Johnson gptkb:Martin_Farach-Colton Bradley C. Kuszmaul Dmitry Medjedovic P. B. Mitra Pradeep Shetty |
| gptkbp:numberOfLocations |
fingerprints
|
| gptkbp:publishedIn |
Proceedings of the 10th International Workshop on Algorithms and Data Structures (WADS 2011)
|
| gptkbp:similarTo |
gptkb:Bloom_filter
|
| gptkbp:supports |
delete
insert lookup |
| gptkbp:usedFor |
approximate membership queries
|
| gptkbp:uses |
hashing
|
| gptkbp:bfsParent |
gptkb:Bloom_filters
|
| gptkbp:bfsLayer |
7
|