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.9769913e-05
Overall Rank: 11,225 | 24.56%
DOI: 10.14778/3717755.3717764
PDF: Download (CC BY-NC-ND 4.0)

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.00046363107
234	TiDB: A Raft-based HTAP Database	2020	VLDB	0.00023756332
981	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00012713454
1,168	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011725733
1,250	No Free Lunch in Data Privacy	2011	SIGMOD	0.00011341376
1,537	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.00010324934
2,020	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	9.1714694e-05
2,178	Two Can Keep a Secret: A Distributed Architecture for Secure Database Services	2005	CIDR	8.9117503e-05
2,456	Towards Practical Oblivious Join	2022	SIGMOD	8.4350645e-05
2,584	Secure Yannakakis: Join-Aggregate Queries over Private Data	2021	SIGMOD	8.2555687e-05
2,867	CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers	2020	SIGMOD	7.9211415e-05
3,902	Adore: Differentially Oblivious Relational Database Operators	2023	VLDB	6.9311667e-05
3,983	Simplicity Done Right for Join Ordering	2021	CIDR	6.8722161e-05
4,498	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	6.5733482e-05
5,056	IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy	2022	SIGMOD	6.2928688e-05
5,757	SDB: A Secure Query Processing System with Data Interoperability	2015	VLDB	6.0029557e-05
6,311	Longshot: Indexing Growing Databases using MPC and Differential Privacy	2023	VLDB	5.8150538e-05
7,564	Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures	2023	VLDB	5.4938591e-05
8,485	DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy	2021	SIGMOD	5.330748e-05

Semantically Similar Papers

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