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
- 7497
- Venue
- SIGMOD
- Year
- 2026
- Pagerank
- 4.1945683e-05
- Overall Rank
- 10,186 | 29.14%
- 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 |
| 534 |
TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality |
2011 |
SIGMOD |
0.00020729713 |
| 1,307 |
SMCQL: Secure Querying for Federated Databases |
2017 |
VLDB |
0.0001266709 |
| 1,503 |
Azure SQL Database Always Encrypted |
2020 |
SIGMOD |
0.0001164317 |
| 2,146 |
HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database |
2023 |
VLDB |
9.4333516e-05 |
| 3,024 |
Secure Yannakakis: Join-Aggregate Queries over Private Data |
2021 |
SIGMOD |
7.692511e-05 |
| 3,305 |
Robust Query Processing in Co-Processor-accelerated Databases |
2016 |
SIGMOD |
7.2460965e-05 |
| 4,049 |
Building Enclave-Native Storage Engines for Practical Encrypted Databases |
2021 |
VLDB |
6.4955754e-05 |
| 4,511 |
Of Snowstorms and Bushy Trees |
2014 |
VLDB |
6.1247645e-05 |
| 5,920 |
SDB: A Secure Query Processing System with Data Interoperability |
2015 |
VLDB |
5.2727262e-05 |
| 6,718 |
Operon: An Encrypted Database for Ownership-Preserving Data Management |
2022 |
VLDB |
4.9505599e-05 |
| 8,664 |
Pantheon: Private Retrieval from Public Key-Value Store |
2023 |
VLDB |
4.4721784e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 4,049 |
Building Enclave-Native Storage Engines for Practical Encrypted Databases |
2021 |
VLDB |
6.4955754e-05 |
| 9,578 |
Querying Shared Data with Security Heterogeneity |
2020 |
SIGMOD |
4.3248081e-05 |
| 8,526 |
SecuDB: An In-enclave Privacy-preserving and Tamper-resistant Relational Database |
2024 |
VLDB |
4.4937074e-05 |
| 5,920 |
SDB: A Secure Query Processing System with Data Interoperability |
2015 |
VLDB |
5.2727262e-05 |
| 6,962 |
Efficient Secure Query Evaluation over Encrypted XML Databases |
2006 |
VLDB |
4.883323e-05 |
| 2,087 |
Answering Aggregation Queries in a Secure System Model |
2007 |
VLDB |
9.5732194e-05 |
| 11,184 |
Toward Efficient Homomorphic Encryption for Outsourced Databases through Parallel Caching |
2023 |
SIGMOD |
4.1945683e-05 |
| 3,290 |
Querying Encrypted Data |
2014 |
SIGMOD |
7.2687982e-05 |
| 5,302 |
Secure Query Processing with Data Interoperability in a Cloud Database Environment |
2014 |
SIGMOD |
5.5786331e-05 |
| 2,146 |
HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database |
2023 |
VLDB |
9.4333516e-05 |