Database Paper Browser

Back to papers

Towards Practical Differential Privacy for SQL Queries

Summary: Elastic sensitivity, a scalable upper bound on local sensitivity for SQL queries with equijoins, enables practical DP. FLEX, an end-to-end DP system for real-world SQL workloads, with negligible overhead and DB compatibility, validated on 8.1M queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11763
Venue
VLDB
Year
2018
Pagerank
0.00022807098
Overall Rank
451 | 96.87%
DOI
10.1145/3177732.3177733

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 58 citing papers.

Rank Citing Paper Year Venue Pagerank
1,740 PrivateSQL: A Differentially Private SQL Query Engine 2019 VLDB 0.00010696383
2,436 Optimizing error of high-dimensional statistical queries under differential privacy 2018 VLDB 8.8217855e-05
2,556 Answering Multi-Dimensional Analytical Queries under Local Differential Privacy 2019 SIGMOD 8.5485513e-05
2,651 Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations 2019 VLDB 8.3680222e-05
2,899 APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems 2020 VLDB 7.9478977e-05
3,022 Secure Yannakakis: Join-Aggregate Queries over Private Data 2021 SIGMOD 7.6942462e-05
3,026 Towards Practical Oblivious Join 2022 SIGMOD 7.691304e-05
3,083 Computing Local Sensitivities of Counting Queries with Joins 2020 SIGMOD 7.5985351e-05
3,438 LDP-IDS: Local Differential Privacy for Infinite Data Streams 2022 SIGMOD 7.0929695e-05
3,834 Kamino: Constraint-Aware Differentially Private Data Synthesis 2021 VLDB 6.713066e-05
4,010 Adore: Differentially Oblivious Relational Database Operators 2023 VLDB 6.5355058e-05
5,264 PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy 2023 SIGMOD 5.5951175e-05
5,403 LDPTrace: Locally Differentially Private Trajectory Synthesis 2023 VLDB 5.5248422e-05
5,499 R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys 2022 SIGMOD 5.4737427e-05
5,522 IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy 2022 SIGMOD 5.4654207e-05
6,081 The Fast and the Private: Task-based Dataset Search 2024 CIDR 5.2179192e-05
7,059 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 4.8404261e-05
7,416 DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance 2023 SIGMOD 4.7309698e-05
7,437 Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy 2023 SIGMOD 4.7258659e-05
7,441 Continual Observation of Joins under Differential Privacy 2024 SIGMOD 4.7251588e-05
7,484 Privacy Amplification via Shuffling: Unified, Simplified, and Tightened 2024 VLDB 4.7135369e-05
7,485 Differentially Private Data Generation with Missing Data 2024 VLDB 4.7135369e-05
7,490 Saibot: A Differentially Private Data Search Platform 2023 VLDB 4.7135369e-05
7,584 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 4.7015411e-05
7,865 Differentially Private Data Release over Multiple Tables 2023 PODS 4.6282846e-05
7,943 DPGraph: A Benchmark Platform for Differentially Private Graph Analysis 2021 SIGMOD 4.6089395e-05
7,946 Local Dampening: Differential Privacy for Non-numeric Queries via Local Sensitivity 2021 VLDB 4.6089395e-05
8,139 Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints 2020 SIGMOD 4.5727142e-05
8,664 Contributions Estimation in Federated Learning: A Comprehensive Experimental Evaluation 2024 VLDB 4.4676883e-05
8,837 Cache Me If You Can: Accuracy-Aware Inference Engine for Differentially Private Data Exploration 2023 VLDB 4.4350633e-05
9,198 DPSAaS: Multi-Dimensional Data Sharing and Analytics as Services under Local Differential Privacy 2019 VLDB 4.371501e-05
9,423 Free Gap Information from the Differentially Private Sparse Vector and Noisy Max Mechanisms 2020 VLDB 4.3399748e-05
9,498 DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy 2021 SIGMOD 4.3300131e-05
9,513 Answering Private Linear Queries Adaptively using the Common Mechanism 2023 VLDB 4.3294349e-05
9,592 HDPView: Differentially Private Materialized View for Exploring High Dimensional Relational Data 2022 VLDB 4.3161588e-05
9,642 PoneglyphDB: Efficient Non-interactive Zero-Knowledge Proofs for Arbitrary SQL-Query Verification 2025 SIGMOD 4.3067693e-05
9,653 Secure Sampling for Approximate Multi-party Query Processing 2023 SIGMOD 4.3067693e-05
9,674 Sypse: Privacy-first Data Management through Pseudonymization and Partitioning 2021 CIDR 4.3014213e-05
9,696 PCOR: Private Contextual Outlier Release via Differentially Private Search 2021 SIGMOD 4.2981069e-05
9,768 DPXPlain: Privately Explaining Aggregate Query Answers 2023 VLDB 4.2815042e-05
9,799 DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries 2023 SIGMOD 4.2777144e-05
10,015 Differentially Private Explanations for Clusters 2026 SIGMOD 4.1905499e-05
10,041 A General Framework for Per-record Differential Privacy 2026 SIGMOD 4.1905499e-05
10,094 N2E: A General Framework to Reduce Node-Differential Privacy to Edge-Differential Privacy for Graph Analytics 2026 SIGMOD 4.1905499e-05
10,102 PrivAGS: Differentially Private Attributed Graph Synthesis 2026 SIGMOD 4.1905499e-05
10,358 Differentially Private Substring and Document Counting 2025 PODS 4.1905499e-05
10,494 Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store 2025 SIGMOD 4.1905499e-05
10,509 PrivPetal: Relational Data Synthesis via Permutation Relations 2025 SIGMOD 4.1905499e-05
10,522 Computing Inconsistency Measures Under Differential Privacy 2025 SIGMOD 4.1905499e-05
10,995 Personalized Truncation for Personalized Privacy 2024 SIGMOD 4.1905499e-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