Abstract
A nearest neighbourhood query (NHQ) retrieves the closest group of collocated objects from a spatial database for a given query location. On the other hand, a reverse nearest neighborhood query (RNHQ) returns all groups of collocated objects that find the given query nearer than any other competitors. Both NHQ and RNHQ queries might have many practical applications on mobile social networks, demand facility placement and smart urban planning. This paper also introduces another query, called direction-based spatial skyline query (DSQ), for retrieving surrounding objects from a spatial database for a given user location. The retrieved objects are not dominated by other data objects in the same direction w.r.t. the query. Like NHQ and RNHQ queries, retrieval of surrounding objects also has many applications such as nearby point-of-interests retrieval surrounding a user and digital gaming. This paper presents the challenges, algorithms, data indexing and data pruning techniques for processing NHQ, RNHQ and DSQ queries in spatial databases. Finally, encouraging experimental results and future research directions in NHQ, RNHQ, DSQ queries and their variants are discussed.
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
Notes
- 1.
A smallest enclosing circle of a given set of points P finds a circle that can enclose all points in P by minimising the radius.
References
Allheeib, N., Islam, M.S., Taniar, D., Shao, Z., Cheema, M.A.: Density-based reverse nearest neighbourhood search in spatial databases. J. Ambient Intell. Human. Comput. 1–12 (2018)
Allheeib, N., Taniar, D., Al-Khalidi, H., Islam, M.S., Adhinugraha, K.M.: Safe regions for moving reverse neighbourhood queries in a peer-to-peer environment. IEEE Access 8, 50285–50298 (2020)
Choi, D., Chung, C.: Nearest neighborhood search in spatial databases. In: ICDE, pp. 699–710. IEEE Computer Society (2015)
Guo, X., Zheng, B., Ishikawa, Y., Gao, Y.: Direction-based surrounder queries for mobile recommendations. VLDB J. 20(5), 743–766 (2011)
Islam, M.S., Shen, B., Wang, C., Taniar, D., Wang, J.: Efficient processing of reverse nearest neighborhood queries in spatial databases. Inf. Syst. 92, 101530 (2020)
Shen, B., Islam, M.S., Taniar, D., Wang, J.: Retrieving text-based surrounding objects in spatial databases. In: Barolli, L., Takizawa, M., Xhafa, F., Enokido, T. (eds.) AINA 2019. AISC, vol. 926, pp. 927–939. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-15032-7_78
Shen, B., Islam, M.S., Taniar, D., Wang, J.: Direction-based spatial skyline for retrieving surrounding objects. World Wide Web 23(1), 207–239 (2019). https://doi.org/10.1007/s11280-019-00694-w
Shen, B., Islam, S., Taniar, D.: Direction-based spatial skyline for retrieving arbitrary-shaped surrounding objects. Comput. J. 63, 1668–1688 (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Islam, M.S. (2021). Neighborhood Query Processing and Surrounding Objects Retrieval in Spatial Databases: Applications and Algorithms. In: Chen, Q., Li, J. (eds) Web and Big Data. APWeb-WAIM 2020 International Workshops. APWeb-WAIM 2020. Communications in Computer and Information Science, vol 1373. Springer, Singapore. https://doi.org/10.1007/978-981-16-0479-9_1
Download citation
DOI: https://doi.org/10.1007/978-981-16-0479-9_1
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-0478-2
Online ISBN: 978-981-16-0479-9
eBook Packages: Computer ScienceComputer Science (R0)