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: 13777
Venue: VLDB
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,540 | 26.75%
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
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866
486	TiDB: A Raft-based HTAP Database	2020	VLDB	0.00022039625
1,463	No Free Lunch in Data Privacy	2011	SIGMOD	0.00011856229
1,638	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00011050093
1,683	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.0001091276
1,740	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010696383
2,116	Two Can Keep a Secret: A Distributed Architecture for Secure Database Services	2005	CIDR	9.5135165e-05
2,651	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	8.3680222e-05
2,791	CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers	2020	SIGMOD	8.1198086e-05
3,022	Secure Yannakakis: Join-Aggregate Queries over Private Data	2021	SIGMOD	7.6942462e-05
3,026	Towards Practical Oblivious Join	2022	SIGMOD	7.691304e-05
4,010	Adore: Differentially Oblivious Relational Database Operators	2023	VLDB	6.5355058e-05
4,526	Simplicity Done Right for Join Ordering	2021	CIDR	6.1079584e-05
5,499	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	5.4737427e-05
5,522	IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy	2022	SIGMOD	5.4654207e-05
5,904	SDB: A Secure Query Processing System with Data Interoperability	2015	VLDB	5.2749823e-05
7,194	Longshot: Indexing Growing Databases using MPC and Differential Privacy	2023	VLDB	4.7990411e-05
8,073	Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures	2023	VLDB	4.5889649e-05
9,498	DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy	2021	SIGMOD	4.3300131e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,661	Alchemy: A Query Optimization Framework for Oblivious SQL	2025	VLDB	4.1905499e-05
451	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022807098
7,865	Differentially Private Data Release over Multiple Tables	2023	PODS	4.6282846e-05
11,115	DOP-SQL: A General-purpose, High-utility, and Extensible Private SQL System	2024	VLDB	4.1905499e-05
7,059	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD	4.8404261e-05
10,254	Secure Multi-Party Sampling over Joins	2026	VLDB	4.1905499e-05
6,969	Architecting a Differentially Private SQL Engine	2019	CIDR	4.8749348e-05
2,651	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	8.3680222e-05
1,740	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010696383
6,902	SecretFlow-SCQL: A Secure Collaborative Query pLatform	2024	VLDB	4.8878659e-05