Distribuované indexační struktury pro podobnostní hledání
Cíle projektu
S rostoucím počtem aplikací, které vyhledávají ve svých datech podle podobnostních kriterií 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 jeplatný. 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é
Klíčová slova
similarity searchscalabilitydistributed index structuremetric spacepeer-to-peer network
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
Postdoktorandské granty
Veřejná soutěž
Postdoktorandské granty 7 (SGA02007GA1PD)
Hlavní účastníci
—
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
201/07/P240
Alternativní jazyk
Název projektu anglicky
Distributed index structures for similarity searching
Anotace anglicky
With the increasing number of applications that base searching on similarity rather than on exact matching, novel index structures are needed to speedup execution of similarity queries. The computational complexity of similarity retrieval and large volumes of processed data call for distributed processing in order to achieve scalability. The aim of this project is to study problems of distributed systems for similarity searching. Currently available distributed index structures are based on principles of peer-to-peer systems. Even though they offer good scalability, the paradigms they are based on imply an internal structure. Such structures must still decide where to store data - the divide and conquer paradigm is still valid - which naturally impliesa lot of data transfer among the participating nodes. Accepting that some information sources require retaining total control over their data, the underlying search structure paradigm has to change. In this project, we focus on
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 ISI Dohnal vydává: položka 1 v ZZ: Adaptive approximate similarity searching through metric social networks, Sedrnidubsky J, Barton S, Dohnal V, et al. P2ZZ Querying similarity in metric social networks Sedmidubsky J, Barton S, Dohnal V, et al. P3ZZ k?
Termíny řešení
Zahájení řešení
1. 1. 2007
Ukončení řešení
31. 12. 2009
Poslední stav řešení
U - Ukončený projekt
Poslední uvolnění podpory
22. 4. 2009
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
CEP10-GA0-GP-U/03:3
Datum dodání záznamu
1. 3. 2016
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. 2007 - 31. 12. 2009