Results 141 to 150 of about 20,788 (183)

Inverted Voronoi-Based kNN Query Processing with MapReduce

2016 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, Baofeng Wang, Shuai Tao, Junfeng Wu, Zumin Wang, Long Tang, Tiange Zu, Gui Zhao   +7 more
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   +2 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, Liang He, Yan Yang   +3 more
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

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

Research of KNN query processing in road networks

2009 2nd International Conference on Power Electronics and Intelligent Transportation System (PEITS), 2009
With the developments of mobile computations and location-based services, searching for k nearest neighbors in road networks become a challenging research direction. In this paper, we first introduce a road network model based on mobile agents. Based on this model, we design a new algorithm.
null Xuedong Du, null Jiangtao Ji
openaire   +1 more source

Keyword-aware continuous kNN query on road networks

2016 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, Kai Zheng, Xiaokui Xiao, Han Su, Hongzhi Yin, Xiaofang Zhou, Guohui Li   +6 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

Evaluating KNN-skyline queries in dynamic road networks

2018 27th Wireless and Optical Communication Conference (WOCC), 2018
The continuous K-nearest neighbor-skyline query (CKN-SQ) is an important type of location-based queries in road networks. However, previous studies focus only on static road networks. That is, the object attributes and the conditions of roads in a road network are unchanged.
Yuan-Ko Huang, Chien-Pang Lee, Cheng-Yuan Tsai   +2 more
openaire   +1 more source

CircularTrip: An Effective Algorithm for Continuous kNN Queries

2007
Continuously monitoring kNN queries in a highly dynamic environment has become a necessity to many recent location-based applications. In this paper, we study the problem of continuous kNN query on the dataset with an in-memory grid index. We first present a novel data access method - CircularTrip.
Muhammad Aamir Cheema, Yidong Yuan, Xuemin Lin   +2 more
openaire   +1 more source