Reverse Collective Spatial Keyword Querying (Short Paper)

Wu, Yang and Xu, Jian and Tu, Liming and Luo, Ming and Chen, Zhi and Zheng, Ning (2019) Reverse Collective Spatial Keyword Querying (Short Paper). In: Collaborative Computing: Networking, Applications and Worksharing. 14th EAI International Conference, CollaborateCom 2018, Shanghai, China, December 1-3, 2018, Proceedings.

[thumbnail of 29374.pdf] PDF
29374.pdf

Download (569kB)

Abstract

Recently, Collective Spatial Keyword Querying (CoSKQ), which returns a group of objects that cover a set of given keywords collectively and have the smallest cost, has received extensive attention in spatial database community. However, no research so far focuses on a situation when the result of CoSKQ is taken as the input of a query. But this kind of query has many applications in location based services. In this paper, we introduce a new problem Reverse Collective Spatial Keyword Querying (RCoSKQ) that returns a region, in which the query objects are qualified objects with the highest spatial and textual similarity. We propose an efficient method which uses IR-tree to retrieve objects with text descriptions. To accelerate the query process, a pruning method that effectively reduces computing is proposed. The experiments over real and synthesis data sets demonstrate the efficiency of our approaches.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Date Deposited: 04 Mar 2026 11:41
Last Modified: 20 Nov 2026 11:10
URI: https://eprints.eai.eu/id/eprint/20387

Actions (login required)

View Item
View Item