On-demand time-decaying bloom filters for telemarketer detection

Computer Communication Review

Volumn 41, Issue 5, 2011, Pages 6-12

  Bianchi, Giuseppe ^a   D'Heureuse, Nico ^b   Niccolini, Saverio ^b  

^a UNIVERSITY OF ROME TOR VERGATA   (Italy)

^b NEC LABORATORIES EUROPE   (Germany)

Author keywords

Bloom filters; Monitoring; Rate metering; Spam; Tele marketing detection; VoIP

Indexed keywords

CONTINUOUS TIME SYSTEMS; DIGITAL STORAGE; MONITORING;

BLOOM FILTERS; CALL DETAIL RECORDS; MONITORING APPLICATIONS; REAL TIME ANALYSIS; SPAM; TRAFFIC-ANALYSIS TECHNIQUES; VOIP; WEIGHTED MOVING AVERAGES;

DATA STRUCTURES;

EID: 84872871771     PISSN: 01464833     EISSN: 19435819     Source Type: Journal    
DOI: 10.1145/2043165.2043167     Document Type: Article

References (14)

1. C. Estan and G. Varghes, \New directions in trafic measurement and accounting," SIGCOMM Comput. Commun. Rev., vol. 32, pp. 323-336, August 2002.
2. S. Cohen and Y. Matias, \Spectral bloom filters," in Proceedings of the 2003 ACM SIGMOD international conference on Management of data, ser. SIGMOD '03. New York, NY, USA: ACM, 2003, pp. 241-252.
3. G. Cormode and S. Muthukrishnan, \An improved data stream summary: the count-min sketch and its applications," J. Algorithms, vol. 55, pp. 58-75, April 2005.
4. N. d'Heureuse, S. Tartarelli, and S. Niccolini, \Analyzing telemarketer behavior in massive telecom data records," in 21st Tyrrhenian Workshop on Digital Communications: Trustworthy Internet, 2010.
5. K. Cheng, L. Xiang, M. Iwaihara, H. Xu, and M. M. Mohania, \Time-decaying bloom filters for data streams with skewed distributions." in Proc. 15th Int. Workshop on Research Issues in Data Engineering: Stream Data Mining and Applications, 2005.
6. R. Martin and M. Menth, \Improving the timeliness of rate measurements." in 12th GI/ITG Conference on measuring, modelling and evaluation of computer and communication systems, 2004.
7. B. H. Bloom, \Space/time trade-ós in hash coding with allowable errors," Commun. ACM, vol. 13, pp. 422-426, July 1970.
8. A. Broder and M. Mitzenmacher, \Network applications of bloom filters: A survey," in Internet Mathematics, 2002, pp. 636-646.
9. L. Fan, P. Cao, J. Almeida, and A. Z. Broder, \Summary cache: a scalable wide-area web cache sharing protocol," SIGCOMM Comput. Commun. Rev., vol. 28, no. 4, pp. 254-265, 1998.
10. S. Pontarelli, S. Teóli, and G. Bianchi, \Hardware-based on-the-y per-ow scan detector pre-lter." in Third COST TMA International Workshop on Trafic Monitoring and Analysis, 2011.
11. G. Bianchi, E. Boschi, S. Teóli, and B. Trammell, \Measurement data reduction through variation rate metering." in INFOCOM'10, 2010, pp. 2187-2195.
12. J. Rosenberg, H. Schulzrinne, G. Camarillo, A. Johnston, J. Peterson, R. Sparks, M. Handley, and E. Schooler, \SIP: Session Initiation Protocol," RFC 3261 (Proposed Standard), Jun. 2002, updated by RFCs 3265, 3853, 4320, 4916.
13. ITU-T, \Usage of cause and location in the Digital Subscriber Signalling System No. 1 and the Signalling System No. 7 ISDN User Part," ITU-T Recommendation Q.850, May 1998.
14. C. Henke, C. Schmoll, and T. Zseby, \Empirical evaluation of hash functions for packetid generation in sampled multipoint measurements," in Proceedings of the 10th International Conference on Passive and Active Network Measurement, 2009.