Parallel and Distributed Processing of Spatial Preference Queries using Keywords
Christos Doulkeridis, Akrivi Vlachou, Dimitris Mpestas, Nikos Mamoulis · The HKU Scholars Hub (University of Hong Kong) · 2017
Advanced queries that combine spatial constraints with textual relevance to retrieve objects of interest have attracted increased attention recently due to the ever-increasing rate of user-generated spatio-textual data.Motivated by this trend, in this paper, we study the novel problem of parallel and distributed processing of spatial preference queries using keywords, where the input data is stored in a distributed way.Given a set of keywords, a set of spatial data objects and a set of spatial feature objects that are additionally annotated with textual descriptions, the spatial preference query using keywords retrieves the top-k spatial data objects ranked according to the textual relevance of feature objects in their vicinity.This query type is processing-intensive, especially for large datasets, since any data objects may belong to the result set while the spatial range defines the score, and the k data objects with the highest score need to be retrieved.Our solution has two notable features: (a) we propose a deliberate re-partitioning mechanism of input data to servers, which allows parallelized processing, thus establishing the foundations for a scalable query processing algorithm, and (b) we boost the query processing performance in each partition by introducing an early termination mechanism that delivers the correct result by only examining few data objects.Capitalizing on this, we implement parallel algorithms that solve the problem in the MapReduce framework.Our experimental study using both real and synthetic data in a cluster of sixteen physical machines demonstrates the efficiency of our solution. 10.