Abstract
This paper proposes a new spatial data query, the continuous nearest neighbor query with the direction constraint (DCNN query). The DCNN query finds the nearest point of interest (POI), which also satisfies the direction constraint. The direction constraint depends on the direction of the user’s speed. It is an angle range with the direction of the user’s speed as the angle bisector. And the angle range is determined by the user. We study the snapshot and the continuous DCNN queries. The snapshot query finds the nearest POI according to the user’s current location. The continuous query updates the results when the user is moving on a segment. To answer the DCNN queries, we propose R-tree-based approaches. The snapshot query algorithm is more efficient than the existing method. The continuous query algorithm finds the change points of the results according to two geographical properties. The experimental results show that we can answer the snapshot and the continuous queries accurately and efficiently.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Schlegel, R., Chow, C.Y., Huang, Q., Wong, D.S.: Privacy-preserving location sharing services for social networks. IEEE Trans. Serv. Comput. 10(5), 811–825 (2017)
Li, L., Lu, R., Huang, C.: EPLQ: efficient privacy-preserving location-based query over outsourced encrypted data. IEEE Internet Things J. 3(2), 206–218 (2016)
Guo, X., Zheng, B., Ishikawa, Y., Gao, Y.: Direction-based surrounder queries for mobile recommendations. VLDB J. 20(5), 743–766 (2011)
Roussopoulos, N., Kelley, S., Vincent, F.: Nearest neighbor queries. In: Proceedings of the ACM International Conference on Management of Data (SIGMOD), vol. 24, no. 2, pp. 71–79 (1995)
Kim, H., Chang, J.: K-nearest neighbor query processing algorithms for a query region in road networks. J. Comput. Sci. Technol. 28(4), 585–596 (2013)
Gu, Y., Yu, G., Yu, X.: An efficient method for k nearest neighbor searching in obstructed spatial databases. J. Inf. Sci. Eng. 30(5), 1569–1583 (2014)
Yu, X.N., Gu, Y., Zhang, T.C., Yu, G.: A method for reverse k-nearest-neighbor queries in obstructed spaces. Chin. J. Comput. 34(10), 1917–1925 (2011)
Safar, M., Ibrahimi, D., Taniar, D.: Voronoi-based reverse nearest neighbor query processing on spatial networks. Multimedia Syst. 15(5), 295–308 (2009)
Achtert, E., Bhm, C., Krger, P., Kunath, P., Pryakhin, A., Renz, M.: Efficient reverse k-nearest neighbor search in arbitrary metric spaces. In: SIGMOD Conference, pp. 515-526 (2006)
Tao, Y., Yiu, M., Mamoulis, N.: Reverse nearest neighbor search in metric spaces. IEEE Educ. Activities Dept. 18(9), 1239–1252 (2006)
Benetis, R., Jensen, C., Karciauskas, G., Saltenis, S.: Nearest and reverse nearest neighbor queries for moving objects. VLDB J. 15(3), 229–249 (2006)
Papadias, D., Shen, Q., Tao, Y., Mouratidis, K.: Group nearest neighbor queries. In: Proceedings of the 20th IEEE International Conference on Data Engineering, pp. 301–312 (2004)
Papadias, D., Tao, Y., Mouratidis, K., Hui, C.: Aggregate nearest neighbor queries in spatial databases. ACM Trans. Database Syst. (TODS) 30(2), 529–576 (2005)
Nutanong, S., Tanin, E., Zhang, R.: Incremental evaluation of visible nearest neighbor queries. IEEE Trans. Knowl. Data Eng. 22(5), 665–681 (2010)
Guo, X., Yu, J., Li, R., Miao, X.: Direction-based multiple views on data. World Wide Web 22, 1–35 (2018)
Guo, X., Ishikawa, Y., Wulamu, A., Xie, Y.: Reverse direction-based surrounder queries. In: Cheng, R., Cui, B., Zhang, Z., Cai, R., Xu, J. (eds.) APWeb 2015. LNCS, vol. 9313, pp. 280–291. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25255-1_23
Li, G., Feng, J., Xu, J.: DESKS: direction-aware spatial keyword search. In: IEEE International Conference on Data Engineering, vol. 1084, no. 4627, pp. 474–485 (2012)
Chen, L., Li, Y., Xu, J., Jensen, C.S.: Towards why-not spatial keyword top-k queries: a direction-aware approach. IEEE Trans. Knowl. Data Eng. 30(4), 796–809 (2017)
Acknowledgment
This work is supported by the National Natural Science Foundation of China (No. 61602031). This work is also supported by Fundamental Research Funds for the Central Universities (No. FRF-TP-16- 011A3, No. FRF-BD-16-010A). In addition, we appreciate the valuable comments from Prof. Dezheng Zhang.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Miao, X., Guo, X., Wang, H., Wang, Z., Ye, X. (2019). Continuous Nearest Neighbor Query with the Direction Constraint. In: Kawai, Y., Storandt, S., Sumiya, K. (eds) Web and Wireless Geographical Information Systems. W2GIS 2019. Lecture Notes in Computer Science(), vol 11474. Springer, Cham. https://doi.org/10.1007/978-3-030-17246-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-17246-6_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-17245-9
Online ISBN: 978-3-030-17246-6
eBook Packages: Computer ScienceComputer Science (R0)