Title :
Query Routing Mechanisms in Self-Organizing Search Systems
Author :
Dohnal, Vlastislav ; Sedmidubský, Jan
Author_Institution :
Masaryk Univ., Brno, Czech Republic
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;
Conference_Titel :
Similarity Search and Applications, 2009. SISAP '09. Second International Workshop on
Conference_Location :
Prague
Print_ISBN :
978-0-7695-3765-8
DOI :
10.1109/SISAP.2009.13
