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…