Fog computing-based approximate spatial keyword queries with numeric attributes in IoV

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.University of Derb