Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store

Summary: Introduces distance-based indistinguishability to obtain provable privacy–performance trade-offs for public key-value querying. Femur combines a space-efficient learned index, noise-based obfuscation of storage ranges, and a variable-range PIR to adaptively maximize throughput (up to 163.9x) under relaxed privacy. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7225
Venue: SIGMOD
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,484 | 27.07%
DOI: 10.1145/3725299

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 39 of 39 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331
324	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00027444645
453	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022741848
459	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00022627746
826	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016224841
857	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00015882892
973	Orthogonal Security With Cipherbase	2013	CIDR	0.00014921633
1,312	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012652548
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068
1,503	Azure SQL Database Always Encrypted	2020	SIGMOD	0.0001164317
1,906	Arx: An Encrypted Database using Semantically Secure Encryption	2019	VLDB	0.00010137764
2,552	Updatable Learned Index with Precise Positions	2021	VLDB	8.5530411e-05
2,673	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	8.3333418e-05
3,416	LeCo: Lightweight Compression via Learning Serial Correlations	2024	SIGMOD	7.1196234e-05
4,036	Adore: Differentially Oblivious Relational Database Operators	2023	VLDB	6.5089579e-05
4,049	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	6.4955754e-05
4,514	An Empirical Evaluation of Columnar Storage Formats	2024	VLDB	6.1204636e-05
4,646	CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm	2022	VLDB	6.0250374e-05
5,302	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD	5.5786331e-05
5,507	OpBoost: A Vertical Federated Tree Boosting Framework Based on Order-Preserving Desensitization	2023	VLDB	5.4724291e-05
5,835	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	5.30905e-05
6,445	Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices	2023	SIGMOD	5.0589805e-05
6,718	Operon: An Encrypted Database for Ownership-Preserving Data Management	2022	VLDB	4.9505599e-05
7,196	Longshot: Indexing Growing Databases using MPC and Differential Privacy	2023	VLDB	4.8036487e-05
7,390	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD	4.7431654e-05
7,417	DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance	2023	SIGMOD	4.7355114e-05
7,439	Better than Composition: How to Answer Multiple Relational Queries under Differential Privacy	2023	SIGMOD	4.7304034e-05
8,120	Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures	2023	VLDB	4.5809563e-05
8,655	Adaptive Hybrid Indexes	2022	SIGMOD	4.4739554e-05
8,664	Pantheon: Private Retrieval from Public Key-Value Store	2023	VLDB	4.4721784e-05
8,873	Privacy Amplification by Sampling under User-level Differential Privacy	2024	SIGMOD	4.4313867e-05
9,285	PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy	2024	VLDB	4.3623546e-05
9,652	Secure Sampling for Approximate Multi-party Query Processing	2023	SIGMOD	4.3109001e-05
9,796	DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries	2023	SIGMOD	4.2818172e-05
10,544	Jodes: Efficient Oblivious Join in the Distributed Setting	2025	VLDB	4.1945683e-05
10,968	Object-oriented Unified Encrypted Memory Management for Heterogeneous Memory Architectures	2024	SIGMOD	4.1945683e-05
11,036	Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing	2024	VLDB	4.1945683e-05
11,221	TEE-based General-purpose Computational Backend for Secure Delegated Data Processing	2023	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
453	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022741848
8,532	Frequency-Hiding Order-Preserving Encryption with Small Client Storage	2021	VLDB	4.4937074e-05
4,926	Nearest Neighbor Search with Strong Location Privacy	2010	VLDB	5.8225684e-05
11,270	Private Information Retrieval in Large Scale Public Data Repositories	2023	VLDB	4.1945683e-05
7,072	FedSQ: A Secure System for Federated Vector Similarity Queries	2024	VLDB	4.842703e-05
10,312	A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries	2026	VLDB	4.1945683e-05
1,386	A Privacy-Preserving Index for Range Queries	2004	VLDB	0.00012261809
4,799	Practical Private Range Search Revisited	2016	SIGMOD	5.9119553e-05
11,792	Fast Searchable Encryption With Tunable Locality	2017	SIGMOD	4.1945683e-05
5,367	Fast Range Query Processing with Strong Privacy Protection for Cloud Computing	2014	VLDB	5.5457837e-05