Results 221 to 230 of about 4,847 (258)

Processing the v-KNN Queries inWireless Sensor Networks

2007 International Conference on Parallel Processing (ICPP 2007), 2007
Recently there have been growing interests in the applications of wireless sensor networks. Given a query point, which is a value, find a set of K nodes whose values are nearest to this point. We call this query the value-based KNN (v-KNN) query. v-KNN is a challenging query in wireless sensor networks because the network is highly distributed and ...
Yongxuan Lai, Hong Chen 0001, Cuiping Li 0001   +2 more
openaire   +1 more source

An exhaustive algorithm based on GPU to process a kNN query

2020 39th International Conference of the Chilean Computer Science Society (SCCC), 2020
The Nearest Neighbors search is a widely used technique with applications on several classification problems. Particularly, the k-nearest neighbor (kNN) algorithm is a well-known method used in modern information retrieval systems aiming to obtain relevant objects based on their similarity to a given query object.
Javier A. Riquelme, Ricardo J. Barrientos, Ruber Hernández-García, Cristóbal A. Navarro   +3 more
openaire   +1 more source

Centroid-based KNN query in mobile service of LBS

NOMS 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   +1 more source

Scaling kNN queries using statistical learning

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.
openaire   +3 more sources

Answering Range-Based Reverse kNN Queries

2018
Given a point q, a reverse k nearest neighbor (RkNN) query retrieves all the data points that have q as one of their k nearest neighbors. Despite significant progress on this problem, there is a research gap in finding RkNNs not just for an object, but for a given range, which is a natural extension of the problem.
Zhefan Zhong, Xin Lin 0001, Liang He 0001, Yan Yang 0008   +3 more
openaire   +1 more source

Authenticating kNN Query Results in Data Publishing

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
openaire   +1 more source

Inverted Grid-Based kNN Query Processing with MapReduce

2012 Seventh ChinaGrid Annual Conference, 2012
With the increasing availability of LBS (Location Based Services) and mobile internet, the amount of spatial data is growing larger and larger. It poses new requirements and challenges towards cloud environments, such as how to accomplish efficient index and query processing on large scale spatial data.
Changqing Ji, Tingting Dong, Yu Li, Yanming Shen, Keqiu Li, Wenming Qiu, Wenyu Qu, Minyi Guo   +7 more
openaire   +1 more source

GPU-based exhaustive algorithms processing kNN queries

The Journal of Supercomputing, 2017
Efficient kNN search, or k-nearest neighbors search, is useful, among other fields, in multimedia information retrieval, data mining and pattern recognition problems. A distance function determines how similar the objects are to a given kNN query object. As finding the distance between any given pair of objects (i.e., high-dimensional vectors) is known
Ricardo J. Barrientos, Fabricio Millaguir, José L. Sánchez 0002, Enrique Arias 0001   +3 more
openaire   +1 more source

Secure kNN Query Processing in Untrusted Cloud Environments

IEEE Transactions on Knowledge and Data Engineering, 2014
Mobile devices with geo-positioning capabilities (e.g., GPS) enable users to access information that is relevant to their present location. Users are interested in querying about points of interest (POI) in their physical proximity, such as restaurants, cafes, ongoing events, etc.
Sunoh Choi, Gabriel Ghinita, Hyo-Sang Lim, Elisa Bertino   +3 more
openaire   +2 more sources

Algebraic Properties to Optimize kNN Queries.

J. Inf. Data Manag., 2011
New applications that are being required to employ Database Management Systems (DBMSs), such as storing and retrieving complex data (images, sound, temporal series, genetic data, etc.) and analytical data processing (data mining, social networks analysis, etc.), increasingly impose the need for new ways of expressing predicates.
Ferreira, Mônica Ribeiro Porto, Santos, Lucio Fernandes Dutra, Traina, Agma Juci Machado, Dias, Ires, Chbeir, Richard, Traina Jr., Caetano   +5 more
openaire   +2 more sources