
409
13
Advanced Algorithms for
Efcient Approximate
Duplicate Detection
in Data Streams Using
Bloom Filters
Sourav Dutta and Ankur Narang
CONTENTS
13.1 Introduction and Motivation ......................................................................... 410
13.2 Duplicate Detection Approaches and Data Structures ................................. 412
13.2.1 Database Query and Buffering Techniques ...................................... 412
13.2.2 Bloom Filters .................................................................................... 413
13.2.3 Counting and Window Bloom Filters ............................................... 413
13.2.4 Par