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: 5098
Venue: SIGMOD
Year: 2015
Pagerank: 5.5429229e-05
Overall Rank: 7,795 | 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,653	Bias-Aware Sketches	2017	VLDB	5.3914428e-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.0010828372
108	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB	0.00033228866
149	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00029226907
170	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00027376361
290	An Overview of Query Optimization in Relational Systems	1998	PODS	0.0002227038
550	Distributed Top-K Monitoring	2003	SIGMOD	0.0001663758
803	MRShare: Sharing Across Multiple Queries in MapReduce	2010	VLDB	0.00013899943
2,312	Online Aggregation and Continuous Query support in MapReduce	2010	SIGMOD	8.7642158e-05
3,096	Early Accurate Results for Advanced Analytics on MapReduce	2012	VLDB	7.7629371e-05
3,163	Multi-Query Optimization in MapReduce Framework	2014	VLDB	7.6784171e-05
4,696	Error-bounded Sampling for Analytics on Big Sparse Data	2014	VLDB	6.557612e-05

Semantically Similar Papers

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