PCOR: Private Contextual Outlier Release via Differentially Private Search

Summary: PCOR tackles contextual outliers under a relaxed differential privacy that preserves valid context per queried record. A graph-based map with DP graph-search enables efficient private context discovery and utility scoring. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h623d2677e0287fd7
Venue: SIGMOD
Year: 2021
Pagerank: 5.0956141e-05
Overall Rank: 10,017 | 32.66%
DOI: 10.1145/3448016.3452812

Incoming Non-self Citations Over Time

Authors

1. Masoumeh Shafieinejad (University of Waterloo)
2. Florian Kerschbaum (University of Waterloo)
3. Ihab F. Ilyas (University of Waterloo)

BibTeX Citation

@inproceedings{shafieinejad_sigmod21,
        title = {{PCOR: Private Contextual Outlier Release via Differentially Private Search}},
        author = {Shafieinejad, Masoumeh and Kerschbaum, Florian and Ilyas, Ihab F.},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3452812},
        url = {https://dl.acm.org/doi/10.1145/3448016.3452812},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,355	FEDEX: An Explainability Framework for Data Exploration Steps	2022	VLDB	5.3482186e-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
142	LOF: Identifying Density-Based Local Outliers	2000	SIGMOD	0.00029202746
276	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.0002234348
3,765	Locating a Small Cluster Privately	2016	PODS	7.0377464e-05
4,999	Utility Cost of Formal Privacy for Releasing National Employer-Employee Statistics	2017	SIGMOD	6.3205439e-05
5,184	APEx: Accuracy-Aware Differentially Private Data Exploration	2019	SIGMOD	6.2392459e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,202	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD
2	4,960	PrivateClean: Data Cleaning and Differential Privacy	2016	SIGMOD
3	695	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB
4	4,133	Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge	2007	VLDB
5	9,811	Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach	2021	SIGMOD
6	3,765	Locating a Small Cluster Privately	2016	PODS
7	3,993	Output Perturbation with Query Relaxation	2008	VLDB
8	10,539	A General Framework for Per-record Differential Privacy	2026	SIGMOD
9	4,299	Outlier Detection for High Dimensional Data	2001	SIGMOD
10	8,422	Privately Answering Queries on Skewed Data via Per-Record Differential Privacy	2024	VLDB