SLEUTH: Single-publisher attack detection using correlation hunting

Proceedings of the VLDB Endowment

Volumn 1, Issue 2, 2008, Pages 1217-1228

  Metwally, Ahmed ^a   Emekçi, Fatih ^b   Agrawal, Divyakant ^a   Abbadi, Amr El ^a  

^a University of California   (United States)

^b LINKEDIN CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUDGET CONTROL; CRIME; DATA MINING; INFORMATION MANAGEMENT; MARKETING;

ADVERTISING BUDGET; ATTACK DETECTION; CARDINALITIES; DATA MANAGEMENT CHALLENGES; DATA MINING PROBLEMS; INTERNET ADVERTISING; MARKET SEGMENT; MULTIDIMENSIONAL DATA;

DIGITAL STORAGE;

EID: 80051546602     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1454159.1454161     Document Type: Article

References (35)

1. V. Anupam, A. Mayer, K. Nissim, B. Pinkas, and M. Reiter. On the Security of Pay-Per-Click and Other Web Advertising Schemes. In Proceedings of the 8th WWW International Conference on World Wide Web, pages 1091-1100, 1999.
2. B. Bloom. Space/Time Trade-offs in Hash Coding with Allowable Errors. Communications of the ACM, 13(7):422-426, 1970.
3. C. Blundo and S. Cimato. SAWM: A Tool for Secure and Authenticated Web Metering. In Proceedings of the 14th ACM SEKE International Conference on Software Engineering and Knowledge Engineering, pages 641-648, 2002.
4. A. Broder. Data Mining, the Internet, and Privacy. In Proceedings of the 1st WEBKDD International Workshop on Web Usage Analysis and User Profiling, pages 56-73, 1999.
5. CERT Coordination Center. CERT Advisory CA-1996-21 TCP SYN Flooding and IP Spoofing Attacks. http://www.cert.org/advisories/CA-1996-21.html, September 19 1996.
6. M. Charikar, K. Chen, and M. Farach-Colton. Finding Frequent Items in Data Streams. In Proceedings of the 29th ICALP International Colloquium on Automata, Languages and Programming, pages 693-703, 2002.
7. E. Cooke, F. Jahanian, and D. McPherson. The Zombie Roundup: Understanding, Detecting, and Disrupting Botnets. In Proceedings of the 1st USENIX SRUTI Workshop on Steps to Reducing Unwanted Traffic on the Internet, 2005.
8. G. Cormode, F. Korn, S. Muthukrishnan, and D. Srivastava. Finding Hierarchical Heavy Hitters in Data Streams. In Proceedings of the 29th VLDB International Conference on Very Large Data Bases, pages 464-475, 2003.
9. G. Cormode, F. Korn, S. Muthukrishnan, and D. Srivastava. Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data. In Proceedings of the 23rd ACM SIGMOD International Conference on Management of Data, pages 155-166, 2004. An extended version appeared in ACM TKDD Transactions on Knowledge Discovery from Data, 1(4), 2008.
10. G. Cormode and S. Muthukrishnan. What's Hot and What's Not: Tracking Most Frequent Items Dynamically. In Proceedings of the 22nd ACM PODS Symposium on Principles of Database Systems, pages 296-306, 2003. An extended version appeared in the ACM TOCS Transactions on Computer Systems, 30(1): 249-278, 2005.
11. E. Demaine, A. López-Ortiz, and J. Munro. Frequency Estimation of Internet Packet Streams with Limited Space. In Proceedings of the 10th ESA European Symposium on Algorithms, pages 348-360, 2002.
12. C. Estan and G. Varghese. New Directions in Traffic Measurement and Accounting: Focusing on the Elephants, Ignoring the Mice. ACM TOCS Transactions on Computer Systems, 21(3):270-313, 2003.
13. S. Goo. 'Click Fraud' Threatens Foundation of Web Ads. Washington Post Magazine, October 22 2006.
14. M. Jakobsson, P. MacKenzie, and J. Stern. Secure and Lightweight Advertising on the Web. In Proceedings of the 8th WWW International Conference on World Wide Web, pages 1101-1109, 1999.
15. C. Jin, W. Qian, C. Sha, J. Yu, and A. Zhou. Dynamically Maintaining Frequent Items over a Data Stream. In Proceedings of the 12th ACM CIKM International Conference on Information and Knowledge Management, pages 287-294, 2003.
16. R. Karp, S. Shenker, and C. Papadimitriou. A Simple Algorithm for Finding Frequent Elements in Streams and Bags. ACM TODS Transactions on Database Systems, 28(1):51-55, 2003.
17. J. Kerkhofs, K. Vanhoof, and D. Pannemans. Web Usage Mining on Proxy Servers: A Case Study. In Proceedings of the ECML/PKD Workshop on Data Mining for Marketing Applications, 2001.
18. D. Klein. Defending Against the Wily Surfer-Web-based Attacks and Defenses. In Proceedings of the 1st USENIX ID Workshop on Intrusion Detection and Network Monitoring, pages 81-92, 1999.
19. M. Liedtke. Google to Pay $90M in 'Click Fraud' Case. Washington Post Magazine, March 9 2006.
20. M. Liedtke. Yahoo Settles 'Click Fraud' Lawsuit. MSNBC News, June 28 2006.
21. S. Majumdar, D. Kulkarni, and C. Ravishankar. Addressing Click Fraud in Content Delivery Systems. In Proceedings of the 26th IEEE INFOCOM International Conference on Computer Communications, pages 240-248, 2007.
22. G. Manku and R. Motwani. Approximate Frequency Counts over Data Streams. In Proceedings of the 28th VLDB International Conference on Very Large Data Bases, pages 346-357, 2002.
23. C. Mann. How Click Fraud Could Swallow the Internet. Wired Magazine, January 2006.
24. N. Mason. Web Analytics: Insights From the Front Line, Part 2. ClickZ News, Feb 5 2008.
25. A. Metwally, D. Agrawal, and A. El Abbadi. Duplicate Detection in Click Streams. In Proceedings of the 14th WWW International World Wide Web Conference, pages 12-21, 2005.
26. A. Metwally,. Agrawal, and A. El Abbadi. Efficient Computation of Frequent and Top-k Elements in Data Streams. In Proceedings of the 10th ICDT International Conference on Database Theory, pages 398-412, 2005. An extended version appeared in ACM TODS Transactions On Database Systems, 31(3):1095-1133, 2006.
27. A. Metwally, D. Agrawal, and A. El Abbadi. Using Association Rules for Fraud Detection in Web Advertising Networks. In Proceedings of the 31st VLDB International Conference on Very Large Data Bases, pages 169-180, 2005.
28. A. Metwally, D. Agrawal, and A. El Abbadi. DETECTIVES: DETEcting Coalition hiT Inflation attacks in adVertising nEtworks Streams. In Proceedings of the 16th WWW International World Wide Web Conference, pages 241-250, 2007.
29. A. Metwally, D. Agrawal, A. El Abbadi, and Q. Zheng. On Hit Inflation Techniques and Detection in Streams of Web Advertising Networks. In Proceedings of the 27th IEEE ICDCS International Conference on Distributed Computing, 2007.
30. M. Naor and B. Pinkas. Secure and Efficient Metering. In Proceedings EUROCRYPT International Conference on the Theory and Application of Cryptographic Techniques, pages 576-590, 1998.
31. S. Olsen. Click Fraud Roils Search Advertisers. CNET News, March 4 2005.
32. U. Pooch and A. Nieder. A Survey of Indexing Techniques for Sparse Matrices. ACM Computing Surveys, 5(2):109-133, 1973.
33. M. Reiter, V. Anupam, and A. Mayer. Detecting Hit-Shaving in Click-Through Payment Schemes. In Proceedings of the 3rd USENIX Workshop on Electronic Commerce, pages 155-166, 1998.
34. D. Vise. Clicking To Steal. Washington Post Magazine, page F01, April 17 2005.
35. T. Zeller Jr. With Each Technology Advance, a Scourge. The New York Times, October 18 2004.