Results 1 to 10 of about 20,788 (183)
A PID-Based kNN Query Processing Algorithm for Spatial Data [PDF]
Sensors, 2022 As a popular spatial operation, the k-Nearest Neighbors (kNN) query is widely used in various spatial application systems. How to efficiently process a kNN query on spatial big data has always been an important research topic in the field of spatial data management.
Baiyou Qiao +3 more
openaire +4 more sources
Spatial queries with two kNN predicates [PDF]
Proceedings of the VLDB Endowment, 2012 The widespread use of location-aware devices has led to countless location-based services in which a user query can be arbitrarily complex, i.e., one that embeds multiple spatial selection and join predicates. Amongst these predicates, the k -Nearest-Neighbor ( k NN) predicate stands as one ...
Aly, Ahmed +2 more
openaire +3 more sources
Authentication of moving kNN queries [PDF]
2011 IEEE 27th International Conference on Data Engineering, 2011 A moving kNN query continuously reports the k nearest neighbors of a moving query point. In addition to the query result, a service provider that evaluates moving queries often returns mobile clients a safe region that bounds the validity of query results to minimize the communication cost between the two parties.
Man Lung Yiu, Eric Lo, Duncan Yung
openaire +1 more source
Building Confidential and Efficient Query Services in the Cloud with RASP Data Perturbation [PDF]
, 2013 With the wide deployment of public cloud computing infrastructures, using clouds to host data query services has become an appealing solution for the advantages on scalability and cost-saving.
Chen, Keke, Guo, Shumin, Xu, Huiqi
core +1 more source
Secure k-Nearest Neighbor Query over Encrypted Data in Outsourced Environments [PDF]
, 2013 For the past decade, query processing on relational data has been studied extensively, and many theoretical and practical solutions to query processing have been proposed under various scenarios.
Elmehdwi, Yousef +2 more
core +3 more sources
K-nearest neighbor search for fuzzy objects [PDF]
, 2010 The K-Nearest Neighbor search (kNN) problem has been investigated extensively in the past due to its broad range of applications. In this paper we study this problem in the context of fuzzy objects that have indeterministic boundaries. Fuzzy objects play
Fung, Pui Cheong +2 more
core +1 more source
Secure $k$-ish Nearest Neighbors Classifier [PDF]
, 2019 In machine learning, classifiers are used to predict a class of a given query based on an existing (classified) database. Given a database S of n d-dimensional points and a d-dimensional query q, the k-nearest neighbors (kNN) classifier assigns q with ...
Feldman, Dan, Rus, Daniela, Shaul, Hayim
core +2 more sources
Improved AURA k-Nearest Neighbour approach [PDF]
, 2003 The k-Nearest Neighbour (kNN) approach is a widely-used technique for pattern classification. Ranked distance measurements to a known sample set determine the classification of unknown samples. Though effective, kNN, like most classification methods does
Austin, J. +4 more
core +1 more source
Processing KNN Queries in Grid-Based Sensor Networks [PDF]
2014 International Symposium on Computer, Consumer and Control, 2014 Recently, developing efficient processing techniques in spatio-temporal databases is very hot topic. Many applications, such as mobile information systems, traffic control system, and geographical information systems, can benefit from efficient processing of spatio-temporal queries.
Yuan Ko Huang, Chun Hsing Su
openaire +3 more sources
Reverse k Nearest Neighbor Search over Trajectories [PDF]
, 2017 GPS enables mobile devices to continuously provide new opportunities to improve our daily lives. For example, the data collected in applications created by Uber or Public Transport Authorities can be used to plan transportation routes, estimate ...
Bao, Zhifeng +4 more
core +1 more source