DocumentCode :
3638752
Title :
Efficient Top-K Problem Solvings for More Users in Tree-Oriented Data Structures
Author :
Matus Ondreicka;Jaroslav Pokorny
Author_Institution :
Dept. of Software Eng., Charles Univ. in Prague, Prague, Czech Republic
fYear :
2009
Firstpage :
345
Lastpage :
354
Abstract :
This paper focuses on efficient searching the best K objects in more attributes according to user preferences. User preferences are modelled locally with fuzzy functions and globally with an aggregation function. Because of local preferences, we have used B+-tree for sorting objects according to a fuzzy function. We deal with the usage of TA-algorithm, which uses B+-trees, and MD-algorithm, which is based on multidimensional B-tree. In this paper we develop a new algorithm, MXT-algorithm, which id based on integration of MD-algorithm with more instances of TA-algorithm. We also develop a new tree-oriented data structure based on B+-trees, multidimensional B-tree with lists, in which MXT-algorithm can effectively find the best K objects according to user preferences. Finally, we show that according to the type of object attribute domains, it is possible to choose the best data structure for objects storage and also top-K algorithm for efficient top-K problem solving.
Keywords :
"Aggregates","Search problems","Arrays","Problem-solving","Physics","Sorting"
Publisher :
ieee
Conference_Titel :
Signal-Image Technology & Internet-Based Systems (SITIS), 2009 Fifth International Conference on
Print_ISBN :
978-1-4244-5740-3
Type :
conf
DOI :
10.1109/SITIS.2009.62
Filename :
5633968
Link To Document :
بازگشت