On Building a Self-organizing Search System for Multimedia Retrieval

SEDMIDUBSKÝ, Jan, Vlastislav DOHNAL a Pavel ZEZULA. On Building a Self-organizing Search System for Multimedia Retrieval. In International Workshop on Multimedia and Semantic Technologies (MUST 2010). Red Hook, NY 12571, USA: IEEE Computer Society, 2010, s. 1-7. ISBN 978-1-4244-6950-5. Dostupné z: https://dx.doi.org/10.1109/FUTURETECH.2010.5482652.

Základní údaje

• Originální název: On Building a Self-organizing Search System for Multimedia Retrieval
• Název česky: Budování samo-organizujícího se systému pro vyhledávání v multimédiích
• Autoři: SEDMIDUBSKÝ, Jan (203 Česká republika, garant, domácí), Vlastislav DOHNAL (203 Česká republika) a Pavel ZEZULA (203 Česká republika, domácí).
• Vydání: Red Hook, NY 12571, USA, International Workshop on Multimedia and Semantic Technologies (MUST 2010), od s. 1-7, 7 s. 2010.
• Nakladatel: IEEE Computer Society

Další údaje

• Originální jazyk: angličtina
• Typ výsledku: Stať ve sborníku
• Obor: 10201 Computer sciences, information science, bioinformatics
• Stát vydavatele: Korejská republika
• Utajení: není předmětem státního či obchodního tajemství
• Forma vydání: tištěná verze "print"
• Kód RIV: RIV/00216224:14330/10:00065870
• Organizační jednotka: Fakulta informatiky
• ISBN: 978-1-4244-6950-5
• Doi: http://dx.doi.org/10.1109/FUTURETECH.2010.5482652
• Klíčová slova anglicky: self-organizing system; bootstrap techniques; similarity search; multimedia retrieval
• Štítky: DISA
• Příznaky: Mezinárodní význam, Recenzováno

Anotace

In this paper, we build a self-organizing search system that operates in an unstructured P2P network and allows users to search for multimedia data by their content. In order to efficiently route queries to relevant peers, we define and evaluate several techniques for joining new peers to the existing network. These techniques create new relationships between peers --- on the basis of answers returned to queries --- so that a new peer will be able to efficiently forward queries and other peers will be immediately informed about its data. In addition, we demonstrate resilience of the system to sudden peer failures by studying system performance and quality of returned answers after a large number of peers is disconnected. The experiments, evaluated on a synthetic and real-life multimedia dataset, confirm that proposed techniques are suitable for dynamic environments.

Anotace česky

V tomto článku se zaměřujeme na podobnostní vyhledávání dat v nestrukturovaných P2P sítích obsahujících tisíce uzlů, které se neočekávaně připojují a odpojují od sítě. Taková dynamická prostředí vyžadují mechanismy samo-organizování, které jsou schopné se vypořádat se selháním uzlů, příchodem nových uzlů nebo neustálým změnám dat. Abychom zajistili efektivní vyhledávání, definujeme nové techniky pro připojování uzlů do existující sítě. Tyto techniky vytváří nové vztahy mezi uzly, které jsou schopni ihned po příchodu do sítě přeposílat dotazy správným uzlům a zároveň ostatní uzly informovat o vlastních datech. Celý systém vyhodnotíme na syntetických a reálných datech a ukážeme, že celý systém je schopný odolat i náhlému selhání spousty existujících uzlů.

Návaznosti

• GA201/09/0683, projekt VaV: Název: Vyhledávání v rozsáhlých multimediálních databázích

Investor: Grantová agentura ČR, Vyhledávání v rozsáhlých multimediálních databázích

• GD102/09/H042, projekt VaV: Název: Matematické a inženýrské metody pro vývoj spolehlivých a bezpečných paralelních a distribuovaných počítačových systémů

Investor: Grantová agentura ČR, Matematické a inženýrské metody pro vývoj spolehlivých a bezpečných paralelních a distribuovaných počítačových systémů

• GP201/07/P240, projekt VaV: Název: Distribuované indexační struktury pro podobnostní hledání

Investor: Grantová agentura ČR, Distribuované indexační struktury pro podobnostní hledání