Back to papers
NSHEDB: Noise-Sensitive Homomorphic Encrypted Database Query Engine
Summary: NSHEDB is a noise-aware HE query engine using word-level BFV leveled HE to avoid bootstrapping, transciphering, and trusted hardware. Novel homomorphic equality/range/aggregation operators plus planner-level noise management yield large TPC-H speedups and much smaller ciphertexts at 128-bit semi-honest security.
(summarized by gpt-5-mini on Apr 11 2026)
- Paper ID
- 7498
- Venue
- SIGMOD
- Year
- 2026
- Pagerank
- 5.1725247e-05
- Overall Rank
- 10,186 | 29.21%
- DOI
-
10.1145/3786671
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 522 |
TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality |
2011 |
SIGMOD |
0.00017198902 |
| 1,429 |
Azure SQL Database Always Encrypted |
2020 |
SIGMOD |
0.00010908993 |
| 1,525 |
SMCQL: Secure Querying for Federated Databases |
2017 |
VLDB |
0.00010560316 |
| 2,608 |
Secure Yannakakis: Join-Aggregate Queries over Private Data |
2021 |
SIGMOD |
8.4205138e-05 |
| 2,672 |
Robust Query Processing in Co-Processor-accelerated Databases |
2016 |
SIGMOD |
8.3332071e-05 |
| 3,080 |
HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database |
2023 |
VLDB |
7.8446363e-05 |
| 3,416 |
Building Enclave-Native Storage Engines for Practical Encrypted Databases |
2021 |
VLDB |
7.5058958e-05 |
| 4,093 |
Of Snowstorms and Bushy Trees |
2014 |
VLDB |
6.9705366e-05 |
| 5,573 |
SDB: A Secure Query Processing System with Data Interoperability |
2015 |
VLDB |
6.2307707e-05 |
| 6,302 |
Operon: An Encrypted Database for Ownership-Preserving Data Management |
2022 |
VLDB |
5.9812028e-05 |
| 8,567 |
Pantheon: Private Retrieval from Public Key-Value Store |
2023 |
VLDB |
5.4709396e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 3,416 |
Building Enclave-Native Storage Engines for Practical Encrypted Databases |
2021 |
VLDB |
7.5058958e-05 |
| 9,571 |
Querying Shared Data with Security Heterogeneity |
2020 |
SIGMOD |
5.3147136e-05 |
| 8,615 |
SecuDB: An In-enclave Privacy-preserving and Tamper-resistant Relational Database |
2024 |
VLDB |
5.4598872e-05 |
| 5,573 |
SDB: A Secure Query Processing System with Data Interoperability |
2015 |
VLDB |
6.2307707e-05 |
| 6,997 |
Efficient Secure Query Evaluation over Encrypted XML Databases |
2006 |
VLDB |
5.7864128e-05 |
| 2,263 |
Answering Aggregation Queries in a Secure System Model |
2007 |
VLDB |
8.9189205e-05 |
| 11,187 |
Toward Efficient Homomorphic Encryption for Outsourced Databases through Parallel Caching |
2023 |
SIGMOD |
5.1725247e-05 |
| 4,145 |
Querying Encrypted Data |
2014 |
SIGMOD |
6.9358649e-05 |
| 4,963 |
Secure Query Processing with Data Interoperability in a Cloud Database Environment |
2014 |
SIGMOD |
6.4925943e-05 |
| 3,080 |
HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database |
2023 |
VLDB |
7.8446363e-05 |