Query Execution Assurance for Outsourced Databases
Summary: Proposes query execution proofs for outsourced databases, delivering cryptographic proof that actual execution occurred over the entire data set for arbitrary queries. Experimental validation in real-world data mining shows feasibility, with under 25% overhead achieving over 95% assurance and preliminary support for updates. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Radu Sion
Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 395 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD | 0.00024433049 |
| 973 | Orthogonal Security With Cipherbase | 2013 | CIDR | 0.00014921633 |
| 1,828 | Authenticated Join Processing in Outsourced Databases | 2009 | SIGMOD | 0.00010389392 |
| 4,447 | Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams | 2007 | VLDB | 6.1791516e-05 |
| 4,560 | Integrity Auditing of Outsourced Data | 2007 | VLDB | 6.0850425e-05 |
| 6,100 | Secure Outsourced Aggregation via One-way Chains | 2009 | SIGMOD | 5.2094267e-05 |
| 12,354 | An Audit Environment for Outsourcing of Frequent Itemset Mining | 2009 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 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 |
| 355 | Hippocratic Databases | 2002 | VLDB | 0.00026087195 |
| 607 | Extending Query Rewriting Techniques for Fine-Grained Access Control | 2004 | SIGMOD | 0.00019266724 |
| 2,119 | Two Can Keep a Secret: A Distributed Architecture for Secure Database Services | 2005 | CIDR | 9.5090272e-05 |
| 3,557 | A Unified Framework for Enforcing Multiple Access Control Policies | 1997 | SIGMOD | 6.9767329e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,017 | TrustedDB: A Trusted Hardware based Outsourced Database Engine | 2011 | VLDB | 4.6046696e-05 |
| 9,015 | OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries | 2019 | VLDB | 4.4094878e-05 |
| 5,302 | Secure Query Processing with Data Interoperability in a Cloud Database Environment | 2014 | SIGMOD | 5.5786331e-05 |
| 118 | Executing SQL over Encrypted Data in the Database-Service-Provider Model | 2002 | SIGMOD | 0.00045685662 |
| 1,828 | Authenticated Join Processing in Outsourced Databases | 2009 | SIGMOD | 0.00010389392 |
| 5,502 | When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach | 2018 | SIGMOD | 5.4741324e-05 |
| 1,651 | CorrectDB: SQL Engine with Practical Query Authentication | 2013 | VLDB | 0.00011011694 |
| 4,423 | Scalable Verification for Outsourced Dynamic Databases | 2009 | VLDB | 6.1989913e-05 |
| 395 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD | 0.00024433049 |
| 4,560 | Integrity Auditing of Outsourced Data | 2007 | VLDB | 6.0850425e-05 |