Results 131 to 140 of about 4,853 (185)
(A)kNN Query Processing on the Cloud: A Survey
A k-nearest neighbor (kNN) query determines the k nearest points, using distance metrics, from a given location. An all k-nearest neighbor (AkNN) query constitutes a variation of a kNN query and retrieves the k nearest points for each point inside a database. Their main usage resonates in spatial databases and they consist the backbone of many location-
Spyros Sioutas +2 more
exaly +4 more sources
Distributed kNN Query Authentication
With the prevalence of location-based services and geo-functioned devices, the trend of spatial data outsourcing is rising. In the data outsourcing scenario, result integrity must be ensured by means of a query authentication scheme. However, most of the existing studies are confined to a centralized environment. In this paper, we investigate the query
Ce Zhang, Cheng Xu, Jianliang Xu
exaly +3 more sources
Inverted Voronoi-Based kNN Query Processing with MapReduce
In mobile cloud computing environments distributed k Nearest Neighbor (kNN) query is an important issue. We consider the problem of processing kNN query over large data sets where the index is jointly maintained by a set of machines in a computing cluster.
Changqing Ji, Shuai Tao, Junfeng Wu
exaly +3 more sources
Some of the next articles are maybe not open access.
Related searches:
Related searches:
Group Reverse kNN Query optimisation
Journal of Computational Science, 2015Abstract Spatial queries have been used to assist human mobility. One of them is the Reverse Nearest Neighbour (RNN) Queries, which its concept is to have a set of objects that considers a query object as the nearest neighbour. One solution to the RNN queries is through region approach, which in this case every single object in the space has a ...
David Tâniar, Kiki Adhinugraha
exaly +2 more sources
Keyword-aware continuous kNN query on road networks
It is nowadays quite common for road networks to have textual contents on the vertices, which describe auxiliary information (e.g., business, traffic, etc.) associated with the vertex. In such road networks, which are modelled as weighted undirected graphs, each vertex is associated with one or more keywords, and each edge is assigned with a weight ...
Bolong Zheng +6 more
openaire +4 more sources
Scaling kNN queries using statistical learning [PDF]
The k-Nearest Neighbour (kNN) method is a fundamental building block for many sophisticated statistical learning models and has a wide application in different fields; for instance, in kNN regression, kNN classification, multi-dimensional items search, location-based services, spatial analytics, etc.
Cahsai, Atoshum Samuel
openaire +4 more sources
Authenticating kNN Query Results in Data Publishing
In data publishing model, data owners engage third-party data publishers to manage their data and process queries on their behalf. As the publishers may be untrusted or susceptible to attacks, it could produce incorrect query results. In this paper, we extend the signature-based mechanism for users to verify that their answers for k nearest neighbors ...
Weiwei Cheng, Kian-Lee Tan
core +3 more sources
Centroid-based KNN query in mobile service of LBS
With the increasing use of GPS-embedded mobile phone in location-based services (LBSs), people's location privacy is facing considerable challenge. Therefore, we propose a centroid- based method of K-nearest neighbor (KNN) query for LBSs. Unlike previous dummy-based approaches, our method sends a request to the LBS server that does not contain the ...
Huan Zhao 0003, Meng Li
openaire +2 more sources
Fast and Secure kNN Query Processing in Cloud Computing
Advances in sensing and tracking technology lead to the proliferation of location-based services. Location service providers (LSPs) often resort to commercial public clouds to store the tremendous geospatial data and process location-based queries from data users.
Xinyu Lei +3 more
openaire +2 more sources

