D 2009

Query Routing Mechanisms in Self-organizing Search Systems

DOHNAL, Vlastislav a Jan SEDMIDUBSKÝ

Základní údaje

Originální název

Query Routing Mechanisms in Self-organizing Search Systems

Název česky

Směrovací mechanismy v samoorganizujících se vyhledávacích systémech

Autoři

DOHNAL, Vlastislav (203 Česká republika, domácí) a Jan SEDMIDUBSKÝ (203 Česká republika, garant, domácí)

Vydání

Los Alamitos, CA 90720-1314, 2nd International Workshop on Similarity Search and Applications, od s. 132-139, 8 s. 2009

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

Česká 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/09:00029457

Organizační jednotka

Fakulta informatiky

ISBN

978-0-7695-3765-8

UT WoS

000282087600016

Klíčová slova anglicky

self-organizing; social network; similarity searching; metric space; confusability

Štítky

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 10. 3. 2016 11:28, RNDr. Pavel Šmerk, Ph.D.

Anotace

ORIG CZ

V originále

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.

Česky

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.

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í