Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/95742
Title: | Reverse nearest neighbor search in semantic trajectories for location-based services | Authors: | Pan, X Nie, S Hu, H Yu, PS Guo, J |
Issue Date: | Mar-2022 | Source: | IEEE transactions on services computing, Mar.-Apr. 2022, v. 15, no. 2, p. 986-999 | Abstract: | In resource planning scenarios, reverse k nearest neighbor search plays an important role. However, the existing reverse k nearest neighbor search on trajectories only supports spatial features of trajectories. In this article, we introduce reverse k nearest neighbors query on semantic trajectories (RkNNST). Given a query point from a set of geo-textual objects (e.g., POIs), the query finds those trajectories that take this query point as one of their k nearest geo-textual correlative objects. To efficiently answer RkNNST queries, we propose a novel index IMC-tree, which organizes the global and local geo-textual information on semantic trajectories. A branch-and-bound search algorithm DOTA is then designed to traverse IMC-tree with various pruning rules. To speed up the computation of correlative distance, we also design an inverted-file-based algorithm to compute without enumerating all combinations of geo-textual objects. Experiments on a real dataset validate the effectiveness and efficiency of our proposed algorithms. | Keywords: | Geo-textual objects Location-based services Reverse nearest neighbor queries Semantic-enriched trajectories |
Publisher: | Institute of Electrical and Electronics Engineers | Journal: | IEEE transactions on services computing | EISSN: | 1939-1374 | DOI: | 10.1109/TSC.2020.2968309 | Rights: | © 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The following publication X. Pan, S. Nie, H. Hu, P. S. Yu and J. Guo, "Reverse Nearest Neighbor Search in Semantic Trajectories for Location-Based Services," in IEEE Transactions on Services Computing, vol. 15, no. 2, pp. 986-999, 1 March-April 2022 is available at https://dx.doi.org/10.1109/TSC.2020.2968309. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
TSC-pan.pdf | Pre-Published version | 1.25 MB | Adobe PDF | View/Open |
Page views
66
Last Week
0
0
Last month
Citations as of Sep 22, 2024
Downloads
80
Citations as of Sep 22, 2024
SCOPUSTM
Citations
7
Citations as of Sep 26, 2024
WEB OF SCIENCETM
Citations
4
Citations as of Jun 27, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.