Informace o projektu

Komplexní podobnostní dotazy nad rozsáhlými objemy dat

Logo poskytovatele
Kód projektu
GP201/08/P507
Období řešení
1/2008 - 12/2010
Investor / Programový rámec / typ projektu
Grantová agentura ČR
Fakulta / Pracoviště MU
Fakulta informatiky
Klíčová slova
podobnostní hledání, metrický prostor, škálovatelnost, kombinovaný dotaz, peer-to-peer síť

S rostoucím počtem aplikací, které vyhledávají ve svých datech podle podobnostních kritérií namísto přesné shody, se vynořuje také problém kombinovaných podobnostních dotazů. Vezmeme-li jednoduchý dotaz, hledající objekty s podobnou barvou, a druhý, který vrací nejpodobnější tvary, můžeme chtít získat objekty podobné v obou těchto kategoriích. Výpočetní náročnost takového hledání a velké objemy zpracovaných dat, volají po využití distribuovaného prostředí pro dosažení potřebné míry škálovatelnosti. Cílem tohoto projektu je studium problematiky distribuovaných systémů pro komplexní podobnostní hledání. V současné době jsou dostupné pouze distribuované pro jednoduché podobnostní dotazy. V rámci tohoto projektu vytvoříme vícevrstvý peer-to-peer systém, který se bude skládat z několika distribuovaných indexů pro jednotlivé kategorie (jako jsou barva, tvar, atd.), a s pomocí nově vyvinutých algoritmů umožníme zodpovídat kombinované dotazy.

Výsledky

Cílem projektu je analýza problematiky vyhodnocování komplexních podobnostních dotazů nad rozsáhlými objemy dat s důrazem na škálovatelnost řešení. Dalším podcílem projektu je vytvoření prototypové implementace v distribuovaném prostředí.

Publikace

Počet publikací: 18


Předchozí 1 2 Další