SPECIAL: SynoPsis AssistEd Secure CollaboratIve AnaLytics

Summary: SPECIAL uses one-time DP-funded private synopses to index encrypted data and enable pre-runtime cost-based planning without further privacy loss. One-sided noise and private bounds ensure lossless multi-join processing with bounded privacy, dramatically improving SCA performance. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h173f4e9d9baf583f
Venue: VLDB
Year: 2025
Pagerank: 4.9793485e-05
Overall Rank: 11,216 | 24.59%
DOI: 10.14778/3717755.3717764

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Chenghong Wang (Indiana University)
2. Lina Qiu (Boston University)
3. Johes Bater (Tufts University)
4. Yukui Luo (University of Massachusetts Dartmouth)

BibTeX Citation

@article{wang_vldb25,
        title = {{SPECIAL: SynoPsis AssistEd Secure CollaboratIve AnaLytics}},
        author = {Wang, Chenghong and Qiu, Lina and Bater, Johes and Luo, Yukui},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {4},
        pages = {1035--1048},
        doi = {10.14778/3717755.3717764},
        url = {https://doi.org/10.14778/3717755.3717764},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
40	The Case for Learned Index Structures	2018	SIGMOD	0.00046284649
234	TiDB: A Raft-based HTAP Database	2020	VLDB	0.00023765806
982	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00012714044
1,166	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011731286
1,246	No Free Lunch in Data Privacy	2011	SIGMOD	0.00011346748
1,536	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.00010327422
2,017	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	9.1758131e-05
2,175	Two Can Keep a Secret: A Distributed Architecture for Secure Database Services	2005	CIDR	8.9159708e-05
2,455	Towards Practical Oblivious Join	2022	SIGMOD	8.4390594e-05
2,582	Secure Yannakakis: Join-Aggregate Queries over Private Data	2021	SIGMOD	8.2594787e-05
2,867	CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers	2020	SIGMOD	7.9248931e-05
3,900	Adore: Differentially Oblivious Relational Database Operators	2023	VLDB	6.9344494e-05
3,982	Simplicity Done Right for Join Ordering	2021	CIDR	6.8750228e-05
4,496	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	6.5764614e-05
5,052	IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy	2022	SIGMOD	6.2958492e-05
5,755	SDB: A Secure Query Processing System with Data Interoperability	2015	VLDB	6.0057988e-05
6,307	Longshot: Indexing Growing Databases using MPC and Differential Privacy	2023	VLDB	5.8178079e-05
7,558	Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures	2023	VLDB	5.4964611e-05
8,478	DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy	2021	SIGMOD	5.3332727e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	276	Towards Practical Differential Privacy for SQL Queries	2018	VLDB
2	8,008	Differentially Private Data Release over Multiple Tables	2023	PODS
3	11,636	DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System	2024	VLDB
4	6,803	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD
5	10,724	Secure Multi-Party Sampling over Joins	2026	VLDB
6	7,295	Architecting a Differentially Private SQL Engine	2019	CIDR
7	10,440	DP-S4S: Accurate and Scalable Select-Join-Aggregate Query Processing with User-Level Differential Privacy	2026	SIGMOD
8	2,017	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB
9	1,166	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB
10	7,649	SecretFlow-SCQL: A Secure Collaborative Query pLatform	2024	VLDB