Title :
An analysis and extension of top-k spatial preference queries optimization methods
Author :
Gorawski, Marcin ; Dowlaszewicz, Kamil
Author_Institution :
Inst. of Comput. Sci., Silesian Univ. of Technol., Gliwice
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.
Keywords :
optimisation; query processing; tree data structures; visual databases; R-tree based optimization method; query optimizaiton; top-k spatial preference queries; Algorithm design and analysis; Computer science; Data analysis; Decision support systems; Information analysis; Information technology; Nearest neighbor searches; Optimization methods; Paper technology; Query processing;
Conference_Titel :
Information Technology, 2008. IT 2008. 1st International Conference on
Conference_Location :
Gdansk
Print_ISBN :
978-1-4244-2244-9
Electronic_ISBN :
978-1-4244-2245-6
DOI :
10.1109/INFTECH.2008.4621629
