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

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

V originále

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.

Č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í