DBScholar

Back to papers

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
13503
Venue
VLDB
Year
2023
Pagerank
7.7249939e-05
Overall Rank
3,131 | 78.52%
DOI
10.14778/3574245.3574248

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{ren_vldb23,
        title = {{HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database}},
        author = {Ren, Xuanle and Su, Le and Gu, Zhen and Wang, Sheng and Li, Feifei and Xie, Yuan and Bian, Song and Li, Chao and Zhang, Fan},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {4},
        pages = {601--614},
        doi = {10.14778/3574245.3574248},
        url = {https://doi.org/10.14778/3574245.3574248},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank Citing Paper Year Venue Pagerank
7,504 SecretFlow-SCQL: A Secure Collaborative Query pLatform 2024 VLDB 5.6029996e-05
7,971 Modernization of Databases in the Cloud Era: Building Databases that Run like Legos 2023 VLDB 5.5160445e-05
8,449 Veil: A Storage and Communication Efficient Volume-Hiding Algorithm 2023 SIGMOD 5.4233579e-05
10,475 NSHEDB: Noise-Sensitive Homomorphic Encrypted Database Query Engine 2026 SIGMOD 5.093636e-05
10,816 Jodes: Efficient Oblivious Join in the Distributed Setting 2025 VLDB 5.093636e-05
10,855 HADES: Range-Filtered Private Aggregation on Public Data 2025 VLDB 5.093636e-05
11,242 SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores 2024 VLDB 5.093636e-05
11,422 TEE-based General-purpose Computational Backend for Secure Delegated Data Processing 2023 SIGMOD 5.093636e-05
11,469 Private Information Retrieval in Large Scale Public Data Repositories 2023 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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
114 Executing SQL over Encrypted Data in the Database-Service-Provider Model 2002 SIGMOD 0.00032363776
412 Processing Analytical Queries over Encrypted Data 2013 VLDB 0.00018901853
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
1,584 PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers 2021 SIGMOD 0.0001028934
1,615 Arx: An Encrypted Database using Semantically Secure Encryption 2019 VLDB 0.00010214058
2,292 Answering Aggregation Queries in a Secure System Model 2007 VLDB 8.7961091e-05
2,573 Secure Yannakakis: Join-Aggregate Queries over Private Data 2021 SIGMOD 8.4015654e-05
5,649 Efficient Confidentiality-Preserving Data Analytics over Symmetrically Encrypted Datasets 2020 VLDB 6.1348507e-05
6,386 Operon: An Encrypted Database for Ownership-Preserving Data Management 2022 VLDB 5.8899805e-05
8,486 SAGMA: Secure Aggregation Grouped by Multiple Attributes 2020 SIGMOD 5.4155107e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,670 Encrypted Databases: From Theory to Systems 2021 CIDR
2 4,997 Secure Query Processing with Data Interoperability in a Cloud Database Environment 2014 SIGMOD
3 7,723 Frequency-Hiding Order-Preserving Encryption with Small Client Storage 2021 VLDB
4 8,486 SAGMA: Secure Aggregation Grouped by Multiple Attributes 2020 SIGMOD
5 4,192 Querying Encrypted Data 2014 SIGMOD
6 11,389 Toward Efficient Homomorphic Encryption for Outsourced Databases through Parallel Caching 2023 SIGMOD
7 5,649 Efficient Confidentiality-Preserving Data Analytics over Symmetrically Encrypted Datasets 2020 VLDB
8 10,475 NSHEDB: Noise-Sensitive Homomorphic Encrypted Database Query Engine 2026 SIGMOD
9 2,292 Answering Aggregation Queries in a Secure System Model 2007 VLDB
10 10,855 HADES: Range-Filtered Private Aggregation on Public Data 2025 VLDB