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
- 7286
- Venue
- SIGMOD
- Year
- 2025
- Pagerank
- 4.1905499e-05
- Overall Rank
- 10,522 | 26.88%
- 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.00035692958 |
| 451 |
Towards Practical Differential Privacy for SQL Queries |
2018 |
VLDB |
0.00022807098 |
| 556 |
Discovering Denial Constraints |
2013 |
VLDB |
0.00020214701 |
| 642 |
Private Analysis of Graph Structure |
2011 |
VLDB |
0.00018757732 |
| 1,197 |
The LLUNATIC Data-Cleaning Framework |
2013 |
VLDB |
0.00013373177 |
| 1,516 |
PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions |
2016 |
SIGMOD |
0.00011558246 |
| 1,740 |
PrivateSQL: A Differentially Private SQL Query Engine |
2019 |
VLDB |
0.00010696383 |
| 2,224 |
Publishing Graph Degree Distribution with Node Differential Privacy |
2016 |
SIGMOD |
9.256869e-05 |
| 2,258 |
Efficient Denial Constraint Discovery with Hydra |
2018 |
VLDB |
9.1804145e-05 |
| 2,436 |
Optimizing error of high-dimensional statistical queries under differential privacy |
2018 |
VLDB |
8.8217855e-05 |
| 2,686 |
Private Release of Graph Statistics using Ladder Functions |
2015 |
SIGMOD |
8.31087e-05 |
| 3,045 |
Dichotomies in the Complexity of Preferred Repairs |
2015 |
PODS |
7.6618214e-05 |
| 3,083 |
Computing Local Sensitivities of Counting Queries with Joins |
2020 |
SIGMOD |
7.5985351e-05 |
| 3,448 |
Approximate Denial Constraints |
2020 |
VLDB |
7.081095e-05 |
| 3,834 |
Kamino: Constraint-Aware Differentially Private Data Synthesis |
2021 |
VLDB |
6.713066e-05 |
| 3,836 |
Dealer: An End-to-End Model Marketplace with Differential Privacy |
2021 |
VLDB |
6.7127853e-05 |
| 4,664 |
PrivateClean: Data Cleaning and Differential Privacy |
2016 |
SIGMOD |
6.0058132e-05 |
| 5,499 |
R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys |
2022 |
SIGMOD |
5.4737427e-05 |
| 6,544 |
Properties of Inconsistency Measures for Databases |
2021 |
SIGMOD |
5.013741e-05 |
| 7,062 |
On Multiple Semantics for Declarative Database Repairs |
2020 |
SIGMOD |
4.8398632e-05 |
| 7,666 |
Fast Detection of Denial Constraint Violations |
2022 |
VLDB |
4.6792751e-05 |
| 11,146 |
DP-PQD: Privately Detecting Per-Query Gaps In Synthetic Data Generated By Black-Box Mechanisms |
2024 |
VLDB |
4.1905499e-05 |
Semantically Similar Papers