Original title:
Preferenční dotazováni, indexy, optimalizace
Translated title:
Preferencev querying, indexing, optimisation
Authors:
Horničák, Erik ; Vojtáš, Peter (advisor) ; Ondreička, Matúš (referee) Document type: Master’s theses
Year:
2009
Language:
slo Abstract:
[eng][cze] In this thesis we discuss the issue of searching the best k objects from the multi-users point of view. Every user has his own preferences, which are represented by fuzzy functions and aggregation function. This thesis designs and implements several solutions of searching the best k objects when attributes data are stored on remote servers. It was necessary to modificate existing algorithms for this type of obtaining data. This thesis uses several variants of Fagin algorithm, indexing methods using B+ trees and communication via web services.Táto práca sa zaoberá vyhľadávaním k najlepších objektov z pohľadu viacerých užívateľov. Každý užívateľ má vlastné preferencie reprezentované pomocou fuzzy funkcií a agregačnej funkcie. Práca navrhuje a implementuje niekoľko riešení, pomocou ktorých je možné efektívne vyhľadávať k najlepších objektov v prípade, že hodnoty jednotlivých atribútov nie sú uložené lokálne, ale na vzdialených serveroch. Z tohto dovodu bolo nutné prisposobiť existujúce algoritmy na tento sposob získavania dát. Práca využíva rozne obmeny Faginovho algoritmu, indexáciu pomocou B+ stromov a komunikáciu pomocou webových služieb.
Keywords:
B+ tree; Fagin algorithm; top-k; user preferences; web services; B+ strom; Faginov algoritmus; top-k; užívateľské preferencie; webové služby
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/20089