Maximizing Influence of Spatio-Textual Objects Based on Keyword Selection [chapter]

Orestis Gkorgkas, Akrivi Vlachou, Christos Doulkeridis, Kjetil Nørvåg
2015 Lecture Notes in Computer Science  
In modern applications, spatial objects are often annotated with textual descriptions, and users are offered the opportunity to formulate spatio-textual queries. The result set of such a query consists of spatio-textual objects ranked according to their distance from a desired location and to their textual relevance to the query. In this context, a challenging problem is how to select a set of at most b keywords to enhance the description of the facilities of a spatial object, in order to make
more » ... he object appear in the top-k results of as many users as possible. In this paper, we formulate this problem, called Best-terms and we show that it is NP-hard. Hence, we present a baseline algorithm that provides an approximate solution to the problem. Then, we introduce a novel algorithm for keyword selection that greatly improves the efficiency of query processing. By means of a thorough experimental evaluation, we demonstrate the performance gains attained by our approach.
doi:10.1007/978-3-319-22363-6_22 fatcat:d6pjmfv2e5ewbkacny4lp7tesa