An analysis and extension of top-k spatial preference queries optimization methods

Abstract

The paper presents a general overview of top-k spatial preference queries and their R-tree based optimization methods. It also proposes a modification of top-k spatial preference query description and a new optimization technique. Moreover, the paper presents an analysis of query definition influence on the process of its execution using algorithms which utilize different combinations of optimization methods. An analogous analysis of data character influence is also presented.