Saibot: A Differentially Private Data Search Platform

Summary: Saibot privatizes reusable semiring statistics with a Factorized Privacy Mechanism (FPM), enabling scalable DP data-search for ML-centric dataset augmentations without repeated training/evaluation. FPM minimizes sensitivity via unbiased many-to-many join estimators and noise-redistribution, preserving linear-regression utility (50–90% of nonprivate accuracy on 329 datasets) and outperforming TPM/APM/shuffling. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13145
Venue: VLDB
Year: 2023
Pagerank: 4.7180617e-05
Overall Rank: 7,491 | 47.89%
DOI: 10.14778/3611479.3611508

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,077	The Fast and the Private: Task-based Dataset Search	2024	CIDR	5.2229324e-05
10,725	Suna: Scalable Causal Confounder Discovery over Relational Data	2025	VLDB	4.1945683e-05
10,946	An LDP Compatible Sketch for Securely Approximating Set Intersection Cardinalities	2024	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
31	Provenance Semirings	2007	PODS	0.0007857786
453	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022741848
583	FAQ: Questions Asked Frequently	2016	PODS	0.00019717214
834	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.00016135159
1,463	ARDA: Automatic Relational Data Augmentation for Machine Learning	2020	VLDB	0.00011869295
1,738	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010720057
1,751	Auctus: A Dataset Search Engine for Data Discovery and Augmentation	2021	VLDB	0.00010683295
1,764	PriView: Practical Differentially Private Release of Marginal Contingency Tables	2014	SIGMOD	0.00010636626
3,006	On Functional Aggregate Queries with Additive Inequalities	2019	PODS	7.7299363e-05
3,277	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	7.2871625e-05
3,750	Data Acquisition for Improving Machine Learning Models	2021	VLDB	6.7895763e-05
5,976	Responsible Data Integration: Next-generation Challenges	2022	SIGMOD	5.245976e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,381	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.1604078e-05
1,935	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010032967
10,499	Privacy and Accuracy-Aware AI/ML Model Deduplication	2025	SIGMOD	4.1945683e-05
1,177	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD	0.00013470212
10,354	Private Synthetic Data Generation in Bounded Memory	2025	PODS	4.1945683e-05
10,053	Benchmarking Differentially Private Tabular Data Synthesis: [Experiments & Analysis]	2026	SIGMOD	4.1945683e-05
10,992	Personalized Truncation for Personalized Privacy	2024	SIGMOD	4.1945683e-05
7,797	Quantifying identifiability to choose and audit epsilon in differentially private deep learning	2021	VLDB	4.6482625e-05
10,041	A General Framework for Per-record Differential Privacy	2026	SIGMOD	4.1945683e-05
6,077	The Fast and the Private: Task-based Dataset Search	2024	CIDR	5.2229324e-05