loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007)
Finding Frequent Items in SlidingWindows over Data Streams Using EBF
Haier International Training Center, Qingdao, China
July 30-August 01
ISBN: 0-7695-2909-7
ShuYun Wang, Fudan University, China
HeXiang Xu, Fudan University, China
YunFa Hu, Fudan University, China
This paper introduces the algorithm FIS-EBF for estimating the frequent items in sliding windows over data streams. FIS-EBF is Based the data structure named EBF(extensible Bloom Filter). Experiments show that FISEBF can work with high precision and recall, it is also showed that FIS-EBF is very efficient in terms of processing time.
Citation:
ShuYun Wang, HeXiang Xu, YunFa Hu, "Finding Frequent Items in SlidingWindows over Data Streams Using EBF," snpd, vol. 3, pp.682-687, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.