|
|
Modification of Pivot Tables method for persistent metric indexing
Moško, Juraj ; Skopal, Tomáš (vedoucí práce) ; Hoksza, David (oponent)
Metrická prístupová metóda pivot tables je jedna z najefektívnejších metód podobnostného vyhľadávania optimalizovaná na počet výpočtov vzdialeností medzi indexovanými objektmi. V tejto práci bola navrhnutá modifikácia metódy pivot tables, ktorá je navyše optimalizovaná aj na počet I/O operácií. Navrhnutá metóda Clustered pivot tables indexuje zhluky podobných objektov, ktoré boli vytvorené pomocou ďalšej metrickej prístupovej metódy - M-stromu. Indexovanie zhlukov podobných objektov prináša pozitívny efekt do vyhľadávania v indexovanej databáze, keď objekty z jedného zhluku sú uložené v stránke v sekundárnej pamäti, ktorá nemusí byť vôbec načítaná, ak daný zhluk dát neodpovedá príslušnému dotazu. Nerelevantné objekty tak nie sú zbytočne načítané zo sekundárnej pamäti, čím sa znižuje počet I/O operácií a celkový objem prenesených dát. Korektnosť daného prístupu bola experimentálne dokázaná a výsledky navrhovanej metódy bola porovnané s vybranými metrickými prístupovými metódami.
|
|
|
Exploration of Multimedia Collections
Moško, Juraj ; Skopal, Tomáš (vedoucí práce)
Vyhľadávacie systémy nad multimediálnymi databázami sú určené k poskytnutiu metód a užívateľského rozhrania pre užívateľov, ktorý chcú získať konkrétne dáta z multimediálnej kolekcie. Od čias, keď sa vo vede prvý krát objavila problematika získavania dát z multimediálnych kolekcií, vzniklo veľa rôznych vyhľadávacích techník, ale nie všetky z nich sú vhodné pre špecifické podmienky, ktoré predpokladá multimediálna explorácia. Multimediálna explorácia je určená na odhaľovanie obsahu celej multimediálnej kolekcie, veľmi často úplne neznámej užívateľom, ktorý chcú získať informácie o tom, čo kolekcia obsahuje. Na základe týchto faktov, multimediálny exploračný systém musí riešiť problémy ako zobraziť (zvyčajne viacdimenzionálne) multimediálne dáta, ako škálovať problematiku získavania dát z ľubovoľne veľkých kolekcií a ako navrhnúť také užívateľské rozhranie, ktoré by užívatelia mohli intuitívne využiť pri explorácii multimediálnych kolekcií. Ako odpoveď na tieto problémy sme navrhli a vyhodnotili naše idey pre vytvorenie vhodného systému pre multimediálnu exploráciu. Načrtli sme celkovú architektúru (všeobecného) multimediálneho exploračného systému, vytvorili sme viacvrstvovú exploračnú štruktúru Multi-Layer Exploration Structure (MLES) ako indexovú štruktúru, ktoré by mala vyriešiť problémy efektívneho a...
|
|
|
Exploration of Multimedia Collections
Moško, Juraj ; Skopal, Tomáš (vedoucí práce) ; Schöffmann, Klaus (oponent) ; Dohnal, Vlastislav (oponent)
Vyhľadávacie systémy nad multimediálnymi databázami sú určené k poskytnutiu metód a užívateľského rozhrania pre užívateľov, ktorý chcú získať konkrétne dáta z multimediálnej kolekcie. Od čias, keď sa vo vede prvý krát objavila problematika získavania dát z multimediálnych kolekcií, vzniklo veľa rôznych vyhľadávacích techník, ale nie všetky z nich sú vhodné pre špecifické podmienky, ktoré predpokladá multimediálna explorácia. Multimediálna explorácia je určená na odhaľovanie obsahu celej multimediálnej kolekcie, veľmi často úplne neznámej užívateľom, ktorý chcú získať informácie o tom, čo kolekcia obsahuje. Na základe týchto faktov, multimediálny exploračný systém musí riešiť problémy ako zobraziť (zvyčajne viacdimenzionálne) multimediálne dáta, ako škálovať problematiku získavania dát z ľubovoľne veľkých kolekcií a ako navrhnúť také užívateľské rozhranie, ktoré by užívatelia mohli intuitívne využiť pri explorácii multimediálnych kolekcií. Ako odpoveď na tieto problémy sme navrhli a vyhodnotili naše idey pre vytvorenie vhodného systému pre multimediálnu exploráciu. Načrtli sme celkovú architektúru (všeobecného) multimediálneho exploračného systému, vytvorili sme viacvrstvovú exploračnú štruktúru Multi-Layer Exploration Structure (MLES) ako indexovú štruktúru, ktoré by mala vyriešiť problémy efektívneho a...
|
|
|
Exploration of Multimedia Collections
Moško, Juraj ; Skopal, Tomáš (vedoucí práce)
Vyhľadávacie systémy nad multimediálnymi databázami sú určené k poskytnutiu metód a užívateľského rozhrania pre užívateľov, ktorý chcú získať konkrétne dáta z multimediálnej kolekcie. Od čias, keď sa vo vede prvý krát objavila problematika získavania dát z multimediálnych kolekcií, vzniklo veľa rôznych vyhľadávacích techník, ale nie všetky z nich sú vhodné pre špecifické podmienky, ktoré predpokladá multimediálna explorácia. Multimediálna explorácia je určená na odhaľovanie obsahu celej multimediálnej kolekcie, veľmi často úplne neznámej užívateľom, ktorý chcú získať informácie o tom, čo kolekcia obsahuje. Na základe týchto faktov, multimediálny exploračný systém musí riešiť problémy ako zobraziť (zvyčajne viacdimenzionálne) multimediálne dáta, ako škálovať problematiku získavania dát z ľubovoľne veľkých kolekcií a ako navrhnúť také užívateľské rozhranie, ktoré by užívatelia mohli intuitívne využiť pri explorácii multimediálnych kolekcií. Ako odpoveď na tieto problémy sme navrhli a vyhodnotili naše idey pre vytvorenie vhodného systému pre multimediálnu exploráciu. Načrtli sme celkovú architektúru (všeobecného) multimediálneho exploračného systému, vytvorili sme viacvrstvovú exploračnú štruktúru Multi-Layer Exploration Structure (MLES) ako indexovú štruktúru, ktoré by mala vyriešiť problémy efektívneho a...
|
|
|
Modification of Pivot Tables method for persistent metric indexing
Moško, Juraj ; Skopal, Tomáš (vedoucí práce) ; Hoksza, David (oponent)
Metrická prístupová metóda pivot tables je jedna z najefektívnejších metód podobnostného vyhľadávania optimalizovaná na počet výpočtov vzdialeností medzi indexovanými objektmi. V tejto práci bola navrhnutá modifikácia metódy pivot tables, ktorá je navyše optimalizovaná aj na počet I/O operácií. Navrhnutá metóda Clustered pivot tables indexuje zhluky podobných objektov, ktoré boli vytvorené pomocou ďalšej metrickej prístupovej metódy - M-stromu. Indexovanie zhlukov podobných objektov prináša pozitívny efekt do vyhľadávania v indexovanej databáze, keď objekty z jedného zhluku sú uložené v stránke v sekundárnej pamäti, ktorá nemusí byť vôbec načítaná, ak daný zhluk dát neodpovedá príslušnému dotazu. Nerelevantné objekty tak nie sú zbytočne načítané zo sekundárnej pamäti, čím sa znižuje počet I/O operácií a celkový objem prenesených dát. Korektnosť daného prístupu bola experimentálne dokázaná a výsledky navrhovanej metódy bola porovnané s vybranými metrickými prístupovými metódami.
|
host ::
RSS.