Saibot: A Differentially Private Data Search Platform

Summary: Saibot enables differentially private task-based dataset search by privatizing reusable factorized semiring statistics once, avoiding budget exhaustion from repeated ML evaluations. Specialized join sensitivity and noise allocation retain 50–90% of nonprivate search accuracy. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h835fa64829380ccb
Venue: VLDB
Year: 2023
Pagerank: 5.3942942e-05
Overall Rank: 8,081 | 45.67%
DOI: 10.14778/3611479.3611508

Incoming Non-self Citations Over Time

Authors

1. Zezhou Huang (Columbia University)
2. Jiaxiang Liu (Columbia University)
3. Daniel Gbenga Alabi (Columbia University)
4. Raul Castro Fernandez (University of Chicago)
5. Eugene Wu (Columbia University)

BibTeX Citation

@article{huang_vldb23,
        title = {{Saibot: A Differentially Private Data Search Platform}},
        author = {Huang, Zezhou and Liu, Jiaxiang and Alabi, Daniel Gbenga and Fernandez, Raul Castro and Wu, Eugene},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {11},
        pages = {3057--3070},
        doi = {10.14778/3611479.3611508},
        url = {https://doi.org/10.14778/3611479.3611508},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,229	The Fast and the Private: Task-based Dataset Search	2024	CIDR	5.8444773e-05
11,355	Suna: Scalable Causal Confounder Discovery over Relational Data	2025	VLDB	4.9793485e-05
11,510	An LDP Compatible Sketch for Securely Approximating Set Intersection Cardinalities	2024	SIGMOD	4.9793485e-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
17	Provenance Semirings	2007	PODS	0.00059752575
276	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.0002234348
357	FAQ: Questions Asked Frequently	2016	PODS	0.00020020639
521	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.00016929744
1,038	ARDA: Automatic Relational Data Augmentation for Machine Learning	2020	VLDB	0.00012370691
1,166	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011731286
1,336	Auctus: A Dataset Search Engine for Data Discovery and Augmentation	2021	VLDB	0.00010988669
1,609	PriView: Practical Differentially Private Release of Marginal Contingency Tables	2014	SIGMOD	0.00010079578
2,299	On Functional Aggregate Queries with Additive Inequalities	2019	PODS	8.6727773e-05
2,663	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	8.1581558e-05
3,015	Data Acquisition for Improving Machine Learning Models	2021	VLDB	7.7529194e-05
5,609	Responsible Data Integration: Next-generation Challenges	2022	SIGMOD	6.0689501e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,071	Privacy and Accuracy-Aware AI/ML Model Deduplication	2025	SIGMOD
2	854	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD
3	11,090	Private Synthetic Data Generation in Bounded Memory	2025	PODS
4	10,852	Fast and Private Max-Sum Diversification	2026	VLDB
5	10,546	Benchmarking Differentially Private Tabular Data Synthesis: [Experiments & Analysis]	2026	SIGMOD
6	11,544	Personalized Truncation for Personalized Privacy	2024	SIGMOD
7	8,000	Quantifying identifiability to choose and audit epsilon in differentially private deep learning	2021	VLDB
8	10,795	Measuring Database Unfairness via Dependency Quantification Under Differential Privacy	2026	VLDB
9	10,539	A General Framework for Per-record Differential Privacy	2026	SIGMOD
10	6,229	The Fast and the Private: Task-based Dataset Search	2024	CIDR