Preferenční dotazováni, indexy, optimalizace
Preferencev querying, indexing, optimisation
Preferenční dotazováni, indexy, optimalizace
diploma thesis (DEFENDED)

View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/33662Identifiers
Study Information System: 45972
CU Caralogue: 990012848920106986
Collections
- Kvalifikační práce [11577]
Author
Advisor
Referee
Ondreička, Matúš
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Software systems
Department
Department of Software Engineering
Date of defense
31. 1. 2011
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Slovak
Grade
Very good
Keywords (Czech)
užívateľské preferencie, top-k, Faginov algoritmus, B+ strom, webové službyKeywords (English)
user preferences, top-k, Fagin algorithm, B+ tree, web servicesTá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 dôvodu bolo nutné prispôsobiť existujúce algoritmy na tento spôsob získavania dát. Práca využíva rôzne varianty Faginovho algoritmu, indexáciu pomocou B+ stromov a komunikáciu pomocou webových služieb.
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.