C 2010

Towards Self-organizing Search Systems

BARTOŇ, Stanislav, Vlastislav DOHNAL, Jan SEDMIDUBSKÝ a Pavel ZEZULA

Základní údaje

Originální název

Towards Self-organizing Search Systems

Název česky

Samoorganizující se vyhledávací systémy

Autoři

BARTOŇ, Stanislav (203 Česká republika, domácí), Vlastislav DOHNAL (203 Česká republika, domácí), Jan SEDMIDUBSKÝ (203 Česká republika, garant, domácí) a Pavel ZEZULA (203 Česká republika, domácí)

Vydání

New York, NY, USA, Computational Social Network Analysis, od s. 49-80, 32 s. Computer Communications and Networks, 2010

Nakladatel

Springer

Další údaje

Jazyk

angličtina

Typ výsledku

Kapitola resp. kapitoly v odborné knize

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Spojené státy

Utajení

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

Forma vydání

tištěná verze "print"

Odkazy

Kód RIV

RIV/00216224:14330/10:00042825

Organizační jednotka

Fakulta informatiky

ISBN

978-1-84882-228-3

Klíčová slova česky

peer-to-peer systémy; samoorganizující se systémy; sociální sítě; vyhledávání podle obsahu; metrický prostor; podobnostní dotaz; experimentální vyhodnocení

Klíčová slova anglicky

peer-to-peer networking; self-organizing structures; semantic overlay networks; social analysis; content-based information retrieval; metric space; similarity query; experimental evaluation

Štítky

Příznaky

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

Anotace

V originále

The huge amount of images, video and music clips produced by various digital devices everyday, must be processed. Firstly, this kind of data calls for content-based search or similarity search rather than keyword-based or text-based search. Secondly, new scalable and efficient methods capable of storing and querying such data must be developed. Although many distributed approaches exist, one of the most suitable and flexible is provided by self-organizing systems. These systems exhibit high resistance to failures in dynamically changing environments. In this chapter, we propose a general three-layer model for designing and implementing a self-organizing system that aims at searching in multimedia data. This model gives a developer guidelines what component must be implemented and how they should behave. The usability of this model is illustrated on a system called Metric Social Network. The architecture of this system is based on the social-network theory that is utilized for establishing links between nodes. The system's properties are verified by organizing and searching in 10 million images.

Česky

Obrovské množství obrázků, videí nebo hudby produkované různými digitálními zařízeními se musí zpracovávat. Tyto typy dat ovšem vyžadují přístup pomocí podobnostního hledání, jelikož běžné textové se stává nepoužitelným. Je třeba vyvinout nové škálovatelné techniky, které budou schopné takové množství dat efektivně prohledávat. Ačkoli existuje spousta distribuovaných technik, jednou z nejvhodnějších se stávají samo-organizující se systémy. Tyto systémy se vyznačují především vysokou odolností vůči náhlým chybám. V této kapitole představíme obecný model pro návrh a implementaci samo-organizujícího se systému, který bude schopný vyhledávat v multimediálních datech. Použitelnost tohoto modelu je potom demonstrována na systému Metric Social Network, jehož vlastnosti jsou experimentálně ověřeny na kolekci 10ti milionů obrázků.

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í