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: h898afc13e7e2ef6c
Venue: SIGMOD
Year: 2015
Pagerank: 5.4185826e-05
Overall Rank: 7,955 | 46.52%
DOI: 10.1145/2723372.2747641

Incoming Non-self Citations Over Time

Authors

1. Ying Yan (Microsoft)
2. Jiaxing Zhang (Microsoft)
3. Bojun Huang (Microsoft)
4. Xuzhan Sun (Peking University)
5. Jiaqi Mu (University of Illinois Urbana-Champaign)
6. Zheng Zhang (New York University)
7. Thomas Moscibroda (Microsoft)

BibTeX Citation

@inproceedings{yan_sigmod15,
        title = {{Distributed Outlier Detection using Compressive Sensing}},
        author = {Yan, Ying and Zhang, Jiaxing and Huang, Bojun and Sun, Xuzhan and Mu, Jiaqi and Zhang, Zheng and Moscibroda, Thomas},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2747641},
        url = {https://dl.acm.org/doi/10.1145/2723372.2747641},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,815	Bias-Aware Sketches	2017	VLDB	5.2708103e-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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010679641
111	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB	0.00032675259
153	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00028633995
172	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00026835705
272	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022509573
565	Distributed Top-K Monitoring	2003	SIGMOD	0.00016296423
823	MRShare: Sharing Across Multiple Queries in MapReduce	2010	VLDB	0.00013648332
2,361	Online Aggregation and Continuous Query support in MapReduce	2010	SIGMOD	8.5761274e-05
3,145	Early Accurate Results for Advanced Analytics on MapReduce	2012	VLDB	7.5965257e-05
3,216	Multi-Query Optimization in MapReduce Framework	2014	VLDB	7.5234702e-05
4,792	Error-bounded Sampling for Analytics on Big Sparse Data	2014	VLDB	6.4130671e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	695	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB
2	10,269	On Saving Outliers for Better Clustering over Noisy Data	2021	SIGMOD
3	4,460	Solving k-center Clustering (with Outliers) in MapReduce and Streaming, almost as Accurately as Sequentially	2019	VLDB
4	9,138	Distance-based Outlier Query Optimization in Apache IoTDB	2024	VLDB
5	3,946	Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms	2013	SIGMOD
6	4,299	Outlier Detection for High Dimensional Data	2001	SIGMOD
7	10,139	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB
8	8,242	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD
9	6,904	Sharing-Aware Outlier Analytics over High-Volume Data Streams	2016	SIGMOD
10	2,359	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB