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: 10695
Venue: VLDB
Year: 2013
Pagerank: 0.00022627746
Overall Rank: 459 | 96.81%
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,503	Azure SQL Database Always Encrypted	2020	SIGMOD	0.0001164317
1,859	The Tao of Inference in Privacy-Protected Databases	2018	VLDB	0.0001029011
1,906	Arx: An Encrypted Database using Semantically Secure Encryption	2019	VLDB	0.00010137764
2,146	HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database	2023	VLDB	9.4333516e-05
3,024	Secure Yannakakis: Join-Aggregate Queries over Private Data	2021	SIGMOD	7.692511e-05
3,159	Towards Practical Oblivious Join	2022	SIGMOD	7.4630494e-05
3,195	Modular Order-Preserving Encryption, Revisited	2015	SIGMOD	7.4026351e-05
4,049	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	6.4955754e-05
4,531	Efficient Document Analytics on Compressed Data: Method, Challenges, Algorithms, Insights	2018	VLDB	6.1073703e-05
4,799	Practical Private Range Search Revisited	2016	SIGMOD	5.9119553e-05
5,302	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD	5.5786331e-05
5,584	Efficient Confidentiality-Preserving Data Analytics over Symmetrically Encrypted Datasets	2020	VLDB	5.4232012e-05
5,754	Oblivious RAM: A Dissection and Experimental Evaluation	2016	VLDB	5.3403422e-05
5,851	GraphOS: Towards Oblivious Graph Processing	2023	VLDB	5.300937e-05
5,920	SDB: A Secure Query Processing System with Data Interoperability	2015	VLDB	5.2727262e-05
6,604	MotherDuck: DuckDB in the cloud and in the client	2024	CIDR	4.9971118e-05
6,718	Operon: An Encrypted Database for Ownership-Preserving Data Management	2022	VLDB	4.9505599e-05
6,899	SecretFlow-SCQL: A Secure Collaborative Query pLatform	2024	VLDB	4.8925595e-05
6,985	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	4.8729387e-05
7,296	Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities	2022	SIGMOD	4.7723197e-05
8,297	Adaptive Indexing over Encrypted Numeric Data	2016	SIGMOD	4.5435639e-05
8,526	SecuDB: An In-enclave Privacy-preserving and Tamper-resistant Relational Database	2024	VLDB	4.4937074e-05
8,539	Efficient Searchable Encryption Through Compression	2018	VLDB	4.4937074e-05
8,664	Pantheon: Private Retrieval from Public Key-Value Store	2023	VLDB	4.4721784e-05
8,667	Encrypted Databases: From Theory to Systems	2021	CIDR	4.4718453e-05
9,015	OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries	2019	VLDB	4.4094878e-05
9,047	Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures	2022	SIGMOD	4.4039656e-05
9,578	Querying Shared Data with Security Heterogeneity	2020	SIGMOD	4.3248081e-05
9,821	SHIELD: Encrypting Persistent Data of LSM-KVS from Monolithic to Disaggregated Storage	2025	SIGMOD	4.2757088e-05
10,484	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	4.1945683e-05
11,032	SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores	2024	VLDB	4.1945683e-05
11,258	Frequency-revealing attacks against Frequency-hiding Order-preserving Encryption	2023	VLDB	4.1945683e-05
11,501	Cryptanalysis of An Encrypted Database in SIGMOD '14	2021	VLDB	4.1945683e-05
11,749	An Authorization Model for Multi-Provider Queries	2018	VLDB	4.1945683e-05
11,771	Cryptanalysis of Comparable Encryption in SIGMOD'16	2017	SIGMOD	4.1945683e-05
11,792	Fast Searchable Encryption With Tunable Locality	2017	SIGMOD	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
118	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00045685662
158	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040071492
497	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00021716559
534	TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality	2011	SIGMOD	0.00020729713
892	Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms	2011	SIGMOD	0.00015559876
973	Orthogonal Security With Cipherbase	2013	CIDR	0.00014921633
2,087	Answering Aggregation Queries in a Secure System Model	2007	VLDB	9.5732194e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,531	SPECIAL: Synopsis Assisted Secure Collaborative Analytics	2025	VLDB	4.1945683e-05
2,087	Answering Aggregation Queries in a Secure System Model	2007	VLDB	9.5732194e-05
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076197749
10,653	Alchemy: A Query Optimization Framework for Oblivious SQL	2025	VLDB	4.1945683e-05
3,290	Querying Encrypted Data	2014	SIGMOD	7.2687982e-05
9,643	PoneglyphDB: Efficient Non-interactive Zero-Knowledge Proofs for Arbitrary SQL-Query Verification	2025	SIGMOD	4.3109001e-05
8,667	Encrypted Databases: From Theory to Systems	2021	CIDR	4.4718453e-05
5,920	SDB: A Secure Query Processing System with Data Interoperability	2015	VLDB	5.2727262e-05
2,146	HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database	2023	VLDB	9.4333516e-05
8,299	ENKI: Access Control for Encrypted Query Processing	2015	SIGMOD	4.5435639e-05