Abstract
In the wireless communication environments, k nearest neighbor (kNN) queries issued in the mobile device can find k spatial objects that are the nearest neighbors according to its current location. In this paper, we propose a neighbor link-based spatial index for processing k nearest neighbor queries in the wireless broadcast systems. Since the answered objects may be neighbors of each other, we add neighbor information to the index structure, which are interleaved with spatial objects, to speed up the query processing. From comparison, we have shown that our proposed index method performs better than the existing method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Shen, J.-H., Chang, Y.-I.: A hilbert curve-based distributed index for window queries in wireless data broadcast systems. J. Internet Technol. 10(3), 245–250 (2009)
Shen, J.-H., Lu, C.-T., Jian, M.-S.: Neighbor-index method for continuous window queries over wireless data broadcast. Appl. Mech. Mater. 284–287, 3295–3299 (2013)
Shen, J.-H., Lu, C.-T., Chen, M.-Y., Mai, C.-T.: Spatial air index based on largest empty rectangles for non-flat wireless broadcast in pervasive computing. ISPRS Int. J. Geo-Inf. 5(11), 211 (2016)
Shen, J.-H., Jian, M.S.: Spatial query processing for skewed access patterns in nonuniform wireless data broadcast environments. Int. J. Ad Hoc Ubiquitous Comput. 25(1/2), 4–16 (2017)
Zheng, B., Xu, J., Lee, W.-C., Lee, D.L.: Energy-conserving air indexes for nearest neighbor search. In: Proceedings of the 9th International Conference on Extending Database Technology (EDBT’04), pp. 48–66 (2004)
Zheng, B., Lee, W.-C., Lee, D.L.: Spatial queries in wireless broadcast systems. Wireless Netw. 10(6), 723–736 (2004)
Zheng, B., Lee, W.-C., Lee, K.C.K., Lee, D.L., Shao, M.: A distributed spatial index for error-prone wireless data broadcast. VLDB J. 18(4), 959–986 (2009)
Acknowledgements
This research was supported by grant MOST 106-2410-H-468-009 from the Ministry of Science and Technology, Taiwan.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Shen, JH., Lu, CT., Chu, HR. (2019). Neighbor Link-Based Spatial Index for k Nearest Neighbor Queries in Wireless Systems. In: Hung, J., Yen, N., Hui, L. (eds) Frontier Computing. FC 2018. Lecture Notes in Electrical Engineering, vol 542. Springer, Singapore. https://doi.org/10.1007/978-981-13-3648-5_20
Download citation
DOI: https://doi.org/10.1007/978-981-13-3648-5_20
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-3647-8
Online ISBN: 978-981-13-3648-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)