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.5135165e-05
Overall Rank: 2,116 | 85.30%
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,291	SMCQL: Secure Querying for Federated Databases	2017	VLDB	0.00012771034
2,234	Query Execution Assurance for Outsourced Databases	2005	VLDB	9.2226122e-05
3,022	Secure Yannakakis: Join-Aggregate Queries over Private Data	2021	SIGMOD	7.6942462e-05
5,430	SEMROD: Secure and Efficient MapReduce Over Hybrid Clouds	2015	SIGMOD	5.5105418e-05
6,960	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	4.8786922e-05
7,801	Over-encryption: Management of Access Control Evolution on Outsourced Data	2007	VLDB	4.6436617e-05
10,540	SPECIAL: Synopsis Assisted Secure Collaborative Analytics	2025	VLDB	4.1905499e-05
11,488	Practical Security and Privacy for Database Systems	2021	SIGMOD	4.1905499e-05
12,281	Fragments and Loose Associations: Respecting Privacy in Data Publishing	2010	VLDB	4.1905499e-05
12,502	Simultaneous Scalability and Security for Data-Intensive Web Applications	2006	SIGMOD	4.1905499e-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.0040465394
40	Privacy-Preserving Data Mining	2000	SIGMOD	0.00074213516
119	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00045724707
137	Revealing Information while Preserving Privacy	2003	PODS	0.00042381562
148	On the Design and Quantification of Privacy Preserving Data Mining Algorithms	2001	PODS	0.00041196325
177	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00037858416
305	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00028264843
323	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00027496167
1,504	Auditing Boolean Attributes	2000	PODS	0.00011607327

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,287	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD	5.5805942e-05
12,168	Database Access Control & Privacy: Is There A Common Ground?	2011	CIDR	4.1905499e-05
9,498	DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy	2021	SIGMOD	4.3300131e-05
4,167	Distributed Privacy Preserving Information Sharing	2005	VLDB	6.3839369e-05
7,713	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	4.6662571e-05
6,969	Architecting a Differentially Private SQL Engine	2019	CIDR	4.8749348e-05
12,002	SQL/AA: Executing SQL on an Asymmetric Architecture	2014	VLDB	4.1905499e-05
1,383	A Privacy-Preserving Index for Range Queries	2004	VLDB	0.00012262651
1,956	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9626473e-05
119	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00045724707