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: 7688
Venue: SIGMOD
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,475 | 28.14%
DOI: 10.1145/3786671

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Boram Jung (University of California Riverside)
2. Hung-Wei Tseng (University of California Riverside)
3. Yuliang Li (Meta)

BibTeX Citation

@inproceedings{jung_sigmod26,
        title = {{NSHEDB: Noise-Sensitive Homomorphic Encrypted Database Query Engine}},
        author = {Jung, Boram and Tseng, Hung-Wei and Li, Yuliang},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3786671},
        url = {https://dl.acm.org/doi/10.1145/3786671},
        year = {2026}
}

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
526	TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality	2011	SIGMOD	0.00017112934
1,424	Azure SQL Database Always Encrypted	2020	SIGMOD	0.00010819191
1,459	SMCQL: Secure Querying for Federated Databases	2017	VLDB	0.00010717725
2,573	Secure Yannakakis: Join-Aggregate Queries over Private Data	2021	SIGMOD	8.4015654e-05
2,713	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	8.2122726e-05
3,131	HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database	2023	VLDB	7.7249939e-05
3,464	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	7.3916399e-05
4,091	Of Snowstorms and Bushy Trees	2014	VLDB	6.9090244e-05
5,629	SDB: A Secure Query Processing System with Data Interoperability	2015	VLDB	6.1429079e-05
6,386	Operon: An Encrypted Database for Ownership-Preserving Data Management	2022	VLDB	5.8899805e-05
8,640	Pantheon: Private Retrieval from Public Key-Value Store	2023	VLDB	5.3944963e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,464	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB
2	9,716	Querying Shared Data with Security Heterogeneity	2020	SIGMOD
3	8,730	SecuDB: An In-enclave Privacy-preserving and Tamper-resistant Relational Database	2024	VLDB
4	5,629	SDB: A Secure Query Processing System with Data Interoperability	2015	VLDB
5	7,115	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB
6	2,292	Answering Aggregation Queries in a Secure System Model	2007	VLDB
7	11,389	Toward Efficient Homomorphic Encryption for Outsourced Databases through Parallel Caching	2023	SIGMOD
8	4,192	Querying Encrypted Data	2014	SIGMOD
9	4,997	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD
10	3,131	HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database	2023	VLDB