Secure kNN Computation on Encrypted Databases

Summary: SCONEDB: secure computation on encrypted databases, focused on kNN. Proposes ASPE, an asymmetric scalar-product-preserving encryption enabling two kNN schemes that resist different attacker knowledge levels, with empirical overhead evaluation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4116
Venue: SIGMOD
Year: 2009
Pagerank: 8.3691955e-05
Overall Rank: 2,650 | 81.59%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,928	Nearest Neighbor Search with Strong Location Privacy	2010	VLDB	5.8179687e-05
5,346	Fast Range Query Processing with Strong Privacy Protection for Cloud Computing	2014	VLDB	5.55723e-05
5,759	Hu-Fu: Efficient and Secure Spatial Queries over Data Federation	2022	VLDB	5.3372523e-05
7,382	Shortest Path Computation with No Information Leakage	2012	VLDB	4.740535e-05
8,291	Adaptive Indexing over Encrypted Numeric Data	2016	SIGMOD	4.5392079e-05
8,916	Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data	2022	VLDB	4.4229886e-05
9,235	OBIR-tree: An Efficient Oblivious Index for Spatial Keyword Queries on Secure Enclaves	2025	SIGMOD	4.3648789e-05
9,655	TransNet: Training Privacy-Preserving Neural Network over Transformed Layer	2020	VLDB	4.3067693e-05
10,973	Relational Algorithms for Top-k Query Evaluation	2024	SIGMOD	4.1905499e-05
11,223	TEE-based General-purpose Computational Backend for Secure Delegated Data Processing	2023	SIGMOD	4.1905499e-05
12,085	eSkyline: Processing Skyline Queries over Encrypted Data	2013	VLDB	4.1905499e-05
12,118	Authenticating Location-based Services without Compromising Location Privacy	2012	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
40	Privacy-Preserving Data Mining	2000	SIGMOD	0.00074213516
119	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00045724707
323	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00027496167
1,582	The New Casper: Query Processing for Location Services without Compromising Privacy	2006	VLDB	0.00011262294
3,148	Private Queries in Location Based Services: Anonymizers are not Necessary	2008	SIGMOD	7.4821168e-05
3,911	Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions	2007	SIGMOD	6.6343292e-05
4,718	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB	5.9664602e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,187	Toward Efficient Homomorphic Encryption for Outsourced Databases through Parallel Caching	2023	SIGMOD	4.1905499e-05
3,382	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.1538038e-05
11,800	Fast Searchable Encryption With Tunable Locality	2017	SIGMOD	4.1905499e-05
7,344	SPG: Structure-Private Graph Database via SqueezePIR	2023	VLDB	4.7508931e-05
3,277	Querying Encrypted Data	2014	SIGMOD	7.2868377e-05
8,291	Adaptive Indexing over Encrypted Numeric Data	2016	SIGMOD	4.5392079e-05
119	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00045724707
6,960	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	4.8786922e-05
2,997	FedKNN: Secure Federated k-Nearest Neighbor Search	2024	SIGMOD	7.7569625e-05
5,287	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD	5.5805942e-05