Informace o projektu
Distribuované indexační struktury pro podobnostní hledání
- Kód projektu
- GP201/07/P240
- Období řešení
- 1/2007 - 12/2009
- Investor / Programový rámec / typ projektu
-
Grantová agentura ČR
- Postdoktorské projekty
- Fakulta / Pracoviště MU
- Fakulta informatiky
- Klíčová slova
- podobnostní hledání, škálovatelnost, distribuovaná indexační struktura, metrický prostor, peer-to-peer síť
S rostoucím počtem aplikací, které vyhledávají ve svých datech podle podobnostních kritérií než podle přesné shody, se zvyšuje potřeba vývoje nových originálních struktur, které urychlí provádění podobnostních dotazů. Výpočetní náročnost takového hledání a velké objemy zpracovávaných dat, vedou k 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 podobnostní hledání. V současné době dostupné distribuované indexy jsou založeny na principech peer-to-peer systémů. Ačkoli tato řešení poskytují dobrou škálovatelnost, principy v nich použité vyžadují nějakou vnitřní organizaci. Takové struktury stále musí rozhodovat, kam data ukládat - princip rozděl a panuj je platný. To přirozeně přináší mnoho přenosů dat mezi uzly sítě. Akceptujeme-li existenci informačních zdrojů, které vyžadují úplnou kontrolu nad svými daty, současné principy vyhledávání se musí změnit. V tomto projektu se zaměříme na nestrukturované distribuované systémy, které umožní podobnostní hledání v takovém prostředí.
Publikace
Počet publikací: 24
2010
-
On Building a Self-organizing Search System for Multimedia Retrieval
International Workshop on Multimedia and Semantic Technologies (MUST 2010), rok: 2010
-
Towards Self-organizing Search Systems
Computational Social Network Analysis, rok: 2010, počet stran: 32 s.
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.
-
Indexing Structure for Graph-Structured Data
Studies in Computational Intelligence, Volume 165, Mining Complex Data, rok: 2009
-
MUFIN: A Multi-Feature Indexing Network
2nd International Workshop on Similarity Search and Applications, rok: 2009
-
Query Routing Mechanisms in Self-organizing Search Systems
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