DOHNAL, Vlastislav and Jan SEDMIDUBSKÝ. Query Routing Mechanisms in Self-organizing Search Systems. In 2nd International Workshop on Similarity Search and Applications. Los Alamitos, CA 90720-1314: IEEE Computer Society, 2009, p. 132-139. ISBN 978-0-7695-3765-8.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Query Routing Mechanisms in Self-organizing Search Systems
Name in Czech Směrovací mechanismy v samoorganizujících se vyhledávacích systémech
Authors DOHNAL, Vlastislav (203 Czech Republic, belonging to the institution) and Jan SEDMIDUBSKÝ (203 Czech Republic, guarantor, belonging to the institution).
Edition Los Alamitos, CA 90720-1314, 2nd International Workshop on Similarity Search and Applications, p. 132-139, 8 pp. 2009.
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 Czech Republic
Confidentiality degree is not subject to a state or trade secret
Publication form printed version "print"
RIV identification code RIV/00216224:14330/09:00029457
Organization unit Faculty of Informatics
ISBN 978-0-7695-3765-8
UT WoS 000282087600016
Keywords in English self-organizing; social network; similarity searching; metric space; confusability
Tags DISA
Tags International impact, Reviewed
Changed by Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 10/3/2016 11:28.
Abstract
We analyze routing mechanisms of a self-organizing semantic overlay for content-based search in multimedia data. This overlay operates over any existing P2P network based on the metric space approach. In particular, we replace the previous design of routing mechanisms in Metric Semantic Overlay (MSO) with a new adaptive query-routing algorithm. An advantage of it lies in an automatic tuning of confusability of queries that is used to select peers during query evaluation. These improvements are experimentally evaluated on a real-life and synthetic dataset.
Abstract (in Czech)
V této práci analyzujeme směrovací mechanismy samoorganizujícího se systému pro podobnostní vyhledávání v multimediálních datech. Tento systém funguje nad běžnou P2P sítí založenou na metrickém prostoru. Původní navigační algoritmus v systému Metric Semantic Overlay (MSO) je nahrazen novým vysoce adaptabilním. Jeho hlavní výhodou je automatické ladění směrovací funkce, která vybírá lokálně nejlepší uzly pro vyhodnocení dotazu. Výsledky jsou experimentálně ověřeny na umělých a reálných datech.
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 12:11