Privacy-Preserving k-Nearest Neighbor Computation in Multiple Cloud Environments
IEEE Access, 2016 With the advent of big data era, clients lack of computational and storage resources tends to outsource data mining tasks to cloud computing providers in order to improve efficiency and save costs.
Hong Rong +3 more
doaj +1 more source
AUTHENTICATION OF K NEAREST NEIGHBOR QUERY ON ROAD NETWORKS [PDF]
, 2020 This work specifically focus on the k-nearest-neighbor (kNN) query verification on road networks and design verification schemes which support both distance verification and path verification.
S Angel Latha, Mary, Krishana Prasath
core
DIM: a distributed air index based on MapReduce for spatial query processing in road networks
EURASIP Journal on Wireless Communications and Networking, 2018 In this era of mobile application and socialization, location-based services (LBSs) have become unprecedentedly popular and emphasized. By submitting its location to the service provider, the mobile terminal can obtain useful service.
Ran Jin +5 more
doaj +1 more source
Localized monitoring of kNN queries in wireless sensor networks
The VLDB Journal, 2008 Wireless sensor networks have been widely used in civilian and military applications. Primarily designed for monitoring purposes, many sensor applications require continuous collection and processing of sensed data. Due to the limited power supply for sensor nodes, energy efficiency is a major performance concern in query processing.
Yuxia Yao, Xueyan Tang, Ee-Peng Lim
openaire +3 more sources
Hierarchical Graph Traversal for Aggregate k Nearest Neighbors Search in Road Networks [PDF]
, 2020 Location-based services rely heavily on efficient methods that search for relevant points-of-interest (POIs) close to a given location. A k nearest neighbors (kNN) query is one such example that finds k closest POIs from an agent's location.
Storandt, Sabine +5 more
core +1 more source
FurMoLi: A Future Query Technique for Moving Objects Based on a Learned Index
MathematicsThe future query of moving objects involves predicting their future positions based on their current locations and velocities to determine whether they will appear in a specified area.
Jiwei Yang +5 more
doaj +1 more source
A New Nearest Centroid Neighbor Classifier Based on K Local Means Using Harmonic Mean Distance
Information, 2018 The K-nearest neighbour classifier is very effective and simple non-parametric technique in pattern classification; however, it only considers the distance closeness, but not the geometricalplacement of the k neighbors.
Sumet Mehta +3 more
doaj +1 more source
Revisiting exact kNN query processing with probabilistic data space transformations [PDF]
The state-of-the-art approaches for scalable kNN query processing utilise big data parallel/distributed platforms (e.g., Hadoop and Spark) and storage engines (e.g, HDFS, NoSQL, etc.), upon which they build (tree based) indexing methods for effi- cient ...
Cahsai, Atoshum +3 more
core
Exploring Bit-Difference for Approximate KNN Search in High-dimensional Databases [PDF]
, 2005 In this paper, we develop a novel index structure to support efficient approximate k-nearest neighbor (KNN) query in high-dimensional databases. In high-dimensional spaces, the computational cost of the distance (e.g., Euclidean distance) between two ...
Shen, Jialie +8 more
core +1 more source
Continuous Monitoring of kNN Queries in Wireless Sensor Networks
, 2006 Wireless sensor networks have been widely used for civilian and military applications, such as environmental monitoring and vehicle tracking. In these applications, continuous query processing is often required and their efficient evaluation is a critical requirement to be met.
Yuxia Yao, Xueyan Tang, Ee-Peng Lim
openaire +3 more sources