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
2012
-
Similarity Query Postprocessing by Ranking
Adaptive Multimedia Retrieval. Context, Exploration, and Fusion, LNCS 6817, rok: 2012
2010
-
Audio Similarity Retrieval Engine
Third International Conference on Similarity Search and Applications, rok: 2010
-
Building a Web-scale Image Similarity Search System
Multimedia Tools and Applications, rok: 2010, ročník: 47, vydání: 3
-
Improving the Image Retrieval System by Ranking
3rd International Conference on Similarity Search and Applications (SISAP 2010), rok: 2010
-
Similarity Query Postprocessing by Ranking
8th International Workshop on Adaptive Multimedia Retrieval, AMR'2010, rok: 2010
-
Visual Video Retrieval System Using MPEG-7 Descriptors
3rd International Conference on Similarity Search and Applications, rok: 2010
2009
-
Distance browsing in distributed multimedia databases
Future Generation Computer Systems, rok: 2009, ročník: 25/2009, vydání: 1
-
Distinct nearest neighbors queries for similarity search in very large multimedia databases
11th ACM International Workshop on Web Information and Data Management (WIDM 2009), rok: 2009
-
File Organizations
Encyclopedia of Computer Science and Engineering, rok: 2009, počet stran: 9 s.
-
Indexing Metric Spaces
Encyclopedia of Database Systems, rok: 2009, počet stran: 4 s.