Distributed Outlier Detection using Compressive Sensing

Summary: Distributed outlier detection via compressive sensing; data sketches reduce inter-node communication to log N. Handles sparse data and data concentrated around an unknown value; implemented in Hadoop on real web-scale logs; up to 99% I/O reduction and up to 40% faster end-to-end queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5036
Venue: SIGMOD
Year: 2015
Pagerank: 4.7545562e-05
Overall Rank: 7,351 | 48.87%
DOI: 10.1145/2723372.2747641

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,599	Bias-Aware Sketches	2017	VLDB	4.4879268e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
17	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB	0.00096067547
72	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00058577335
184	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00036625711
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
745	Distributed Top-K Monitoring	2003	SIGMOD	0.00017330487
947	MRShare: Sharing Across Multiple Queries in MapReduce	2010	VLDB	0.00015114576
2,736	Online Aggregation and Continuous Query support in MapReduce	2010	SIGMOD	8.2043187e-05
3,279	Early Accurate Results for Advanced Analytics on MapReduce	2012	VLDB	7.2855494e-05
3,703	Multi-Query Optimization in MapReduce Framework	2014	VLDB	6.8289978e-05
5,252	Error-bounded Sampling for Analytics on Big Sparse Data	2014	VLDB	5.6024389e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
774	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00016865771
9,924	On Saving Outliers for Better Clustering over Noisy Data	2021	SIGMOD	4.2544238e-05
4,083	Solving k-center Clustering (with Outliers) in MapReduce and Streaming, almost as Accurately as Sequentially	2019	VLDB	6.4638932e-05
9,794	Distance-based Outlier Query Optimization in Apache IoTDB	2024	VLDB	4.2818172e-05
3,920	Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms	2013	SIGMOD	6.6309693e-05
9,787	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB	4.2823546e-05
4,552	Outlier Detection for High Dimensional Data	2001	SIGMOD	6.0922282e-05
8,707	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD	4.463922e-05
6,991	Sharing-Aware Outlier Analytics over High-Volume Data Streams	2016	SIGMOD	4.8702811e-05
2,629	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB	8.4160309e-05