DBScholar

Back to papers

Towards Practical Differential Privacy for SQL Queries

Summary: Introduces elastic sensitivity, an upper bound on local sensitivity for general equijoins, enabling DP for practical SQL workloads. FLEX integrates this technique with existing databases, supporting real-world queries with just 0.03% overhead. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
he258ff519aa90629
Venue
VLDB
Year
2018
Pagerank
0.00022332903
Overall Rank
276 | 98.15%
DOI
10.1145/3177732.3177733

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{johnson_vldb18,
        title = {{Towards Practical Differential Privacy for SQL Queries}},
        author = {Johnson, Noah and Near, Joseph P. and Song, Dawn},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {5},
        pages = {526--539},
        doi = {10.1145/3177732.3177733},
        url = {https://doi.org/10.1145/3177732.3177733},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 62 citing papers.

Rank Citing Paper Year Venue Pagerank
1,168 PrivateSQL: A Differentially Private SQL Query Engine 2019 VLDB 0.00011725733
1,832 APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems 2020 VLDB 9.5385854e-05
2,020 Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations 2019 VLDB 9.1714694e-05
2,091 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 9.0614187e-05
2,338 Answering Multi-Dimensional Analytical Queries under Local Differential Privacy 2019 SIGMOD 8.6165753e-05
2,456 Towards Practical Oblivious Join 2022 SIGMOD 8.4350645e-05
2,488 Computing Local Sensitivities of Counting Queries with Joins 2020 SIGMOD 8.3933335e-05
2,584 Secure Yannakakis: Join-Aggregate Queries over Private Data 2021 SIGMOD 8.2555687e-05
3,237 LDP-IDS: Local Differential Privacy for Infinite Data Streams 2022 SIGMOD 7.4995676e-05
3,292 Kamino: Constraint-Aware Differentially Private Data Synthesis 2021 VLDB 7.445638e-05
3,902 Adore: Differentially Oblivious Relational Database Operators 2023 VLDB 6.9311667e-05
4,498 R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys 2022 SIGMOD 6.5733482e-05
4,947 PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy 2023 SIGMOD 6.3409221e-05
5,056 IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy 2022 SIGMOD 6.2928688e-05
5,727 Privacy Amplification via Shuffling: Unified, Simplified, and Tightened 2024 VLDB 6.0138645e-05
5,885 LDPTrace: Locally Differentially Private Trajectory Synthesis 2023 VLDB 5.9559724e-05
6,232 The Fast and the Private: Task-based Dataset Search 2024 CIDR 5.8417106e-05
6,507 DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance 2023 SIGMOD 5.7582198e-05
6,665 Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy 2023 SIGMOD 5.7147475e-05
6,808 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 5.6756613e-05
7,093 PoneglyphDB: Efficient Non-interactive Zero-Knowledge Proofs for Arbitrary SQL-Query Verification 2025 SIGMOD 5.5991152e-05
7,442 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 5.5241292e-05
7,489 DPGraph: A Benchmark Platform for Differentially Private Graph Analysis 2021 SIGMOD 5.5102404e-05
8,013 Differentially Private Data Release over Multiple Tables 2023 PODS 5.4050229e-05
8,085 Differentially Private Data Generation with Missing Data 2024 VLDB 5.3917406e-05
8,088 Saibot: A Differentially Private Data Search Platform 2023 VLDB 5.3917406e-05
8,172 Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints 2020 SIGMOD 5.3824434e-05
8,216 Contributions Estimation in Federated Learning: A Comprehensive Experimental Evaluation 2024 VLDB 5.3748914e-05
8,338 Continual Observation of Joins under Differential Privacy 2024 SIGMOD 5.3502656e-05
8,370 Local Dampening: Differential Privacy for Non-numeric Queries via Local Sensitivity 2021 VLDB 5.3436e-05
8,427 Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store 2025 SIGMOD 5.3324907e-05
8,485 DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy 2021 SIGMOD 5.330748e-05
8,890 DPXPlain: Privately Explaining Aggregate Query Answers 2023 VLDB 5.2542808e-05
8,995 Cache Me If You Can: Accuracy-Aware Inference Engine for Differentially Private Data Exploration 2023 VLDB 5.2405299e-05
9,354 DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries 2023 SIGMOD 5.1877346e-05
9,430 DPSAaS: Multi-Dimensional Data Sharing and Analytics as Services under Local Differential Privacy 2019 VLDB 5.1774534e-05
9,750 Free Gap Information from the Differentially Private Sparse Vector and Noisy Max Mechanisms 2020 VLDB 5.1325223e-05
9,783 Answering Private Linear Queries Adaptively using the Common Mechanism 2023 VLDB 5.1285234e-05
9,895 HDPView: Differentially Private Materialized View for Exploring High Dimensional Relational Data 2022 VLDB 5.1135106e-05
9,972 Secure Sampling for Approximate Multi-party Query Processing 2023 SIGMOD 5.1014161e-05
10,022 PCOR: Private Contextual Outlier Release via Differentially Private Search 2021 SIGMOD 5.0932019e-05
10,031 Sypse: Privacy-first Data Management through Pseudonymization and Partitioning 2021 CIDR 5.0910473e-05
10,416 Acyclic Graph Pattern Counting under Local Differential Privacy 2026 SIGMOD 4.9769913e-05
10,449 Differentially Oblivious Multi-way Join 2026 SIGMOD 4.9769913e-05
10,505 Prism: Private Relational Data Synthesis with Language Models 2026 SIGMOD 4.9769913e-05
10,534 Differentially Private Explanations for Clusters 2026 SIGMOD 4.9769913e-05
10,550 A General Framework for Per-record Differential Privacy 2026 SIGMOD 4.9769913e-05
10,592 N2E: A General Framework to Reduce Node-Differential Privacy to Edge-Differential Privacy for Graph Analytics 2026 SIGMOD 4.9769913e-05
10,599 PrivAGS: Differentially Private Attributed Graph Synthesis 2026 SIGMOD 4.9769913e-05
10,835 Composition for Pufferfish Privacy 2026 VLDB 4.9769913e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Previous Page 1 / 1 Next

Semantically Similar Papers