Processing Analytical Queries over Encrypted Data

Summary: MONOMI securely executes analytics over encrypted data on an untrusted server via split client/server query execution. It adds per-row precomputation, space-efficient encryption, grouped homomorphic addition, and pre-filtering, plus a server-side designer and planner; Postgres prototype achieves median 1.24x overhead on TPC-H. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10696
Venue: VLDB
Year: 2013
Pagerank: 0.00022736946
Overall Rank: 455 | 96.84%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 36 of 36 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,477	Azure SQL Database Always Encrypted	2020	SIGMOD	0.00011729657
1,841	Arx: An Encrypted Database using Semantically Secure Encryption	2019	VLDB	0.0001034731
1,852	The Tao of Inference in Privacy-Protected Databases	2018	VLDB	0.00010326517
2,149	HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database	2023	VLDB	9.4256962e-05
3,022	Secure Yannakakis: Join-Aggregate Queries over Private Data	2021	SIGMOD	7.6942462e-05
3,026	Towards Practical Oblivious Join	2022	SIGMOD	7.691304e-05
3,165	Modular Order-Preserving Encryption, Revisited	2015	SIGMOD	7.4580283e-05
3,882	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	6.6636559e-05
4,533	Efficient Document Analytics on Compressed Data: Method, Challenges, Algorithms, Insights	2018	VLDB	6.1015426e-05
4,775	Practical Private Range Search Revisited	2016	SIGMOD	5.9275924e-05
5,287	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD	5.5805942e-05
5,425	Oblivious RAM: A Dissection and Experimental Evaluation	2016	VLDB	5.5131616e-05
5,511	GraphOS: Towards Oblivious Graph Processing	2023	VLDB	5.4701773e-05
5,592	Efficient Confidentiality-Preserving Data Analytics over Symmetrically Encrypted Datasets	2020	VLDB	5.4180573e-05
5,904	SDB: A Secure Query Processing System with Data Interoperability	2015	VLDB	5.2749823e-05
6,605	MotherDuck: DuckDB in the cloud and in the client	2024	CIDR	4.9923144e-05
6,719	Operon: An Encrypted Database for Ownership-Preserving Data Management	2022	VLDB	4.9458096e-05
6,902	SecretFlow-SCQL: A Secure Collaborative Query pLatform	2024	VLDB	4.8878659e-05
6,983	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	4.8682622e-05
7,291	Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities	2022	SIGMOD	4.7677422e-05
8,291	Adaptive Indexing over Encrypted Numeric Data	2016	SIGMOD	4.5392079e-05
8,457	Efficient Searchable Encryption Through Compression	2018	VLDB	4.5018004e-05
8,525	SecuDB: An In-enclave Privacy-preserving and Tamper-resistant Relational Database	2024	VLDB	4.4893996e-05
8,662	Pantheon: Private Retrieval from Public Key-Value Store	2023	VLDB	4.4678915e-05
8,665	Encrypted Databases: From Theory to Systems	2021	CIDR	4.467558e-05
9,018	OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries	2019	VLDB	4.4052614e-05
9,047	Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures	2022	SIGMOD	4.3997447e-05
9,577	Querying Shared Data with Security Heterogeneity	2020	SIGMOD	4.3206631e-05
9,820	SHIELD: Encrypting Persistent Data of LSM-KVS from Monolithic to Disaggregated Storage	2025	SIGMOD	4.2716118e-05
10,494	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	4.1905499e-05
11,035	SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores	2024	VLDB	4.1905499e-05
11,260	Frequency-revealing attacks against Frequency-hiding Order-preserving Encryption	2023	VLDB	4.1905499e-05
11,505	Cryptanalysis of An Encrypted Database in SIGMOD '14	2021	VLDB	4.1905499e-05
11,757	An Authorization Model for Multi-Provider Queries	2018	VLDB	4.1905499e-05
11,779	Cryptanalysis of Comparable Encryption in SIGMOD'16	2017	SIGMOD	4.1905499e-05
11,800	Fast Searchable Encryption With Tunable Locality	2017	SIGMOD	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
119	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00045724707
160	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040053897
496	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00021705611
532	TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality	2011	SIGMOD	0.00020773783
887	Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms	2011	SIGMOD	0.00015561082
967	Orthogonal Security With Cipherbase	2013	CIDR	0.00014946526
2,083	Answering Aggregation Queries in a Secure System Model	2007	VLDB	9.579797e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,540	SPECIAL: Synopsis Assisted Secure Collaborative Analytics	2025	VLDB	4.1905499e-05
2,083	Answering Aggregation Queries in a Secure System Model	2007	VLDB	9.579797e-05
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076209479
10,661	Alchemy: A Query Optimization Framework for Oblivious SQL	2025	VLDB	4.1905499e-05
3,277	Querying Encrypted Data	2014	SIGMOD	7.2868377e-05
9,642	PoneglyphDB: Efficient Non-interactive Zero-Knowledge Proofs for Arbitrary SQL-Query Verification	2025	SIGMOD	4.3067693e-05
8,665	Encrypted Databases: From Theory to Systems	2021	CIDR	4.467558e-05
5,904	SDB: A Secure Query Processing System with Data Interoperability	2015	VLDB	5.2749823e-05
2,149	HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database	2023	VLDB	9.4256962e-05
8,293	ENKI: Access Control for Encrypted Query Processing	2015	SIGMOD	4.5392079e-05