FID-sketch: an accurate sketch to store frequencies in data streams
- 11 April 2018
- journal article
- research article
- Published by Springer Nature in World Wide Web
- Vol. 22 (6) , 2675-2696
Abstract
No abstract availableKeywords
Funding Information
- Primary Research & Development Plan of China (2016YFB1000304)
- National Basic Research Program of China (2014CB340405)
- NSFC (61672061)
- the Open Project Funding of CAS Key Lab of Network Data Science and Technology, Institute of Computing Technology, Chinese Academy of Sciences.
This publication has 21 references indexed in Scilit:
- Tracking Long Duration Flows in Network Traffic2010
- Finding frequent items in data streamsProceedings of the VLDB Endowment, 2008
- Detecting Attacks in Routers Using Sketches2007
- A Fast and Compact Method for Unveiling Significant Patterns in High Speed Networks2007
- An improved data stream summary: the count-min sketch and its applicationsJournal of Algorithms, 2005
- Holistic UDAFs at streaming speeds2004
- Spectral bloom filters2003
- New directions in traffic measurement and accountingACM SIGCOMM Computer Communication Review, 2002
- Finding Frequent Items in Data Streams2002
- Summary cache1998