|
|
Preference Top-k Search Based on Multidimensional B-tree
Ondreička, Matúš ; Pokorný, Jaroslav (vedoucí práce) ; Theobald, Martin (oponent) ; Gurský, Peter (oponent)
Názov: Prefernčné top-k vyhľadávanie založené na viacrozmernom B-strome Autor: RNDr. Matúš Ondreička Katedra: Katedra softwarového inženýrství Matematicko-fyzikální fakulta Univerzita Karlova v Praze Školiteľ: Prof. RNDr. Jaroslav Pokorný, CSc. Email autora: ondreicka@ksi.mff.cuni.cz Email školiteľa: pokorny@ksi.mff.cuni.cz Abstrakt: V tejto práci sa zameriavame na top-k vyhľadávanie podľa použí- vateľských preferencií s použitím B+ -stromov a viacrozmerného B-stromu (MDB-strom). Používame model používateľských preferencií založený na fuzzy funkciách, ktorý nám umožňuje vyhľadávať podľa nemonotónnej ohod- nocovacej funkcie. Navrhujeme model zotriedeného zoznamu založený na B+ -strome, ktorý umožní faginovym algoritmom vyhľadávať k najlepších ob- jektov podľa nemonotónnej ohodnocovanej funkcie. Tento model používame v prostredí internetu s dátami na rôznych vzdialených serveroch. Okrem toho sme navrhli nové dynamické stromové štruktúry, konkrétne MDB-strom zložený z B+ -stromov, MDB-strom so zoznamami, MDB-strom so skupinami B+ -stromov a viacnásobne zoradený MDB-strom. Súčasne sme vyvinuli nové top-k algoritmy, konkrétne MD algoritmus, MXT algoritmus a ich varianty, ktoré dokážu vyhľadávať k najlepších objektov podľa nemonotónnej ohodno- covacej funkcie. Tieto top-k algoritmy sú efektívne, pretože dokážu...
|
|
|
Preference Top-k Search Based on Multidimensional B-tree
Ondreička, Matúš ; Pokorný, Jaroslav (vedoucí práce) ; Theobald, Martin (oponent) ; Gurský, Peter (oponent)
Názov: Prefernčné top-k vyhľadávanie založené na viacrozmernom B-strome Autor: RNDr. Matúš Ondreička Katedra: Katedra softwarového inženýrství Matematicko-fyzikální fakulta Univerzita Karlova v Praze Školiteľ: Prof. RNDr. Jaroslav Pokorný, CSc. Email autora: ondreicka@ksi.mff.cuni.cz Email školiteľa: pokorny@ksi.mff.cuni.cz Abstrakt: V tejto práci sa zameriavame na top-k vyhľadávanie podľa použí- vateľských preferencií s použitím B+ -stromov a viacrozmerného B-stromu (MDB-strom). Používame model používateľských preferencií založený na fuzzy funkciách, ktorý nám umožňuje vyhľadávať podľa nemonotónnej ohod- nocovacej funkcie. Navrhujeme model zotriedeného zoznamu založený na B+ -strome, ktorý umožní faginovym algoritmom vyhľadávať k najlepších ob- jektov podľa nemonotónnej ohodnocovanej funkcie. Tento model používame v prostredí internetu s dátami na rôznych vzdialených serveroch. Okrem toho sme navrhli nové dynamické stromové štruktúry, konkrétne MDB-strom zložený z B+ -stromov, MDB-strom so zoznamami, MDB-strom so skupinami B+ -stromov a viacnásobne zoradený MDB-strom. Súčasne sme vyvinuli nové top-k algoritmy, konkrétne MD algoritmus, MXT algoritmus a ich varianty, ktoré dokážu vyhľadávať k najlepších objektov podľa nemonotónnej ohodno- covacej funkcie. Tieto top-k algoritmy sú efektívne, pretože dokážu...
|
|
| |
host ::
RSS.