Abstract
This paper takes the first step to address the issue of processing Spatial Keyword Queries (SKQ) in the Internet of Vehicles (IoV) environment. As a key technique to obtain location-aware information, the Spatial Keyword Query (SKQ) is proposed. It can search qualified objects based on both keywords and location information. In the IoV, with the popularity of the GPS-enabled vehicle-mounted devices, location-based information is extensively available, and this also enables location-aware queries with special keywords to improve user experience. In this study, we focus on Boolean kNN Queries. And a Spatial Keyword query index for IoV environment (SKIV) is proposed as an important part of the algorithm design to be used to improve the performance of this type of SKQ. Extensive simulation is conducted to demonstrate the efficiency of the SKIV based query processing algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
In particular, \(d^{min}_N(R_i,R_j)\) equals the minimum network distances from any node in \(R_i\) to any node in \(R_j\), and \(d^{max}_N(R_i,R_j)\) equals the sum of the maximum network distances from any node in \(R_i\) to any node in \(R_j\), the largest weight of the edges in \(R_i\), and the largest weight of the edges in \(R_j\).
References
Balazs, J.A., Velsquez, J.D.: Opinion mining and information fusion: a survey. Inf. Fusion 27(C), 95–110 (2016)
Yang, F., Wang, S., Li, J., Liu, Z., Sun, Q.: An overview of internet of vehicles. Chin. Commun. 11(10), 1–15 (2014)
Kumar, N., Rodrigues, J.J.P.C., Chilamkurti, N.: Bayesian coalition game as-a-service for content distribution in internet of vehicles. IEEE Internet Things J. 1(6), 544–555 (2014)
Kumar, N., Misra, S., Rodrigues, J., Obaidat, M.S.: Coalition games for spatio-temporal big data in internet of vehicles environment: a comparative analysis. IEEE Internet Things J. 2(4), 1–1 (2015)
Alam, K.M., Saini, M., Saddik, A.E.: Toward social internet of vehicles: concept, architecture, and applications. Access IEEE 3, 343–357 (2015)
Yu, R., Kang, J., Huang, X., Xie, S.: Mixgroup: accumulative pseudonym exchanging for location privacy enhancement in vehicular social networks. IEEE Trans. Dependable Secure Comput. 13(1), 93–105 (2016)
Chen, Y.Y., Suel, T., Markowetz, A.: Efficient query processing in geographic web search engines. In: ACM SIGMOD International Conference on Management of Data, Chicago, Illinois, USA, pp. 277–288, June 2006
Christoforaki, M., He, J., Dimopoulos, C., Markowetz, A., Suel, T.: Text vs. space: efficient geo-search query processing. In: ACM Conference on Information and Knowledge Management, CIKM 2011, Glasgow, United Kingdom, pp. 423–432, October 2011
Zhou, Y., Xie, X., Wang, C., Gong, Y., Ma, W.-Y.: Hybrid index structures for location-based web search. In: Proceedings of the 14th ACM International Conference on Information and Knowledge Management, pp. 155–162 (2005)
Cong, G., Jensen, C.S., Wu, D.: Efficient retrieval of the top-k most relevant spatial web objects. Proc. VLDB Endow. 2(1), 337–348 (2009)
Gao, Y., Zheng, B., Chen, G.: Efficient reverse top-k boolean spatial keyword queries on road networks. IEEE Trans. Knowl. Data Eng. PP(99), 1–14 (2014)
Huang, W., Li, G., Tan, K.-L., Feng, J.: Efficient safe-region construction for moving top-k spatial keyword queries. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp. 932–941 (2012)
Li, G., Feng, J., Xu, J.: Desks: direction-aware spatial keyword search. In: Proceedings of the 28th International Conference on Data Engineering, pp. 474–485 (2012)
Li, Y., Li, J., Shu, L., Li, Q., Li, G., Yang, F.: Searching continuous nearest neighbors in road networks on the air. Inf. Syst. 42(2014), 177–194 (2014)
De Felipe, I., Hristidis, V., Rishe, N.: Keyword search on spatial databases. In: Proceedings of ICDE, pp. 656–665. IEEE (2008)
Rocha-Junior, J.B., Nørvåg, K.: Top-k spatial keyword queries on road networks. In: Proceedings of the 15th International Conference on Extending Database Technology, pp. 168–179 (2012)
Wang, Y., Xu, C., Gu, Y., Chen, M., Yu, G.: Spatial query processing in road networks for wireless data broadcast. Wirel. Netw. 19(4), 477–494 (2013)
Sun, W., Chen, C., Zheng, B., Chen, C., Liu, P.: An air index for spatial query processing in road networks. IEEE Trans. Knowl. Data Eng. 27(2), 382–395 (2015)
Möhring, R.H., Schilling, H., Schütz, B., Wagner, D., Willhalm, T.: Partitioning graphs to speedup Dijkstra’s algorithm. J. Exp. Algorithmics (JEA) 11, 2–8 (2007)
Brinkhoff, T.: A framework for generating network-based moving objects. GeoInformatica 6(2), 153–180 (2002)
Acknowledgments
This work is supported by National Science Foundation of China (No. 61309002, No. 61272497).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Li, Y., Shu, L., Li, J., Zhu, R., Chen, Y. (2017). Spatial Keyword Query Processing in the Internet of Vehicles. In: Maglaras, L., Janicke, H., Jones, K. (eds) Industrial Networks and Intelligent Systems. INISCOM 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 188. Springer, Cham. https://doi.org/10.1007/978-3-319-52569-3_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-52569-3_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-52568-6
Online ISBN: 978-3-319-52569-3
eBook Packages: Computer ScienceComputer Science (R0)