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: 6741
Venue: SIGMOD
Year: 2023
Pagerank: 4.2777144e-05
Overall Rank: 9,799 | 31.90%
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,494	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	4.1905499e-05

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.00053910987
111	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00047047599
451	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022807098
714	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.00017670757
1,607	Calibrating Data to Sensitivity in Private Data Analysis: A Platform for Differentially-Private Analysis of Weighted Datasets	2014	VLDB	0.00011171719
1,740	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010696383
1,762	PriView: Practical Differentially Private Release of Marginal Contingency Tables	2014	SIGMOD	0.00010629368
2,224	Publishing Graph Degree Distribution with Node Differential Privacy	2016	SIGMOD	9.256869e-05
3,083	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	7.5985351e-05
4,723	Secure Shapley Value for Cross-Silo Federated Learning	2023	VLDB	5.9644411e-05
5,264	PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy	2023	SIGMOD	5.5951175e-05
5,499	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	5.4737427e-05
7,034	A Neural Database for Differentially Private Spatial Range Queries	2022	VLDB	4.8504321e-05
7,059	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD	4.8404261e-05
7,584	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS	4.7015411e-05
8,509	Network Shuffling: Privacy Amplification via Random Walks	2022	SIGMOD	4.4904878e-05
9,592	HDPView: Differentially Private Materialized View for Exploring High Dimensional Relational Data	2022	VLDB	4.3161588e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,441	Continual Observation of Joins under Differential Privacy	2024	SIGMOD	4.7251588e-05
4,255	Parallelizing Query Optimization	2008	VLDB	6.3080082e-05
7,619	Optimizing Star Queries In A Distributed Database System	1984	VLDB	4.6900181e-05
1,344	Dynamic Programming Strikes Back	2008	SIGMOD	0.00012477274
212	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00033997204
8,777	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD	4.4492064e-05
7,584	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS	4.7015411e-05
1,575	Reverse Engineering Complex Join Queries	2013	SIGMOD	0.00011288804
7,059	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD	4.8404261e-05
7,042	Processing Star Queries on Hierarchically-Clustered Fact Tables	2002	VLDB	4.8483133e-05