Results 131 to 140 of about 4,853 (185)

(A)kNN Query Processing on the Cloud: A Survey

open access: yesLecture Notes in Computer Science, 2017
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

open access: yes2018 19th IEEE International Conference on Mobile Data Management (MDM), 2018
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

open access: yes2016 IEEE Trustcom/BigDataSE/ISPA, 2016
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

Group Reverse kNN Query optimisation

Journal of Computational Science, 2015
Abstract 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

open access: yes2016 IEEE 32nd International Conference on Data Engineering (ICDE), 2016
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]

open access: yes, 2020
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

open access: yes, 2007
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

open access: yesNOMS 2018 - 2018 IEEE/IFIP Network Operations and Management Symposium, 2018
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

open access: yes2020 IEEE Conference on Communications and Network Security (CNS), 2020
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

Home - About - Disclaimer - Privacy