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,136 | BlockchainDB - A Shared Database on Blockchains | 2019 | VLDB | 0.00011875973 |
| 2,058 | Veritas: Shared Verifiable Databases and Tables in the Cloud | 2019 | CIDR | 9.1064763e-05 |
| 2,091 | Concerto: A High Concurrency Key-Value Store with Integrity | 2017 | SIGMOD | 9.0655667e-05 |
| 4,191 | VeriDB: An SGX-based Verifiable Database | 2021 | SIGMOD | 6.7456354e-05 |
| 4,822 | ZKSQL: Verifiable and Efficient Query Evaluation with Zero-Knowledge Proofs | 2023 | VLDB | 6.3943931e-05 |
| 6,882 | Modernization of Databases in the Cloud Era: Building Databases that Run like Legos | 2023 | VLDB | 5.6569197e-05 |
| 7,091 | PoneglyphDB: Efficient Non-interactive Zero-Knowledge Proofs for Arbitrary SQL-Query Verification | 2025 | SIGMOD | 5.601767e-05 |
| 8,898 | VeDB: A Software and Hardware Enabled Trusted Relational Database | 2023 | SIGMOD | 5.2559789e-05 |
| 9,336 | OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries | 2019 | VLDB | 5.1915759e-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 |
|---|---|---|---|---|
| 449 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD | 0.00018121827 |
| 538 | TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality | 2011 | SIGMOD | 0.00016764769 |
| 632 | Verifying Completeness of Relational Query Results in Data Publishing | 2005 | SIGMOD | 0.00015404534 |
| 1,834 | Authenticated Join Processing in Outsourced Databases | 2009 | SIGMOD | 9.537823e-05 |
| 4,845 | Integrity Auditing of Outsourced Data | 2007 | VLDB | 6.3827725e-05 |
| 4,985 | Scalable Verification for Outsourced Dynamic Databases | 2009 | VLDB | 6.3265989e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,279 | Querying Encrypted Data | 2014 | SIGMOD |
| 2 | 12,483 | SQL/AA: Executing SQL on an Asymmetric Architecture | 2014 | VLDB |
| 3 | 5,436 | When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach | 2018 | SIGMOD |
| 4 | 4,845 | Integrity Auditing of Outsourced Data | 2007 | VLDB |
| 5 | 4,985 | Scalable Verification for Outsourced Dynamic Databases | 2009 | VLDB |
| 6 | 898 | Orthogonal Security With Cipherbase | 2013 | CIDR |
| 7 | 449 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD |
| 8 | 2,399 | Query Execution Assurance for Outsourced Databases | 2005 | VLDB |
| 9 | 538 | TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality | 2011 | SIGMOD |
| 10 | 8,557 | TrustedDB: A Trusted Hardware based Outsourced Database Engine | 2011 | VLDB |