dc.contributor.advisor | Lokoč, Jakub | |
dc.creator | Čech, Přemysl | |
dc.date.accessioned | 2017-05-27T18:15:07Z | |
dc.date.available | 2017-05-27T18:15:07Z | |
dc.date.issued | 2014 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/72107 | |
dc.description.abstract | Exponenciální růst multimediálních dat představuje výzvu pro explorační systémy s podporou efektivního uspořádání a získávání dat. V této práci se zaměřujeme na procházení velkých kolekcí v případech, kdy nelze přesně definovat dotaz, či chceme získat obecnou představu o obsahu kolekce. Konkrétněji se zabýváme metrickým indexem zvaným PM-strom využívajícím hierarchii vnořených metrických regionů. PM-strom jsme rozšířili pro explorační účely a definujeme vhodné způsoby explorace a dotazování pomocí tohoto indexu. Dále zkoumáme efektivní vyhodnocení vícenásobných rozsahových dotazů a definujeme nový typ multi-dotazu využívající cut-regiony. V experimentech pak porovnáváme výsledky prezentovaných přístupů a diskutujeme výsledky. Všechny explorační strategie jsou také vyhodnoceny v demo aplikaci jménem Find-the-image. | cs_CZ |
dc.description.abstract | The exponential growth of multimedia data challenges effectiveness and efficiency of the state-of-the- art retrieval techniques. In this thesis, we focus on browsing of large datasets using exploration approaches where query cannot be particularly expressed or where the need of some general notion of the dataset is required. More specifically, we study exploration scenarios utilizing the metric access method PM-Tree which natively creates a hierarchy of nested metric regions. We enhance the PM- Tree for the exploration purposes and define different traversing and querying strategies. Further, we investigate range multi-query (range query defined by multiple objects) approaches. We propose new effective and efficient cut-region range query and compare the new query with other approaches for efficient multi-query processing. Finally, we implemented all new methods and strategies for the PM- Tree into multimedia exploration framework and tested browsing algorithms on a game-like demo application. | en_US |
dc.language | English | cs_CZ |
dc.language.iso | en_US | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | Metrické indexování | cs_CZ |
dc.subject | Multimediální explorace | cs_CZ |
dc.subject | PM-Strom | cs_CZ |
dc.subject | Cut-region | cs_CZ |
dc.subject | Metric indexing | en_US |
dc.subject | Multimedia Exploration | en_US |
dc.subject | PM-Tree | en_US |
dc.subject | Cut-region | en_US |
dc.title | Using Metric Indexes For Effective and Efficient Multimedia Exploration | en_US |
dc.type | diplomová práce | cs_CZ |
dcterms.created | 2014 | |
dcterms.dateAccepted | 2014-09-08 | |
dc.description.department | Department of Software Engineering | en_US |
dc.description.department | Katedra softwarového inženýrství | cs_CZ |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.identifier.repId | 143355 | |
dc.title.translated | Metrické indexování, Multimediální explorace, PM-Strom, Cut-region | cs_CZ |
dc.contributor.referee | Skopal, Tomáš | |
dc.identifier.aleph | 001851346 | |
thesis.degree.name | Mgr. | |
thesis.degree.level | navazující magisterské | cs_CZ |
thesis.degree.discipline | Softwarové systémy | cs_CZ |
thesis.degree.discipline | Software Systems | en_US |
thesis.degree.program | Informatika | cs_CZ |
thesis.degree.program | Computer Science | en_US |
uk.thesis.type | diplomová práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra softwarového inženýrství | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Software Engineering | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Softwarové systémy | cs_CZ |
uk.degree-discipline.en | Software Systems | en_US |
uk.degree-program.cs | Informatika | cs_CZ |
uk.degree-program.en | Computer Science | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | Exponenciální růst multimediálních dat představuje výzvu pro explorační systémy s podporou efektivního uspořádání a získávání dat. V této práci se zaměřujeme na procházení velkých kolekcí v případech, kdy nelze přesně definovat dotaz, či chceme získat obecnou představu o obsahu kolekce. Konkrétněji se zabýváme metrickým indexem zvaným PM-strom využívajícím hierarchii vnořených metrických regionů. PM-strom jsme rozšířili pro explorační účely a definujeme vhodné způsoby explorace a dotazování pomocí tohoto indexu. Dále zkoumáme efektivní vyhodnocení vícenásobných rozsahových dotazů a definujeme nový typ multi-dotazu využívající cut-regiony. V experimentech pak porovnáváme výsledky prezentovaných přístupů a diskutujeme výsledky. Všechny explorační strategie jsou také vyhodnoceny v demo aplikaci jménem Find-the-image. | cs_CZ |
uk.abstract.en | The exponential growth of multimedia data challenges effectiveness and efficiency of the state-of-the- art retrieval techniques. In this thesis, we focus on browsing of large datasets using exploration approaches where query cannot be particularly expressed or where the need of some general notion of the dataset is required. More specifically, we study exploration scenarios utilizing the metric access method PM-Tree which natively creates a hierarchy of nested metric regions. We enhance the PM- Tree for the exploration purposes and define different traversing and querying strategies. Further, we investigate range multi-query (range query defined by multiple objects) approaches. We propose new effective and efficient cut-region range query and compare the new query with other approaches for efficient multi-query processing. Finally, we implemented all new methods and strategies for the PM- Tree into multimedia exploration framework and tested browsing algorithms on a game-like demo application. | en_US |
uk.file-availability | V | |
uk.publication.place | Praha | cs_CZ |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra softwarového inženýrství | cs_CZ |
dc.identifier.lisID | 990018513460106986 | |