JUCS - Journal of Universal Computer Science 24(11): 1561-1581, doi: 10.3217/jucs-024-11-1561
Enhancing Spatial Keyword Preference Query with Linked Open Data
expand article infoJoão Paulo Dias De Almeida, Frederico Araújo Durão, Arthur Fortes da Costa§
‡ Federal University of Bahia, Salvador da Bahia, Brazil§ University of São Paulo, São Paulo, Brazil
Open Access
Abstract
This paper presents a Spatial Keyword Preference Query (SKPQ) enhanced by Linked Open Data. This query selects objects based on the textual description of features in their neighborhood. The spatial relationship between objects and features is explored by the SKPQ using a Spatial Inverted Index. In our approach, the spatial relationship is explored using SPARQL. However, the main benefit of using SPARQL is obtained by measuring the textual relevance between features' description and user's keywords. The object description in Linked Open Data is much richer than traditional spatial databases, which leads to a more precise similarity measure than the one employed in the traditional SKPQ. We present an enhanced SKPQ, an algorithm to process this enhanced query, and two experimental evaluations of the proposed algorithm, comparing it with the traditional SKPQ. The first conducted experiment indicate a relative NDCG improvement of the proposed approach over the traditional SKPQ of 20% when using random query keywords. The second experiment shows that using real query keywords, our approach obtained a significant increase in the MAP score.
Keywords
spatial data, query evaluation, query processing, linked open data