Duplicate elimination algorithm for data streams with SKIP Bloom filter

Duplicate elimination algorithm for data streams with SKIP Bloom filter

According to the dynamic characteristics of data streams,a duplicate elimination algorithm was proposed with low time complexity and high accuracy based on SKIP Bloom filter.A moving cursor and double Bloom filter were used to differentiate history data and current data mapping.Theoretically,it prov...

Full description

Saved in:
Bibliographic Details
Main Authors: Hai-na TANG, Xiao-la LIN, Chun-jing HAN
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2012-02-01
Series:Tongxin xuebao
Subjects:
data streams
duplicate elimination
Bloom filter
hash function
Online Access:http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)02-0007-08/
Tags: Add Tag
No Tags, Be the first to tag this record!

Internet

http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)02-0007-08/

Similar Items