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 |
|---|---|---|---|---|
| 397 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD | 0.00024413949 |
| 967 | Orthogonal Security With Cipherbase | 2013 | CIDR | 0.00014946526 |
| 1,828 | Authenticated Join Processing in Outsourced Databases | 2009 | SIGMOD | 0.0001038324 |
| 4,450 | Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams | 2007 | VLDB | 6.1734998e-05 |
| 4,559 | Integrity Auditing of Outsourced Data | 2007 | VLDB | 6.0794721e-05 |
| 6,104 | Secure Outsourced Aggregation via One-way Chains | 2009 | SIGMOD | 5.2044919e-05 |
| 12,362 | An Audit Environment for Outsourcing of Frequent Itemset Mining | 2009 | VLDB | 4.1905499e-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.00074213516 |
| 119 | Executing SQL over Encrypted Data in the Database-Service-Provider Model | 2002 | SIGMOD | 0.00045724707 |
| 357 | Hippocratic Databases | 2002 | VLDB | 0.00026062775 |
| 607 | Extending Query Rewriting Techniques for Fine-Grained Access Control | 2004 | SIGMOD | 0.00019248482 |
| 2,116 | Two Can Keep a Secret: A Distributed Architecture for Secure Database Services | 2005 | CIDR | 9.5135165e-05 |
| 3,559 | A Unified Framework for Enforcing Multiple Access Control Policies | 1997 | SIGMOD | 6.9706969e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,009 | TrustedDB: A Trusted Hardware based Outsourced Database Engine | 2011 | VLDB | 4.6037096e-05 |
| 9,018 | OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries | 2019 | VLDB | 4.4052614e-05 |
| 5,287 | Secure Query Processing with Data Interoperability in a Cloud Database Environment | 2014 | SIGMOD | 5.5805942e-05 |
| 119 | Executing SQL over Encrypted Data in the Database-Service-Provider Model | 2002 | SIGMOD | 0.00045724707 |
| 1,828 | Authenticated Join Processing in Outsourced Databases | 2009 | SIGMOD | 0.0001038324 |
| 5,515 | When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach | 2018 | SIGMOD | 5.4688664e-05 |
| 1,651 | CorrectDB: SQL Engine with Practical Query Authentication | 2013 | VLDB | 0.00011001104 |
| 4,422 | Scalable Verification for Outsourced Dynamic Databases | 2009 | VLDB | 6.1930056e-05 |
| 397 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD | 0.00024413949 |
| 4,559 | Integrity Auditing of Outsourced Data | 2007 | VLDB | 6.0794721e-05 |