Informace o projektu
Komplexní podobnostní dotazy nad rozsáhlými objemy dat
- Kód projektu
- GP201/08/P507
- Období řešení
- 1/2008 - 12/2010
- Investor / Programový rámec / typ projektu
-
Grantová agentura ČR
- Postdoktorské projekty
- 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
2009
-
MUFIN: A Multi-Feature Indexing Network
2nd International Workshop on Similarity Search and Applications, rok: 2009
-
Similarity Search in Large Collections of Biometric Data
NATO RTO Modelling and Simulation Group Symposium, rok: 2009
2008
-
Combining Metric Features in Large Collections
1st International Workshop on Similarity Search and Applications (SISAP 2008), rok: 2008
-
Content-based Image Retrieval on the Web
Proceedings of the Poster and Demonstration Paper Track of the 1st Future Internet Symposium (FIS 2008), rok: 2008
-
Crawling, Indexing, and Similarity Searching Images on the Web
Proceedings of the Sixteenth Italian Symposium on Advanced Database Systems, rok: 2008
-
GHT*: Distributed Generalized Hyperplane Tree Structure
Rok: 2008
-
Metric Similarity Search Implementation Framework (MESSIF)
Rok: 2008
-
Web-scale System for Image Similarity Search: When the Dreams Are Coming True
Proceedings of the Sixth International Workshop on Content-Based Multimedia Indexing (CBMI 2008), rok: 2008