On Building a Self-organizing Search System for Multimedia Retrieval

SEDMIDUBSKÝ, Jan, Vlastislav DOHNAL and 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, p. 1-7. ISBN 978-1-4244-6950-5. Available from: https://dx.doi.org/10.1109/FUTURETECH.2010.5482652.

Basic information

Original name

On Building a Self-organizing Search System for Multimedia Retrieval

Name in Czech

Budování samo-organizujícího se systému pro vyhledávání v multimédiích

Authors

SEDMIDUBSKÝ, Jan (203 Czech Republic, guarantor, belonging to the institution), Vlastislav DOHNAL (203 Czech Republic) and Pavel ZEZULA (203 Czech Republic, belonging to the institution)

Edition

Red Hook, NY 12571, USA, International Workshop on Multimedia and Semantic Technologies (MUST 2010), p. 1-7, 7 pp. 2010

Publisher

IEEE Computer Society

---

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Republic of Korea

Confidentiality degree

není předmětem státního či obchodního tajemství

Publication form

printed version "print"

RIV identification code

RIV/00216224:14330/10:00065870

Organization unit

Faculty of Informatics

ISBN

978-1-4244-6950-5

DOI

http://dx.doi.org/10.1109/FUTURETECH.2010.5482652

Keywords in English

self-organizing system; bootstrap techniques; similarity search; multimedia retrieval

Tags

DISA

Tags

International impact, Reviewed

---

Abstract

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.

In Czech

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ů.

---

Links

GA201/09/0683, research and development project	Name: Vyhledávání v rozsáhlých multimediálních databázích Investor: Czech Science Foundation, Similarity Searching in Very Large Multimedia Databases
GD102/09/H042, research and development project	Name: 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: Czech Science Foundation
GP201/07/P240, research and development project	Name: Distribuované indexační struktury pro podobnostní hledání Investor: Czech Science Foundation, Distributed Index Structures for Similarity Searching