SPECIAL: Synopsis Assisted Secure Collaborative Analytics

Summary: SPECIAL introduces synopsis‑assisted secure collaborative analytics: pay a one‑time DP cost to publish private synopses that enable precomputed compaction estimates and encrypted indexes for advanced, offline query planning. Guarantees bounded privacy loss and lossless multi‑join processing via one‑sided noise and private upper bounds, delivering orders‑of‑magnitude improvements in latency, memory, and cumulative privacy vs prior SCA systems. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13776
Venue: VLDB
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,531 | 26.74%
DOI: 10.14778/3717755.3717764

Incoming Non-self Citations Over Time

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

Authors

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
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
488	TiDB: A Raft-based HTAP Database	2020	VLDB	0.000220409
1,465	No Free Lunch in Data Privacy	2011	SIGMOD	0.00011860847
1,638	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00011049779
1,683	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.00010922679
1,738	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010720057
2,119	Two Can Keep a Secret: A Distributed Architecture for Secure Database Services	2005	CIDR	9.5090272e-05
2,673	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	8.3333418e-05
2,806	CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers	2020	SIGMOD	8.0911177e-05
3,024	Secure Yannakakis: Join-Aggregate Queries over Private Data	2021	SIGMOD	7.692511e-05
3,159	Towards Practical Oblivious Join	2022	SIGMOD	7.4630494e-05
4,036	Adore: Differentially Oblivious Relational Database Operators	2023	VLDB	6.5089579e-05
4,523	Simplicity Done Right for Join Ordering	2021	CIDR	6.1135504e-05
5,491	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	5.4776364e-05
5,519	IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy	2022	SIGMOD	5.4619886e-05
5,920	SDB: A Secure Query Processing System with Data Interoperability	2015	VLDB	5.2727262e-05
7,196	Longshot: Indexing Growing Databases using MPC and Differential Privacy	2023	VLDB	4.8036487e-05
8,120	Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures	2023	VLDB	4.5809563e-05
9,497	DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy	2021	SIGMOD	4.3341665e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,653	Alchemy: A Query Optimization Framework for Oblivious SQL	2025	VLDB	4.1945683e-05
453	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022741848
7,864	Differentially Private Data Release over Multiple Tables	2023	PODS	4.6327272e-05
11,112	DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System	2024	VLDB	4.1945683e-05
7,064	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD	4.8450749e-05
10,254	Secure Multi-Party Sampling over Joins	2026	VLDB	4.1945683e-05
6,970	Architecting a Differentially Private SQL Engine	2019	CIDR	4.8796169e-05
2,673	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	8.3333418e-05
1,738	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010720057
6,899	SecretFlow-SCQL: A Secure Collaborative Query pLatform	2024	VLDB	4.8925595e-05