Abstract
In this paper, we propose multiple domain-based spatial keyword query, called the MDR (Multiple-Domain based Range) query, and query processing algorithm. The MDR query consists of two sub-queries. The first sub-query, called the primary range query, identifies a group of geo-textual objects that are within a query range. The second sub-query, called the refining range query, identifies the geo-textual objects whose neighboring geo-textual objects contain the desired keywords from the results of the primary range query. The problem is that the keywords domains of each sub-queries are different. Existing methods for spatial keyword queries cannot handle the MDR query efficiently because they are designed to handle the keywords of a single domain. In order to accommodate the keywords of various kinds of domains concurrently, we divide the geo-textual database by the domain of the keyword and construct IR-trees for each domain. Based on this approach, our query processing algorithm traverses multiple IR-trees simultaneously, in order to reduce the number of the refining query. Our performance studies show that our searching strategy significantly reduces the query response time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Zhou, Y., **e, X., Wang, C., Gong, Y., Ma, W.: Hybrid index structures for location-based web search. In: Proceedings of the 14th ACM International Conference on Information and Knowledge Management, pp. 155–162 (2005)
Li, Z., Lee, K.C., Zheng, B., Lee, W., Lee, D., Wang, X.: IR-tree: an efficient index for geographic document search. IEEE Trans. Knowl. Data Eng. 23(4), 585–599 (2011)
Vaid, S., Jones, C.B., Joho, H., Sanderson, M.: Spatio-textual indexing for geographical search on the web. In: Advances in Spatial and Temporal Databases. Lecture Notes in Computer Science, pp. 218–235 (2005)
Salton, G., McGill, M.J.: Introduction to Modern Information Retrieval. McGraw-Hill Book Company, New York (1983)
Zhang, D., Chee, Y.M., Mondal, A., Tung, A.K., Kitsuregawa, M.: Keyword search in spatial databases: towards searching by document. In: 2009 IEEE 25th International Conference on Data Engineering, pp. 688–699 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ahn, J., Jo, B., Jung, S. (2018). Multiple Domain-Based Spatial Keyword Query Processing Method Using Collaboration of Multiple IR-Trees. In: Lee, W., Choi, W., Jung, S., Song, M. (eds) Proceedings of the 7th International Conference on Emerging Databases. Lecture Notes in Electrical Engineering, vol 461. Springer, Singapore. https://doi.org/10.1007/978-981-10-6520-0_19
Download citation
DOI: https://doi.org/10.1007/978-981-10-6520-0_19
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6519-4
Online ISBN: 978-981-10-6520-0
eBook Packages: EngineeringEngineering (R0)