Differentially Private All-Pairs Shortest Distances for Low Tree-Width Graphs.
Javad B. EbrahimiAlireza Tofighi MohammadiFatemeh KermaniPublished in: ISNCC (2023)
Keyphrases
- differentially private
- tree width
- shortest path
- structural properties
- tree decomposition
- graph theory
- differential privacy
- constraint networks
- relational structures
- pairwise
- distance function
- exact and approximate
- computationally challenging
- conjunctive queries
- graph matching
- privacy preserving
- query evaluation
- database systems
- data sharing
- contingency tables
- distance measure
- query language