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.
Other formats:   BibTeX LaTeX RIS
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
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Republic of Korea
Confidentiality degree is not subject to a state or trade secret
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
Changed by Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 30/4/2014 10:34.
Abstract
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.
Abstract (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 projectName: 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 projectName: 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 projectName: Distribuované indexační struktury pro podobnostní hledání
Investor: Czech Science Foundation, Distributed Index Structures for Similarity Searching
PrintDisplayed: 27/4/2024 11:41