SLEUTH: Single-pubLisher attack dEtection Using correlaTion Hunting

Summary: SLEUTH detects single-publisher click fraud distributed across many machines by hunting correlations in high-cardinality multidimensional traffic data. Its approximate algorithms make this otherwise huge search tractable, with validated discoveries in the Fastclick advertising network. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9939
Venue: VLDB
Year: 2008
Pagerank: 5.093636e-05
Overall Rank: 12,582 | 13.68%
DOI: 10.14778/1454159.1454161

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Ahmed Metwally (University of California Santa Barbara)
2. Fatih Emekci (LinkedIn)
3. Divyakant Agrawal (University of California Santa Barbara)
4. Amr El Abbadi (University of California Santa Barbara)

BibTeX Citation

@article{metwally_vldb08,
        title = {{SLEUTH: Single-pubLisher attack dEtection Using correlaTion Hunting}},
        author = {Metwally, Ahmed and Emekci, Fatih and Agrawal, Divyakant and Abbadi, Amr El},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {1217--1228},
        doi = {10.14778/1454159.1454161},
        url = {https://doi.org/10.14778/1454159.1454161},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,415	V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors	2012	VLDB	0.00010840141
7,751	GeoScope: Online Detection of Geo-Correlated Information Trends in Social Networks	2014	VLDB	5.552233e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
122	Approximate Frequency Counts over Data Streams	2002	VLDB	0.00031260115
838	What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically	2003	PODS	0.0001370404
4,258	Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data	2004	SIGMOD	6.7994155e-05
5,036	Finding Hierarchical Heavy Hitters in Data Streams	2003	VLDB	6.3915389e-05
12,755	Using Association Rules for Fraud Detection in Web Advertising Networks	2005	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,605	Global Detection of Complex Copying Relationships Between Sources	2010	VLDB
2	3,737	Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs	2020	SIGMOD
3	7,466	Mining Attribute-structure Correlated Patterns in Large Attributed Graphs	2012	VLDB
4	927	Real-time Constrained Cycle Detection in Large Dynamic Graphs	2018	VLDB
5	8,925	Multivariate Correlations Discovery in Static and Streaming Data	2022	VLDB
6	1,273	Fusing Data with Correlations	2014	SIGMOD
7	4,666	xFraud: Explainable Fraud Transaction Detection	2022	VLDB
8	11,465	MINT: Detecting Fraudulent Behaviors from Time-series Relational Data	2023	VLDB
9	13,725	Data Management and Mining in Internet Ad Systems	2010	VLDB
10	12,755	Using Association Rules for Fraud Detection in Web Advertising Networks	2005	VLDB