CorrectDB: SQL Engine with Practical Query Authentication
Summary: CorrectDB provides integrity, completeness, and authenticity for arbitrary SQL over outsourced data using server-side tamper-proof coprocessors. Its proximity to data reduces authentication metadata and client–server overhead, outperforming software-cryptographic QA in cost and performance. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Sumeet Bajaj (State University of New York at Stony Brook)
- 2. Radu Sion (State University of New York at Stony Brook)
BibTeX Citation
@article{bajaj_vldb13,
title = {{CorrectDB: SQL Engine with Practical Query Authentication}},
author = {Bajaj, Sumeet and Sion, Radu},
journal = {PVLDB},
series = {{VLDB} '13},
volume = {6},
number = {7},
pages = {529--540},
doi = {10.14778/2536360.2536370},
url = {https://doi.org/10.14778/2536360.2536370},
year = {2013}
}
Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,120 | BlockchainDB - A Shared Database on Blockchains | 2019 | VLDB | 0.00012096593 |
| 2,014 | Veritas: Shared Verifiable Databases and Tables in the Cloud | 2019 | CIDR | 9.3052282e-05 |
| 2,071 | Concerto: A High Concurrency Key-Value Store with Integrity | 2017 | SIGMOD | 9.2263103e-05 |
| 4,304 | VeriDB: An SGX-based Verifiable Database | 2021 | SIGMOD | 6.7709608e-05 |
| 6,010 | ZKSQL: Verifiable and Efficient Query Evaluation with Zero-Knowledge Proofs | 2023 | VLDB | 6.0112251e-05 |
| 7,971 | Modernization of Databases in the Cloud Era: Building Databases that Run like Legos | 2023 | VLDB | 5.5160445e-05 |
| 8,735 | VeDB: A Software and Hardware Enabled Trusted Relational Database | 2023 | SIGMOD | 5.3766157e-05 |
| 9,162 | OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries | 2019 | VLDB | 5.3107345e-05 |
| 9,770 | PoneglyphDB: Efficient Non-interactive Zero-Knowledge Proofs for Arbitrary SQL-Query Verification | 2025 | SIGMOD | 5.2209769e-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 |
|---|---|---|---|---|
| 437 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD | 0.00018489863 |
| 526 | TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality | 2011 | SIGMOD | 0.00017112934 |
| 617 | Verifying Completeness of Relational Query Results in Data Publishing | 2005 | SIGMOD | 0.00015711988 |
| 1,804 | Authenticated Join Processing in Outsourced Databases | 2009 | SIGMOD | 9.7171985e-05 |
| 4,760 | Integrity Auditing of Outsourced Data | 2007 | VLDB | 6.5206581e-05 |
| 4,887 | Scalable Verification for Outsourced Dynamic Databases | 2009 | VLDB | 6.4612265e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,192 | Querying Encrypted Data | 2014 | SIGMOD |
| 2 | 12,192 | SQL/AA: Executing SQL on an Asymmetric Architecture | 2014 | VLDB |
| 3 | 5,315 | When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach | 2018 | SIGMOD |
| 4 | 4,760 | Integrity Auditing of Outsourced Data | 2007 | VLDB |
| 5 | 4,887 | Scalable Verification for Outsourced Dynamic Databases | 2009 | VLDB |
| 6 | 876 | Orthogonal Security With Cipherbase | 2013 | CIDR |
| 7 | 437 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD |
| 8 | 2,350 | Query Execution Assurance for Outsourced Databases | 2005 | VLDB |
| 9 | 526 | TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality | 2011 | SIGMOD |
| 10 | 8,384 | TrustedDB: A Trusted Hardware based Outsourced Database Engine | 2011 | VLDB |