Title
Enhancing Collaborative Spam Detection with Bloom Filters
Abstract
Signature-based collaborative spam detection (SCSD) systems provide a promising solution addressing many problems facing statistical spam filters, the most widely adopted technology for detecting junk emails. In particular, some SCSD systems can identify previously unseen spam messages as such, although intuitively this would appear to be impossible. However, the SCSD approach usually relies on huge databases of email signatures, demanding lots of resource in signature lookup, storage, transmission and merging. In this paper, we report our enhancements to two representative SCSD systems. In our enhancements, signature lookups can be performed in constant time, independent of the number of signatures in the database. Space-efficient representation can significantly reduce signature database size. A simple but fast algorithm for merging different signature databases is also supported. We use the Bloom filter technique and a novel variant of this technique to achieve all this.
Year
DOI
Venue
2006
10.1109/ACSAC.2006.26
ACSAC
Keywords
Field
DocType
enhancing collaborative spam detection,signature database size,signature-based collaborative spam detection,representative scsd system,signature lookup,bloom filters,statistical spam filter,signature lookups,scsd system,scsd approach,email signature,different signature databases,bloom filter,web server,databases,collaboration,merging,internet
Data mining,Bloom filter,Computer security,Computer science,Merge (version control),Web server,The Internet
Conference
ISSN
ISBN
Citations 
1063-9527
0-7695-2716-7
3
PageRank 
References 
Authors
0.46
5
2
Name
Order
Citations
PageRank
Jianxin Jeff Yan187663.76
Pook Leong Cho230.46