Probabilistic Threshold k-ANN Query Method Based on Uncertain Voronoi Diagram in Internet of Vehicles

S Li, B Li, J Yu, L Zhang, A Zhang… - IEEE transactions on …, 2020 - ieeexplore.ieee.org
Effective querying of data in the road networks is an important problem in the Internet of
vehicles. Aggregate nearest neighbor queries can return the objects that minimizes an …

Processing Incomplete k Nearest Neighbor Search

X Miao, Y Gao, G Chen, B Zheng… - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
Given a setS of multidimensional objects and a query object q, ak nearest neighbor (kNN)
query finds from S the k closest objects to q. This query is a fundamental problem in …

Spatial information retrieval in digital ecosystems: A comprehensive survey

AC Carniel - Proceedings of the 12th International Conference on …, 2020 - dl.acm.org
Spatial information retrieval is a common task of digital ecosystems due to the popularity of
collecting and storing spatial information and phenomena in the world of the Internet of …

Location-Based Top-k Term Querying over Sliding Window

Y Xu, L Chen, B Yao, S Shang, S Zhu, K Zheng… - Web Information Systems …, 2017 - Springer
In part due to the proliferation of GPS-equipped mobile devices, massive svolumes of geo-
tagged streaming text messages are becoming available on social media. It is of great …

Continuous visible nearest neighbor query processing in spatial databases

Y Gao, B Zheng, G Chen, Q Li, X Guo - The VLDB Journal, 2011 - Springer
In this paper, we identify and solve a new type of spatial queries, called continuous visible
nearest neighbor (CVNN) search. Given a data set P, an obstacle set O, and a query line …

The min-dist location selection and facility replacement queries

J Qi, R Zhang, Y Wang, AY Xue, G Yu, L Kulik - World Wide Web, 2014 - Springer
We propose and study a new type of location optimization problem, the min-dist location
selection problem: given a set of clients and a set of existing facilities, we select a location …

Continuous visible k nearest neighbor query on moving objects

Y Wang, R Zhang, C Xu, J Qi, Y Gu, G Yu - Information Systems, 2014 - Elsevier
A visible k nearest neighbor (Vk NN) query retrieves k objects that are visible and nearest to
the query object, where “visible” means that there is no obstacle between an object and the …

On efficient obstructed reverse nearest neighbor query processing

Y Gao, J Yang, G Chen, B Zheng, C Chen - Proceedings of the 19th ACM …, 2011 - dl.acm.org
In this paper, we study a new form of reverse nearest neighbor (RNN) queries, ie, obstructed
reverse nearest neighbor (ORNN) search. It considers the impact of obstacles on the …

Reverse k-nearest neighbor search in the presence of obstacles

Y Gao, Q Liu, X Miao, J Yang - Information Sciences, 2016 - Elsevier
In this paper, we study a new form of reverse nearest neighbor (RNN) queries, ie, obstructed
reverse nearest neighbor (ORNN) search. It considers the impact of obstacles on the …

Indexable online time series segmentation with error bound guarantee

J Qi, R Zhang, K Ramamohanarao, H Wang, Z Wen… - World Wide Web, 2015 - Springer
The volume of time series stream data grows rapidly in various applications. To reduce the
storage, transmission and processing costs of time series data, segmentation and …