HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database

Summary: HEDA shows feasibility of multi-attribute unbounded aggregation (comparisons + final aggregates) directly over FHE-encrypted databases by combining two complementary FHE schemes (numeric vs binary) to exploit their strengths. Novel ciphertext-transformation bridges schemes for interaction-free query processing; prototype runs TPC-H and real workloads (8k rows ≈430s), demonstrating proof-of-concept OLAP on FHE despite large overheads. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13315
Venue: VLDB
Year: 2023
Pagerank: 9.4333516e-05
Overall Rank: 2,146 | 85.08%
DOI: 10.14778/3574245.3574248

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,899	SecretFlow-SCQL: A Secure Collaborative Query pLatform	2024	VLDB	4.8925595e-05
8,285	Veil: A Storage and Communication Efficient Volume-Hiding Algorithm	2023	SIGMOD	4.5435639e-05
8,658	Modernization of Databases in the Cloud Era: Building Databases that Run like Legos	2023	VLDB	4.4729338e-05
10,186	NSHEDB: Noise-Sensitive Homomorphic Encrypted Database Query Engine	2026	SIGMOD	4.1945683e-05
10,544	Jodes: Efficient Oblivious Join in the Distributed Setting	2025	VLDB	4.1945683e-05
10,594	HADES: Range-Filtered Private Aggregation on Public Data	2025	VLDB	4.1945683e-05
11,032	SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores	2024	VLDB	4.1945683e-05
11,221	TEE-based General-purpose Computational Backend for Secure Delegated Data Processing	2023	SIGMOD	4.1945683e-05
11,270	Private Information Retrieval in Large Scale Public Data Repositories	2023	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
118	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00045685662
459	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00022627746
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
1,906	Arx: An Encrypted Database using Semantically Secure Encryption	2019	VLDB	0.00010137764
2,087	Answering Aggregation Queries in a Secure System Model	2007	VLDB	9.5732194e-05
2,358	PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers	2021	SIGMOD	8.9617346e-05
3,024	Secure Yannakakis: Join-Aggregate Queries over Private Data	2021	SIGMOD	7.692511e-05
5,584	Efficient Confidentiality-Preserving Data Analytics over Symmetrically Encrypted Datasets	2020	VLDB	5.4232012e-05
6,718	Operon: An Encrypted Database for Ownership-Preserving Data Management	2022	VLDB	4.9505599e-05
7,734	SAGMA: Secure Aggregation Grouped by Multiple Attributes	2020	SIGMOD	4.6648088e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,667	Encrypted Databases: From Theory to Systems	2021	CIDR	4.4718453e-05
5,302	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD	5.5786331e-05
8,532	Frequency-Hiding Order-Preserving Encryption with Small Client Storage	2021	VLDB	4.4937074e-05
7,734	SAGMA: Secure Aggregation Grouped by Multiple Attributes	2020	SIGMOD	4.6648088e-05
3,290	Querying Encrypted Data	2014	SIGMOD	7.2687982e-05
11,184	Toward Efficient Homomorphic Encryption for Outsourced Databases through Parallel Caching	2023	SIGMOD	4.1945683e-05
5,584	Efficient Confidentiality-Preserving Data Analytics over Symmetrically Encrypted Datasets	2020	VLDB	5.4232012e-05
10,186	NSHEDB: Noise-Sensitive Homomorphic Encrypted Database Query Engine	2026	SIGMOD	4.1945683e-05
2,087	Answering Aggregation Queries in a Secure System Model	2007	VLDB	9.5732194e-05
10,594	HADES: Range-Filtered Private Aggregation on Public Data	2025	VLDB	4.1945683e-05