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: h534e8b8f401c07d2
Venue: SIGMOD
Year: 2023
Pagerank: 5.1901916e-05
Overall Rank: 9,345 | 37.17%
DOI: 10.1145/3626725

Incoming Non-self Citations Over Time

Authors

1. Congcong Fu (Xidian University)
2. Hui Li (Xidian University; Yunxi Technology Co., Ltd)
3. Jian Lou (Zhejiang University)
4. Huizhen Li (Xidian University)
5. Jiangtao Cui (Xidian University)

BibTeX Citation

@inproceedings{fu_sigmod23,
        title = {{DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries}},
        author = {Fu, Congcong and Li, Hui and Lou, Jian and Li, Huizhen and Cui, Jiangtao},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3626725},
        url = {https://dl.acm.org/doi/10.1145/3626725},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,418	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	5.3350162e-05
10,437	Differentially Oblivious Multi-way Join	2026	SIGMOD	4.9793485e-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
64	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038522486
133	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.0003006035
276	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.0002234348
558	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.00016470707
1,166	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011731286
1,240	Calibrating Data to Sensitivity in Private Data Analysis: A Platform for Differentially-Private Analysis of Weighted Datasets	2014	VLDB	0.00011378375
1,609	PriView: Practical Differentially Private Release of Marginal Contingency Tables	2014	SIGMOD	0.00010079578
1,838	Publishing Graph Degree Distribution with Node Differential Privacy	2016	SIGMOD	9.5315245e-05
2,488	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	8.3973087e-05
3,684	Secure Shapley Value for Cross-Silo Federated Learning	2023	VLDB	7.0989896e-05
4,496	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	6.5764614e-05
4,944	PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy	2023	SIGMOD	6.3439252e-05
5,789	A Neural Database for Differentially Private Spatial Range Queries	2022	VLDB	5.9942738e-05
6,803	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD	5.6783493e-05
7,439	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS	5.5267455e-05
8,657	Network Shuffling: Privacy Amplification via Random Walks	2022	SIGMOD	5.2937663e-05
9,888	HDPView: Differentially Private Materialized View for Exploring High Dimensional Relational Data	2022	VLDB	5.1159324e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,440	DP-S4S: Accurate and Scalable Select-Join-Aggregate Query Processing with User-Level Differential Privacy	2026	SIGMOD
2	3,775	Parallelizing Query Optimization	2008	VLDB
3	7,909	Optimizing Star Queries in a Distributed Database System	1984	VLDB
4	884	Dynamic Programming Strikes Back	2008	SIGMOD
5	138	Join Synopses for Approximate Query Answering	1999	SIGMOD
6	8,269	Accelerate Distributed Joins with Predicate Transfer	2025	SIGMOD
7	7,439	A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries	2022	PODS
8	1,345	Reverse Engineering Complex Join Queries	2013	SIGMOD
9	6,803	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD
10	7,285	Processing Star Queries on Hierarchically-Clustered Fact Tables	2002	VLDB