DBScholar

Back to papers

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.1164075e-05
Overall Rank
2,133 | 85.37%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{aggarwal_cidr05,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '05},
        title = {{Two Can Keep a Secret: A Distributed Architecture for Secure Database Services}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Aggarwal, G. and Bawa, M. and Ganesan, P. and Garcia-Molina, H. and Kenthapadi, K. and Motwani, R. and Srivastava, U. and Thomas, D. and Xu, Y.},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank Citing Paper Year Venue Pagerank
1,459 SMCQL: Secure Querying for Federated Databases 2017 VLDB 0.00010717725
2,350 Query Execution Assurance for Outsourced Databases 2005 VLDB 8.7114376e-05
2,573 Secure Yannakakis: Join-Aggregate Queries over Private Data 2021 SIGMOD 8.4015654e-05
6,306 SEMROD: Secure and Efficient MapReduce Over Hybrid Clouds 2015 SIGMOD 5.9199986e-05
7,115 Efficient Secure Query Evaluation over Encrypted XML Databases 2006 VLDB 5.6982148e-05
8,142 Over-encryption: Management of Access Control Evolution on Outsourced Data 2007 VLDB 5.4802066e-05
10,803 SPECIAL: SynoPsis AssistEd Secure CollaboratIve AnaLytics 2025 VLDB 5.093636e-05
11,682 Practical Security and Privacy for Database Systems 2021 SIGMOD 5.093636e-05
12,468 Fragments and Loose Associations: Respecting Privacy in Data Publishing 2010 VLDB 5.093636e-05
12,686 Simultaneous Scalability and Security for Data-Intensive Web Applications 2006 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

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.0024089429
70 Privacy-Preserving Data Mining 2000 SIGMOD 0.0003804755
114 Executing SQL over Encrypted Data in the Database-Service-Provider Model 2002 SIGMOD 0.00032363776
123 Revealing Information while Preserving Privacy 2003 PODS 0.00031082693
218 Limiting Privacy Breaches in Privacy Preserving Data Mining 2003 PODS 0.00024420564
244 On the Design and Quantification of Privacy Preserving Data Mining Algorithms 2001 PODS 0.00023476901
310 Order Preserving Encryption for Numeric Data 2004 SIGMOD 0.00021766789
384 On the Complexity of Optimal K-Anonymity 2004 PODS 0.00019510305
2,017 Auditing Boolean Attributes 2000 PODS 9.3006188e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,997 Secure Query Processing with Data Interoperability in a Cloud Database Environment 2014 SIGMOD
2 8,311 DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy 2021 SIGMOD
3 12,356 Database Access Control & Privacy: Is There A Common Ground? 2011 CIDR
4 4,531 Distributed Privacy Preserving Information Sharing 2005 VLDB
5 7,585 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD
6 7,147 Architecting a Differentially Private SQL Engine 2019 CIDR
7 12,192 SQL/AA: Executing SQL on an Asymmetric Architecture 2014 VLDB
8 1,310 A Privacy-Preserving Index for Range Queries 2004 VLDB
9 1,637 On the Design and Scalability of Distributed Shared-Data Databases 2015 SIGMOD
10 114 Executing SQL over Encrypted Data in the Database-Service-Provider Model 2002 SIGMOD