Back to papers
Computing Inconsistency Measures Under Differential Privacy
Summary: DP-aware estimation of database inconsistency measures via a conflict-graph model to mitigate sensitivity. Proposes graph-projection techniques and a DP approximate vertex-cover variant to estimate three measures, with experiments on five real-world denial-constraint datasets across varying conflict-graph densities.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 7285
- Venue
- SIGMOD
- Year
- 2025
- Pagerank
- 4.1945683e-05
- Overall Rank
- 10,513 | 26.87%
- DOI
-
10.1145/3725397
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 22 of 22 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 192 |
HoloClean: Holistic Data Repairs with Probabilistic Inference |
2017 |
VLDB |
0.00035728858 |
| 453 |
Towards Practical Differential Privacy for SQL Queries |
2018 |
VLDB |
0.00022741848 |
| 555 |
Discovering Denial Constraints |
2013 |
VLDB |
0.00020254908 |
| 642 |
Private Analysis of Graph Structure |
2011 |
VLDB |
0.00018755196 |
| 1,197 |
The LLUNATIC Data-Cleaning Framework |
2013 |
VLDB |
0.00013390321 |
| 1,520 |
PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions |
2016 |
SIGMOD |
0.00011535148 |
| 1,738 |
PrivateSQL: A Differentially Private SQL Query Engine |
2019 |
VLDB |
0.00010720057 |
| 2,226 |
Publishing Graph Degree Distribution with Node Differential Privacy |
2016 |
SIGMOD |
9.2421776e-05 |
| 2,253 |
Efficient Denial Constraint Discovery with Hydra |
2018 |
VLDB |
9.1937209e-05 |
| 2,434 |
Optimizing error of high-dimensional statistical queries under differential privacy |
2018 |
VLDB |
8.8278955e-05 |
| 2,683 |
Private Release of Graph Statistics using Ladder Functions |
2015 |
SIGMOD |
8.315553e-05 |
| 3,042 |
Dichotomies in the Complexity of Preferred Repairs |
2015 |
PODS |
7.669374e-05 |
| 3,104 |
Computing Local Sensitivities of Counting Queries with Joins |
2020 |
SIGMOD |
7.5578613e-05 |
| 3,440 |
Approximate Denial Constraints |
2020 |
VLDB |
7.0918817e-05 |
| 3,831 |
Kamino: Constraint-Aware Differentially Private Data Synthesis |
2021 |
VLDB |
6.7181688e-05 |
| 3,836 |
Dealer: An End-to-End Model Marketplace with Differential Privacy |
2021 |
VLDB |
6.7153977e-05 |
| 4,668 |
PrivateClean: Data Cleaning and Differential Privacy |
2016 |
SIGMOD |
6.0115918e-05 |
| 5,491 |
R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys |
2022 |
SIGMOD |
5.4776364e-05 |
| 6,546 |
Properties of Inconsistency Measures for Databases |
2021 |
SIGMOD |
5.0185588e-05 |
| 7,066 |
On Multiple Semantics for Declarative Database Repairs |
2020 |
SIGMOD |
4.8445108e-05 |
| 7,667 |
Fast Detection of Denial Constraint Violations |
2022 |
VLDB |
4.683767e-05 |
| 11,143 |
DP-PQD: Privately Detecting Per-Query Gaps In Synthetic Data Generated By Black-Box Mechanisms |
2024 |
VLDB |
4.1945683e-05 |
Semantically Similar Papers