Query Routing Mechanisms in Self-Organizing Search Systems

Author

Dohnal, Vlastislav ; Sedmidubský, Jan

Author_Institution

Masaryk Univ., Brno, Czech Republic

fYear

2009

fDate

29-30 Aug. 2009

Firstpage

132

Lastpage

139

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.

Keywords

Gaussian processes; content-based retrieval; multimedia communication; peer-to-peer computing; search problems; telecommunication network routing; Gaussian-like confusability function; MSO; P2P network; adaptive query-routing algorithm; content-based search; metric semantic overlay; metric space approach; multimedia data; self-organizing search system; self-organizing semantic overlay; Algorithm design and analysis; Computer networks; Electric breakdown; Fault tolerant systems; Information retrieval; Multimedia systems; Peer to peer computing; Protocols; Query processing; Routing; metric space; p2p network; performance evaluation; query routing; self-organized system; similarity search;

fLanguage

English

Publisher

ieee

Conference_Titel

Similarity Search and Applications, 2009. SISAP '09. Second International Workshop on

Conference_Location

Prague

Print_ISBN

978-0-7695-3765-8

Type

conf

DOI

10.1109/SISAP.2009.13

Filename

5271943