Query Routing Mechanisms in Self-organizing Search Systems

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.

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

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Czech Republic

Confidentiality degree

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

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

---

Abstract

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.

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