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: 9605
Venue: VLDB
Year: 2007
Pagerank: 9.5732194e-05
Overall Rank: 2,087 | 85.49%
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
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
2,146	HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database	2023	VLDB	9.4333516e-05
5,584	Efficient Confidentiality-Preserving Data Analytics over Symmetrically Encrypted Datasets	2020	VLDB	5.4232012e-05
7,734	SAGMA: Secure Aggregation Grouped by Multiple Attributes	2020	SIGMOD	4.6648088e-05
12,151	Secure and Privacy-Preserving Data Services in the Cloud: A Data Centric View	2012	VLDB	4.1945683e-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
21	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086087497
118	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00045685662
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045447517
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331
184	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00036625711
324	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00027444645
395	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD	0.00024433049

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,264	Building Disclosure Risk Aware Query Optimizers for Relational Databases	2010	VLDB	4.1945683e-05
8,916	Integrity-based Attacks for Encrypted Databases and Implications	2021	CIDR	4.427232e-05
324	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00027444645
5,584	Efficient Confidentiality-Preserving Data Analytics over Symmetrically Encrypted Datasets	2020	VLDB	5.4232012e-05
118	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00045685662
7,734	SAGMA: Secure Aggregation Grouped by Multiple Attributes	2020	SIGMOD	4.6648088e-05
6,962	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	4.883323e-05
2,146	HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database	2023	VLDB	9.4333516e-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