SEDMIDUBSKÝ, Jan. A Self-organizing System for Large-scale Content-based Information Retrieval. Brno: Ing. Zdeněk Novotný, CSc., 2008. MEMICS proceedings. ISBN 978-80-7355-082-0.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name A Self-organizing System for Large-scale Content-based Information Retrieval
Name in Czech Samoorganizující se systém pro rozsáhlé vyhledávání dat podle jejich obsahu
Authors SEDMIDUBSKÝ, Jan (203 Czech Republic, guarantor).
Edition Brno, MEMICS proceedings, 2008.
Publisher Ing. Zdeněk Novotný, CSc.
Other information
Original language English
Type of outcome Audiovisual works
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Czech Republic
Confidentiality degree is not subject to a state or trade secret
RIV identification code RIV/00216224:14330/08:00029131
Organization unit Faculty of Informatics
ISBN 978-80-7355-082-0
Keywords in English similarity search; self-organizing systems
Tags self-organizing systems, similarity search
Tags International impact, Reviewed
Changed by Changed by: doc. RNDr. Jan Sedmidubský, Ph.D., učo 60474. Changed: 8/12/2008 16:02.
Abstract
We propose a self-organizing system for content-based information retrieval which operates in an ordinary peer-to-peer network. The system is universal and allows us to search for various data types, e.g. multimedia, because we use the metric space data model. The self-organization of the network is obtained by using the social-network paradigm. The connections among peers in the network are created as social-network relationships formed on the basis of a query-and-answer principle. The knowledge of answers to previous queries is exploited to fast navigate to peers, possibly containing the most relevant answers to new queries. At the same time, a randomized mechanism is used to explore new and unvisited parts of the network to provide sufficient information for future exploitation. The proposed concepts are verified using a network consisting of 2,000 peers containing descriptive features of 10 million images from CoPhIR collection.
Abstract (in Czech)
Navrhujeme samoorganizující se systém pro vyhledávání dat podle jejich obsahu, který operuje v běžné P2P síti. Celý systém je univerzální a umožňuje uživatelům vyhledávat různé typy dat, např. multimediální data, jelikož pro jejich indexování využíváme výhod metrického prostoru. Samoorganizování sítě je zajištěno využitím konceptu sociálních sítí. Vztahy mezi uzly jsou vytvořeny na základě odpovědí na dotazy. Znalost odpovědí na dotazy je využito pro efektivní nalezení uzlů, které by měly obsahovat relevantní data k danému dotazu. Ve stejnou dobu je využit i algoritmus, který náhodně kontaktuje nějaké uzly za účelem získání nové informaci. Navržený systém je otestován na síti se dvěma tisíci uzly, které indexují deset miliónů obrázků z kolekce CoPhIR.
Links
GD102/05/H050, research and development projectName: Integrovaný přístup k výchově studentů DSP v oblasti paralelních a distribuovaných systémů
Investor: Czech Science Foundation, Integrated approach to education of PhD students in the area of parallel and distributed systems
PrintDisplayed: 5/10/2024 21:58