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,139 | BlockchainDB - A Shared Database on Blockchains | 2019 | VLDB | 0.00011833542 |
| 2,066 | Veritas: Shared Verifiable Databases and Tables in the Cloud | 2019 | CIDR | 9.072678e-05 |
| 2,100 | Concerto: A High Concurrency Key-Value Store with Integrity | 2017 | SIGMOD | 9.0315157e-05 |
| 4,212 | VeriDB: An SGX-based Verifiable Database | 2021 | SIGMOD | 6.7201474e-05 |
| 4,846 | ZKSQL: Verifiable and Efficient Query Evaluation with Zero-Knowledge Proofs | 2023 | VLDB | 6.3702322e-05 |
| 6,903 | Modernization of Databases in the Cloud Era: Building Databases that Run like Legos | 2023 | VLDB | 5.6363403e-05 |
| 7,116 | PoneglyphDB: Efficient Non-interactive Zero-Knowledge Proofs for Arbitrary SQL-Query Verification | 2025 | SIGMOD | 5.580601e-05 |
| 8,926 | VeDB: A Software and Hardware Enabled Trusted Relational Database | 2023 | SIGMOD | 5.2361195e-05 |
| 9,371 | OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries | 2019 | VLDB | 5.1719598e-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 |
|---|---|---|---|---|
| 451 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD | 0.00018054106 |
| 539 | TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality | 2011 | SIGMOD | 0.00016701521 |
| 634 | Verifying Completeness of Relational Query Results in Data Publishing | 2005 | SIGMOD | 0.00015350423 |
| 1,848 | Authenticated Join Processing in Outsourced Databases | 2009 | SIGMOD | 9.5022605e-05 |
| 4,870 | Integrity Auditing of Outsourced Data | 2007 | VLDB | 6.358695e-05 |
| 5,012 | Scalable Verification for Outsourced Dynamic Databases | 2009 | VLDB | 6.3027312e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,296 | Querying Encrypted Data | 2014 | SIGMOD |
| 2 | 12,532 | SQL/AA: Executing SQL on an Asymmetric Architecture | 2014 | VLDB |
| 3 | 5,452 | When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach | 2018 | SIGMOD |
| 4 | 4,870 | Integrity Auditing of Outsourced Data | 2007 | VLDB |
| 5 | 5,012 | Scalable Verification for Outsourced Dynamic Databases | 2009 | VLDB |
| 6 | 903 | Orthogonal Security With Cipherbase | 2013 | CIDR |
| 7 | 451 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD |
| 8 | 2,411 | Query Execution Assurance for Outsourced Databases | 2005 | VLDB |
| 9 | 539 | TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality | 2011 | SIGMOD |
| 10 | 8,582 | TrustedDB: A Trusted Hardware based Outsourced Database Engine | 2011 | VLDB |