Charles Explorer logo
🇨🇿

Paralelní dynamické vkládání do M-stromu

Publikace na Matematicko-fyzikální fakulta |
2009

Abstrakt

Ačkoliv metrické přístupové metody znatelně urychlují proces podobnostního vyhledávání, je stále potřeba hledat nové způsoby, jak je vylepšovat a tím čelit enormnímu nárůstu digitálních dat. Proto jsme se v tomto článku zaměřili na paralelizaci metrické přístupové metody M-strom, pro kterou jsme navrhli novou metodu dynamické konstrukce, která využívá simultálního vkládání více objektů současně.

Experimentálně jsme prokázali, že naše metoda překonává výkonem původní metodu, navíc prokazuje dobrou škálovatelnost.