Duplicate Detection in Click Streams

Report ID: 
2004-23
Authors: 
Ahmed Metwally, Divyakant Agrawal, and Amr El Abbadi
Date: 
2004-09-01 05:00:00

Abstract

We consider the problem of finding duplicates in data streams. Duplicate detection in data streams is utilized in various applications including fraud detection. We develop a solutions based on Bloom Filters, and discuss the space and time requirements for running the proposed algorithm in both the contexts of sliding, and landmark stream windows. We run a comprehensive set of experiments, using both real and synthetic click streams, to evaluate the performance of the proposed solution. The results demonstrate that the proposed solution yields extremely low error rates.

Document

2004-23.pdf