Results 211 to 220 of about 4,847 (258)
Some of the next articles are maybe not open access.
Efficient Oblivious Query Processing for Range and kNN Queries
IEEE Transactions on Knowledge and Data Engineering, 2022Increasingly, individuals and companies adopt a cloud service provider as a primary data and IT infrastructure platform. The remote access of the data inevitably brings the issue of trust. Data encryption is necessary to keep sensitive information secure and private on the cloud.
Zhao Chang +4 more
openaire +1 more source
Crawling hidden objects with kNN queries
2016 IEEE 32nd International Conference on Data Engineering (ICDE), 2016With rapidly growing popularity, Location Based Services (LBS), e.g., Google Maps, Yahoo Local, WeChat, FourSquare, etc., started offering web-based search features that resemble a kNN query interface. Specifically, for a user-specified query location q, these websites extract from the objects in their backend database the top-k nearest neighbors to q ...
Hui Yan +5 more
openaire +1 more source
SPRIG: A Learned Spatial Index for Range and kNN Queries
17th International Symposium on Spatial and Temporal Databases, 2021A corpus of recent work has revealed that the learned index can improve query performance while reducing the storage overhead. It potentially offers an opportunity to address the spatial query processing challenges caused by the surge in location-based services.
Songnian Zhang +3 more
openaire +1 more source
Answering why-not questions on KNN queries
Frontiers of Computer Science, 2019Being decades of study, the usability of database systems have received more attention in recent years. Now it is especially able to explain missing objects in a query result, which is called “why-not” questions, and is the focus of concern. This paper studies the problem of answering why-not questions on KNN queries. In our real life, many users would
Zhefan Zhong +3 more
openaire +1 more source
Analysis and evaluation of V*-kNN: an efficient algorithm for moving kNN queries
The VLDB Journal, 2009The moving k nearest neighbor (MkNN) query continuously finds the k nearest neighbors of a moving query point. MkNN queries can be efficiently processed through the use of safe regions. In general, a safe region is a region within which the query point can move without changing the query answer.
Sarana Nutanong +3 more
openaire +2 more sources
(A)kNN Query Processing on the Cloud: A Survey
2017A 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-
Nikolaos Nodarakis +6 more
openaire +2 more sources
Indexing land surface for efficient kNN query
Proceedings of the VLDB Endowment, 2008The class of k Nearest Neighbor (kNN) queries is frequently used in geospatial applications. Many studies focus on processing kNN in Euclidean and road network spaces. Meanwhile, with the recent advances in remote sensory devices that can acquire detailed elevation data, the new geospatial applications heavily ...
Cyrus Shahabi, Lu-An Tang, Songhua Xing
openaire +1 more source
Efficient Parallel Processing for KNN Queries
Proceedings of the 2017 International Conference on Industrial Design Engineering, 2017The most efficient algorithms so far for top-k query over sorted lists are the best position algorithms, BPA and BPA2 and they can be deduced to answering parallel k nearest neighbor (PkNN) of a given query point q. However, BPA and BPA2 may still incur a lot of useless random accesses to (m - 1) lists, where m is the number of lists. In this paper, we
Tao Jiang, Bin Zhang, Fahong Yu
openaire +1 more source
Distributed continuous KNN query over moving objects
International Journal of High Performance Computing and Networking, 2019The Continuous K-Nearest Neighbour (CKNN) queries over moving objects have been widely researched in many fields. However, existing centralised works cannot work anymore and distributed solutions suffer the problem of index maintaining, high communication cost and query latency.
Xiaolin Yang +3 more
openaire +1 more source
Fast and Secure kNN Query Processing in Cloud Computing
2020 IEEE Conference on Communications and Network Security (CNS), 2020Advances 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 +1 more source