68 citations · 159 across the 37 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2020
Approaching Optimal Duplicate Detection in a Sliding Window
Rémi Géraud-Stewart, Marius Lombard-Platet, David Naccache
Duplicate detection is the problem of identifying whether a given item has previously appeared in a (possibly infinite) stream of data, when only a limited amount of memory is avai…
cs.DS2019★ 4 cited
Quotient Hash Tables - Efficiently Detecting Duplicates in Streaming Data
Rémi Géraud, Marius Lombard-Platet, David Naccache
This article presents the Quotient Hash Table (QHT) a new data structure for duplicate detection in unbounded streams. QHTs stem from a corrected analysis of streaming quotient fil…