Fog computing-based approximate spatial keyword queries with numeric attributes in IoV
Journal article
Authors | Li, Yanhong, Zhu, Rongbo, Mao, Shiwen and Anjum, Ashiq |
---|---|
Abstract | Due to the popularity of on-board geographic devices, a large number of spatial-textual objects are generated in Internet of Vehicles (IoV). This development calls for Approximate Spatial Keyword Queries with numeric Attributes in IoV (ASKIV), which takes into account the locations, textual descriptions, and numeric attributes of spatial-textual objects. Considering huge amounts of objects involved in the query processing, this paper comes up with the ideal of utilizing vehicles as fog-computing resource, and proposes the network structure called FCV, and based on which the fog-based Top-k ASKIV query is explored and formulated. In order to effectively support network distance pruning, textual semantic pruning, and numerical attribute pruning simultaneously, a two-level spatial-textual hybrid index STAG-tree is designed. Based on STAG-tree, an efficient Top-k ASKIV query processing algorithm is presented. Simulation results show that, our STAG-based approach is about 1.87x (17.1x, resp.) faster in search time than the compared ILM (DBM, resp.) method, and our approach is scalable. |
Keywords | Signal Processing; Computer Networks and Communications; Hardware and Architecture; Information Systems; Computer Science Applications |
Year | 2020 |
Journal | IEEE Internet of Things |
Publisher | Institute of Electrical and Electronics Engineers (IEEE) |
ISSN | 2327-4662 |
2372-2541 | |
Digital Object Identifier (DOI) | https://doi.org/10.1109/jiot.2020.2965730 |
Web address (URL) | http://hdl.handle.net/10545/624457 |
http://creativecommons.org/publicdomain/zero/1.0/ | |
hdl:10545/624457 | |
Publication dates | 10 Jan 2020 |
Publication process dates | |
Deposited | 06 Feb 2020, 15:27 |
Accepted | 20 Dec 2019 |
Rights | CC0 1.0 Universal |
Contributors | South-Central University for Nationalities, Wuhan, China, Auburn University, USA and University of Derby |
File | File Access Level Open |
File | File Access Level Open |
File | File Access Level Open |
https://repository.derby.ac.uk/item/9547w/fog-computing-based-approximate-spatial-keyword-queries-with-numeric-attributes-in-iov
Download files
96
total views31
total downloads1
views this month1
downloads this month