Two Can Keep a Secret: A Distributed Architecture for Secure Database Services

Summary: Two-server non-colluding outsourcing: partition data so each server alone leaks no private information, avoiding costly encryption overhead. Develops query optimization/execution techniques and schema-design rules to efficiently support queries under this split-data privacy model. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 50
Venue: CIDR
Year: 2005
Pagerank: 9.5090272e-05
Overall Rank: 2,119 | 85.27%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,307	SMCQL: Secure Querying for Federated Databases	2017	VLDB	0.0001266709
2,235	Query Execution Assurance for Outsourced Databases	2005	VLDB	9.2268848e-05
3,024	Secure Yannakakis: Join-Aggregate Queries over Private Data	2021	SIGMOD	7.692511e-05
5,425	SEMROD: Secure and Efficient MapReduce Over Hybrid Clouds	2015	SIGMOD	5.5107787e-05
6,962	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	4.883323e-05
7,799	Over-encryption: Management of Access Control Evolution on Outsourced Data	2007	VLDB	4.6481197e-05
10,531	SPECIAL: Synopsis Assisted Secure Collaborative Analytics	2025	VLDB	4.1945683e-05
11,484	Practical Security and Privacy for Database Systems	2021	SIGMOD	4.1945683e-05
12,273	Fragments and Loose Associations: Respecting Privacy in Data Publishing	2010	VLDB	4.1945683e-05
12,493	Simultaneous Scalability and Security for Data-Intensive Web Applications	2006	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040449103
40	Privacy-Preserving Data Mining	2000	SIGMOD	0.00074232718
118	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00045685662
136	Revealing Information while Preserving Privacy	2003	PODS	0.0004241101
147	On the Design and Quantification of Privacy Preserving Data Mining Algorithms	2001	PODS	0.00041235556
177	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.0003788711
304	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00028290121
324	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00027444645
1,506	Auditing Boolean Attributes	2000	PODS	0.00011618118

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,302	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD	5.5786331e-05
12,160	Database Access Control & Privacy: Is There A Common Ground?	2011	CIDR	4.1945683e-05
9,497	DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy	2021	SIGMOD	4.3341665e-05
4,170	Distributed Privacy Preserving Information Sharing	2005	VLDB	6.3899742e-05
7,715	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	4.6699261e-05
6,970	Architecting a Differentially Private SQL Engine	2019	CIDR	4.8796169e-05
11,994	SQL/AA: Executing SQL on an Asymmetric Architecture	2014	VLDB	4.1945683e-05
1,386	A Privacy-Preserving Index for Range Queries	2004	VLDB	0.00012261809
1,957	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9598319e-05
118	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00045685662