Database Paper Browser

Back to papers

DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries

Summary: DP-starJ provides a DP framework for star-join queries, addressing asymmetries between fact and dimension tables. Predicate Mechanism perturbs join predicates, not results, with a DP-compliant star-join algorithm; results show improved accuracy. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6740
Venue
SIGMOD
Year
2023
Pagerank
4.2818172e-05
Overall Rank
9,796 | 31.86%
DOI
10.1145/3626725

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
10,484 Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store 2025 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank Cited Paper Year Venue Pagerank
83 Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis 2009 SIGMOD 0.00053933811
111 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00047073785
453 Towards Practical Differential Privacy for SQL Queries 2018 VLDB 0.00022741848
719 Understanding Hierarchical Methods for Differentially Private Histograms 2013 VLDB 0.00017626484
1,602 Calibrating Data to Sensitivity in Private Data Analysis: A Platform for Differentially-Private Analysis of Weighted Datasets 2014 VLDB 0.00011199166
1,738 PrivateSQL: A Differentially Private SQL Query Engine 2019 VLDB 0.00010720057
1,764 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010636626
2,226 Publishing Graph Degree Distribution with Node Differential Privacy 2016 SIGMOD 9.2421776e-05
3,104 Computing Local Sensitivities of Counting Queries with Joins 2020 SIGMOD 7.5578613e-05
4,753 Secure Shapley Value for Cross-Silo Federated Learning 2023 VLDB 5.9469115e-05
5,349 PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy 2023 SIGMOD 5.553869e-05
5,491 R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys 2022 SIGMOD 5.4776364e-05
7,034 A Neural Database for Differentially Private Spatial Range Queries 2022 VLDB 4.8550912e-05
7,064 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 4.8450749e-05
7,579 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 4.706055e-05
8,512 Network Shuffling: Privacy Amplification via Random Walks 2022 SIGMOD 4.4947966e-05
9,592 HDPView: Differentially Private Materialized View for Exploring High Dimensional Relational Data 2022 VLDB 4.3202988e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,885 Continual Observation of Joins under Differential Privacy 2024 SIGMOD 5.2880878e-05
4,261 Parallelizing Query Optimization 2008 VLDB 6.31244e-05
7,617 Optimizing Star Queries In A Distributed Database System 1984 VLDB 4.6945188e-05
1,341 Dynamic Programming Strikes Back 2008 SIGMOD 0.00012486285
211 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00033981214
8,781 Accelerate Distributed Joins with Predicate Transfer 2025 SIGMOD 4.4534753e-05
7,579 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 4.706055e-05
1,572 Reverse Engineering Complex Join Queries 2013 SIGMOD 0.00011298251
7,064 Residual Sensitivity for Differentially Private Multi-Way Joins 2021 SIGMOD 4.8450749e-05
7,045 Processing Star Queries on Hierarchically-Clustered Fact Tables 2002 VLDB 4.8528709e-05