Affiliation:
1. National Engineering Laboratory for Disaster Backup and Recovery, Information Security Center, School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing 100876, China
2. College of Information and Network Engineering, Anhui Science and Technology University, Bengbu 233030, China
Abstract
Location-based application services and location privacy protection solutions are often required for the storage, management, and efficient retrieval of large amounts of geolocation data for specific locations or location intervals. We design a hierarchical tree-like organization structure, GL-Tree, which enables the storage, management, and retrieval of massive location data and satisfies the user’s location-hiding requirements. We first use Geohash encoding to convert the two-dimensional geospatial coordinates of locations into one-dimensional strings and construct the GL-Tree based on the Geohash encoding principle. We gradually reduce the location intervals by extending the length of the Geohash code to achieve geospatial grid division and spatial approximation of user locations. The hierarchical tree structure of GL-Tree reflects the correspondence between Geohash codes and geographic intervals. Users and their location relationships are recorded in the leaf nodes at each level of the hierarchical GL-Tree. In top–down order, along the GL-Tree, efficient storage and retrieval of location sets for specified locations and specified intervals can be achieved. We conducted experimental tests on the Gowalla public dataset and compared the performance of the B+ tree, R tree, and GL-Tree in terms of time consumption in three aspects: tree construction, location insertion, and location retrieval, and the results show that GL-Tree has good performance in terms of time consumption.
Subject
Electrical and Electronic Engineering,Biochemistry,Instrumentation,Atomic and Molecular Physics, and Optics,Analytical Chemistry
Reference52 articles.
1. Salahdine, F., and Kaabouch, N. (2019). Social engineering attacks: A survey. Future Internet, 11.
2. Improved security particle swarm optimization (PSO) algorithm to detect radio jamming attacks in mobile networks;Almaiah;Int. J. Adv. Comput. Sci. Appl.,2020
3. Jayasinghe, K., and Poravi, G. (2020, January 17–19). A survey of attack instances of cryptojacking targeting cloud infrastructure. Proceedings of the 2020 2nd Asia Pacific Information Technology Conference, New York, NY, USA.
4. Almaiah, M.A., Al-Zahrani, A., Almomani, O., and Alhwaitat, A.K. (2021). Artificial Intelligence and Blockchain for Future Cybersecurity Applications, Springer.
5. Wu, L., Chen, C.H., and Zhang, Q. (2019). A mobile positioning method based on deep learning techniques. Electronics, 8.
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献