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: 4115
Venue: SIGMOD
Year: 2009
Pagerank: 8.3622816e-05
Overall Rank: 2,655 | 81.54%
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,926	Nearest Neighbor Search with Strong Location Privacy	2010	VLDB	5.8225684e-05
5,367	Fast Range Query Processing with Strong Privacy Protection for Cloud Computing	2014	VLDB	5.5457837e-05
5,746	Hu-Fu: Efficient and Secure Spatial Queries over Data Federation	2022	VLDB	5.3420687e-05
7,447	Shortest Path Computation with No Information Leakage	2012	VLDB	4.7273556e-05
8,297	Adaptive Indexing over Encrypted Numeric Data	2016	SIGMOD	4.5435639e-05
8,914	Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data	2022	VLDB	4.427232e-05
9,654	TransNet: Training Privacy-Preserving Neural Network over Transformed Layer	2020	VLDB	4.3109001e-05
10,384	OBIR-tree: An Efficient Oblivious Index for Spatial Keyword Queries on Secure Enclaves	2025	SIGMOD	4.1945683e-05
10,970	Relational Algorithms for Top-k Query Evaluation	2024	SIGMOD	4.1945683e-05
11,221	TEE-based General-purpose Computational Backend for Secure Delegated Data Processing	2023	SIGMOD	4.1945683e-05
12,077	eSkyline: Processing Skyline Queries over Encrypted Data	2013	VLDB	4.1945683e-05
12,110	Authenticating Location-based Services without Compromising Location Privacy	2012	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
40	Privacy-Preserving Data Mining	2000	SIGMOD	0.00074232718
118	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00045685662
324	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00027444645
1,580	The New Casper: Query Processing for Location Services without Compromising Privacy	2006	VLDB	0.00011270239
3,139	Private Queries in Location Based Services: Anonymizers are not Necessary	2008	SIGMOD	7.487098e-05
3,908	Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions	2007	SIGMOD	6.6392878e-05
4,711	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB	5.9790683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,184	Toward Efficient Homomorphic Encryption for Outsourced Databases through Parallel Caching	2023	SIGMOD	4.1945683e-05
3,381	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.1604078e-05
11,792	Fast Searchable Encryption With Tunable Locality	2017	SIGMOD	4.1945683e-05
7,347	SPG: Structure-Private Graph Database via SqueezePIR	2023	VLDB	4.7554541e-05
3,290	Querying Encrypted Data	2014	SIGMOD	7.2687982e-05
8,297	Adaptive Indexing over Encrypted Numeric Data	2016	SIGMOD	4.5435639e-05
118	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00045685662
6,962	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	4.883323e-05
2,996	FedKNN: Secure Federated k-Nearest Neighbor Search	2024	SIGMOD	7.7586458e-05
5,302	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD	5.5786331e-05