Answering Aggregation Queries in a Secure System Model

Summary: Secure aggregation of SUM/AVG over ciphertext in a read-optimized data warehouse. Introduces a novel use of homomorphic encryption to compute aggregates without decryption, yielding DES-like performance while guarding against server/administrator compromise. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9606
Venue: VLDB
Year: 2007
Pagerank: 9.579797e-05
Overall Rank: 2,083 | 85.53%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Tingjian Ge
2. Stan Zdonik

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
455	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00022736946
532	TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality	2011	SIGMOD	0.00020773783
2,149	HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database	2023	VLDB	9.4256962e-05
5,592	Efficient Confidentiality-Preserving Data Analytics over Symmetrically Encrypted Datasets	2020	VLDB	5.4180573e-05
7,733	SAGMA: Secure Aggregation Grouped by Multiple Attributes	2020	SIGMOD	4.6603994e-05
12,159	Secure and Privacy-Preserving Data Services in the Cloud: A Data Centric View	2012	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
119	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00045724707
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045429472
132	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00043697853
184	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00036655704
323	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00027496167
397	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD	0.00024413949

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,272	Building Disclosure Risk Aware Query Optimizers for Relational Databases	2010	VLDB	4.1905499e-05
8,918	Integrity-based Attacks for Encrypted Databases and Implications	2021	CIDR	4.4229886e-05
323	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00027496167
5,592	Efficient Confidentiality-Preserving Data Analytics over Symmetrically Encrypted Datasets	2020	VLDB	5.4180573e-05
119	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00045724707
7,733	SAGMA: Secure Aggregation Grouped by Multiple Attributes	2020	SIGMOD	4.6603994e-05
6,960	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	4.8786922e-05
2,149	HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database	2023	VLDB	9.4256962e-05
3,277	Querying Encrypted Data	2014	SIGMOD	7.2868377e-05
5,287	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD	5.5805942e-05