Abstract
Autonomous driving cars need to perceive and extract environmental information through sensors around the body during the driving process. Sensor data streams are rich in semantic information, and semantic annotation can form semantic text with geographic location information. This information is important for scenario applications such as effective updating of high-precision maps and more accurate perception of the surrounding environment. Therefore, it is necessary to store and organize them effectively. At the same time, users’ demand for such information retrieval is increasing, and it is more and more important to efficiently retrieve useful information for users from the huge amount of information.In this paper, We propose an index, SIR-tree, to efficiently organize the spatial, textual and social information of objects. SIR-tree is an R-tree containing both social relevance and textual relevance, and each parent node in the tree contains the spatial, textual and social information of all children nodes, and has good scalability. Based on the SIR -tree index we propose the priority traversal algorithm BF, which uses a priority queue to store all candidate objects and traverses the nodes to filter them according to their ranking function values. To optimize the query algorithm, we propose two pruning strategies, distance-based BF algorithm and X-HOP_BF algorithm, to improve the query efficiency. Experimental results show that the BF algorithm takes at least 70 s to return 20 objects in the Gowalla dataset, while the X-HOP_BF algorithm only takes about 20 s.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Cui, N., Li, J., Yang, X., et al.: When geo-text meets security: privacy-preserving boolean spatial keyword queries. In: 2019 IEEE 35th International Conference on Data Engineering (ICDE), pp. 1046–1057. IEEE (2019)
Yang, J., Zhang, Y., Zhou, X., et al.: A hierarchical framework for top-k location-aware error-tolerant keyword search. In: 2019 IEEE 35th International Conference on Data Engineering (ICDE), pp. 986–997. IEEE (2019)
Xu, H., Gu, Y., Sun, Y., et al.: Efficient processing of moving collective spatial keyword queries. VLDB J. 29(4), 841–865 (2020)
Dong, Y., Xiao, C., Chen, H., et al.: Continuous top-k spatial-keyword search on dynamic objects. VLDB J. 30(2), 141–161 (2021)
Li, J., Wang, S., Qin, S., Li, X., Wang, S. (eds.): ADMA 2019. LNCS (LNAI), vol. 11888. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-35231-8
Chen, L., Cong, G., Jensen, C.S., et al.: Spatial keyword query processing: an experimental evaluation. Proc. VLDB Endowment 6(3), 217–228 (2013)
Fagin, R., Kumar, R., Sivakumar, D.: Comparing top k lists. SIAM J. Discrete. Math. 17(1), 134–160 (2003)
Acknowledgment
We thank the reviewers from NPC 2021 for their valuable feedback and guidance. Zhixin Zeng is the corresponding authors of the paper. This work is supported by the Natural Science Foundation of Guangdong, China under 2021A1515011755.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 IFIP International Federation for Information Processing
About this paper
Cite this paper
Jie, T., Jiehui, Z., Zhixin, Z., Shaoshan, L. (2022). A KNN Query Method for Autonomous Driving Sensor Data. In: Cérin, C., Qian, D., Gaudiot, JL., Tan, G., Zuckerman, S. (eds) Network and Parallel Computing. NPC 2021. Lecture Notes in Computer Science(), vol 13152. Springer, Cham. https://doi.org/10.1007/978-3-030-93571-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-93571-9_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-93570-2
Online ISBN: 978-3-030-93571-9
eBook Packages: Computer ScienceComputer Science (R0)