Bakalářská práce

Distribuovaná vyhledávací technika M-Grid

Distributed Searching Technique M-Grid

Norbert Fábián
Anotace

Cieľom tejto práce je popis a implementácia distribuovanej vyhľadávacej techniky M-Grid. Implementácia je v jazyku Java a využíva knižnice pre distribuované výpočty Apache Spark a Apache Hadoop. Práca sa tiež zaoberá problematikou podobnostného vyhľadávania. Výstupom práce je implementácia vyhľadávacej techniky M-Grid, vyhľadávajúca rozsahovým dotazom na podobnosť k dotazovému objektu.

Abstract

The aim of this bachelor's thesis is to describe and implement the distributed searching technique M-Grid. Searching technique was implemented in Java and uses Apache Spark and Apache Hadoop for distributed computation. Thesis also deals with the problem of similarity searching. The Output of thesis is implementation of the searching technique M-Grid, searching by range queries.

Klíčová slova
Metrický priestor MESSIF podobnosť Hadoop HDFS Spark M-Grid D-Index
Zadání práce
Cílem práce je nastudovat a implementovat distribuovanou vyhledávací techniku M-Grid. Implementace bude v jazyku Java a bude používat některou z dostupných knihoven pro distribuované výpočty, např. Hadoop. Textová část práce bude obsahovat popis techniky M-Grid, přehled dostupných knihoven pro distribuované počítání a popis vyhodnocení experimentů.

Literatura:
  • Nevělík, Ondřej. Využití metody MapReduce při konstrukci distribuovaných datových struktur [online]. 2011 [cit. 2014-03-06]. Bakalářská práce. Masarykova univerzita, Fakulta informatiky. Vedoucí práce David Novák. http://is.muni.cz/th/325295/fi_b/
  • Doulkeridis, Christos and Nørvåg, Kjetil. A survey of large-scale analytical query processing in MapReduce. VLDB Journal, pp. 1-26, 2013. Springer-Verlag.
Administrativní informace
Práce zkontrolována:
19. 5. 2015 16:30, doc. RNDr. Vlastislav Dohnal, Ph.D., učo 2952
Plný text práce
534,4 KB / soubor PDF
Přílohy (1)
Jazyk práce
slovenština slovenština
Termín obhajoby
17. 6. 2015
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Vlastislav Dohnal, Ph.D., učo 2952
KPSK FI MU

Oponent

RNDr. David Novák, Ph.D.
KPSK FI MU

Literatura

  • BATKO, Michal; Vlastislav DOHNAL a Pavel ZEZULA. M-Grid: Similarity Searching in Grids. In Proceedings of International Workshop on Information Retrieval in Peer-to-Peer Networks, ACM CIKM 2006. 1. vyd. Arlington: ACM Press, 2006, s. 17-24. ISBN 1-59593-531-2.
  • BATKO, Michal; David NOVÁK a Pavel ZEZULA. MESSIF: Metric Similarity Search Implementation Framework. In Digital Libraries: Research and Development. Berlin, Heidelberg: Springer-Verlag, 2007, s. 1-10. ISBN 978-3-540-77087-9.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.