Master's thesis
Awards: Dean's Award for an Outstanding Final Thesis

Implementation of Learned Metric Index

Implementace Learned Metric Index

Bc. Terézia Slanináková, UČO 445526
Abstract

Vysoko-dimenzionálne dáta, ako napríklad obrázky, tvoria početnú časť digitálnych dátových záznamov. Prirodzene, ako požiadavky na čo najefektívnejšiu úschovu a vyhľadávanie rastú, čoraz viac výskumu sa sústredí na zlepšenie riešení pre tieto problémy. Vlastnosti multimediálnych dát však presahujú kompetencie domény tradičných databáz, no sľubné výsledky sme videli v doméne podobnostného vyhľadávania …more

Abstract

High-dimensional data, such as images, form a significant portion of digital data collections. Naturally, as the requirements for increasingly efficient storage and searching are growing, more research is being dedicated to improving solutions for these very problems. Due to the nature of multimedia data, traditional database systems fall short to provide such solutions, however, we have seen promising …more

Keywords
similarity searching indexing machine learning learned index metric spaces complex data unstructured data strojové učenie indexovanie metrické priestory neštrukturované dáta strojové učení indexování metrické prostory nestrukturovaná data
Thesis description
In data management, indices are used to retrieve data in faster than linear complexity. A representative of such index could be B-tree, which is used for classical, attribute data; to handle more complex data such as high-dimensional descriptors extracted from raw images or videos where no attributes are used to store or retrieve the data, index structures such as M-tree and M-index have been developed. Recently, a paper called The Case for Learned Index Structures has been published, arguing for benefits of replacing the standard index structures for attribute data with deep-learning models. The subject of this thesis is to implement a Learned Index Structure for selected Matric Spaces Indexes (M-tree and M-index) and dataset (either CoPhIR or Profiset) in Python, utilizing the Tensorflow and scikit-learn.
Administrative information
The thesis has been checked:
7/1/2021 12:18, RNDr. Matej Antol, Ph.D., UČO 325040
Full text of thesis
1,3 MB / file PDF
Language used
English English
Defence date
11/2/2021
The thesis was defended successfully

Supervisor

RNDr. Matej Antol, Ph.D., UČO 325040
Ved,Sek ÚVT MU

Reader

RNDr. Petr Eliáš, Ph.D.
KSUZD FI MU

Consultants

doc. RNDr. Vlastislav Dohnal, Ph.D., UČO 2952
KSUZD FI MU
Mgr. et Mgr. Jaroslav Oľha, Ph.D., UČO 348646
ANKO DITI ÚVT MU
Cite this text
Masaryk University Faculty of Informatics
Programme
Plan
Machine learning and artificial intelligence

Theses on a related topic

List of theses with an identical keyword.

Similar documents

  • 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.