Komplexní podobnostní dotazy nad rozsáhlými objemy dat
Cíle projektu
S rostoucím počtem aplikací, které vyhledávají ve svých datech podle podobnostních kriterií 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 zpracovávaný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.
Klíčová slova
similarity searchmetric spacescalabilitymulti-feature querypeer-to-peer network
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
Postdoktorandské granty
Veřejná soutěž
Postdoktorandské granty 8 (SGA02008GA1PD)
Hlavní účastníci
—
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
201/08/P507
Alternativní jazyk
Název projektu anglicky
Complex similarity searching in very large data collections
Anotace anglicky
With the increasing number of applications that base searching on similarity rather than on exact matching, also the problem of combined similarity query arises. For example, a simple similarity query allows us to search for objects with similar color and another one returns best-matching shapes and we are interested in objects that are similar in both the color and shape categories. The computational complexity of the similarity retrieval and the large volumes of processed data call for the distributedprocessing in order to achieve scalability. The aim of this project is to study problems of distributed systems for complex similarity searching. Currently, there are only distributed indexes for evaluation of simple similarity queries. In this project,we build a multi-overlay peer-to-peer system, which consists of several distributed index structures for the respective sub-features (e.g. color, shape, etc.) and with a novel combination algorithms we will use it to effectively solve
Vědní obory
Kategorie VaV
ZV - Základní výzkum
CEP - hlavní obor
IN - Informatika
CEP - vedlejší obor
—
CEP - další vedlejší obor
—
OECD FORD - odpovídající obory
(dle převodníku)10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Hodnocení dokončeného projektu
Hodnocení poskytovatelem
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Zhodnocení výsledků projektu
V rámci projektu se podařilo posunout výzkum v oblasti řešení komplexních podobnostních dotazů v distribuovaných systémech. Tento výzkum je v souladu se současným trendem zpracování komplexních dat jako jsou multimédia, kde typicky potřebujeme kombinova?
Termíny řešení
Zahájení řešení
1. 1. 2008
Ukončení řešení
31. 12. 2010
Poslední stav řešení
U - Ukončený projekt
Poslední uvolnění podpory
16. 4. 2010
Dodání dat do CEP
Důvěrnost údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Systémové označení dodávky dat
CEP11-GA0-GP-U/04:3
Datum dodání záznamu
20. 3. 2015
Finance
Celkové uznané náklady
501 tis. Kč
Výše podpory ze státního rozpočtu
501 tis. Kč
Ostatní veřejné zdroje financování
0 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč
Základní informace
Uznané náklady
501 tis. Kč
Statní podpora
501 tis. Kč
100%
Poskytovatel
Grantová agentura České republiky
CEP
IN - Informatika
Doba řešení
01. 01. 2008 - 31. 12. 2010