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: 13964
Venue: VLDB
Year: 2025
Pagerank: 5.093636e-05
Overall Rank: 10,803 | 25.89%
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
43	The Case for Learned Index Structures	2018	SIGMOD	0.00046060254
271	TiDB: A Raft-based HTAP Database	2020	VLDB	0.00022703024
1,122	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.0001209124
1,144	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011999046
1,230	No Free Lunch in Data Privacy	2011	SIGMOD	0.00011572271
1,516	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.00010520885
1,984	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	9.3540912e-05
2,133	Two Can Keep a Secret: A Distributed Architecture for Secure Database Services	2005	CIDR	9.1164075e-05
2,417	Towards Practical Oblivious Join	2022	SIGMOD	8.6061949e-05
2,573	Secure Yannakakis: Join-Aggregate Queries over Private Data	2021	SIGMOD	8.4015654e-05
2,818	CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers	2020	SIGMOD	8.0932359e-05
3,859	Adore: Differentially Oblivious Relational Database Operators	2023	VLDB	7.0670506e-05
3,959	Simplicity Done Right for Join Ordering	2021	CIDR	6.9879431e-05
4,394	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	6.7274063e-05
4,930	IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy	2022	SIGMOD	6.4402718e-05
5,629	SDB: A Secure Query Processing System with Data Interoperability	2015	VLDB	6.1429079e-05
6,171	Longshot: Indexing Growing Databases using MPC and Differential Privacy	2023	VLDB	5.9513399e-05
7,420	Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures	2023	VLDB	5.6226175e-05
8,311	DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy	2021	SIGMOD	5.4556836e-05

Semantically Similar Papers

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