Similarity Searching: Towards Bulk-loading Peer-to-Peer Networks

Logo poskytovatele

Varování

Publikace nespadá pod Filozofickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Název česky Podobnostní vyhledávání: směrem k efektivnímu budování P2P sítí
Autoři

DOHNAL Vlastislav SEDMIDUBSKÝ Jan ZEZULA Pavel NOVÁK David

Rok publikování 2008
Druh Článek ve sborníku
Konference 1st International Workshop on Similarity Search and Applications (SISAP 2008)
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
www http://www.sisap.org/
Obor Informatika
Klíčová slova similarity search; p2p network; peer split; index structure
Popis Díky exponenciálnímu nárustu dat a jejich složitosti, potřebujeme nalézt techniku, která nám umožní efektivně prohledávat takové kolekce dat. Vhodné řešení je založeno na P2P sítích a metrickém přístupu pro modelování podobnosti. Když se vkládá velké množství dat, P2P síť se musí postupně rozšiřovat do většího počtu uzlů, aby dokázala udržet požadovanou výkonnost. Během tohoto procesu se tak se musí spousta uzlů rozdělit. Když se štěpí uzel, data jsou rozdělena na polovinu a jedna půlka je pak přesunuta do nově vytvořeného uzlu. V tomto článku studujeme problém štěpení jednoho uzlu a navrhujeme vhodné techniky pro urychlení tohoto procesu. Obzvláště, využíváme P2P síť nazývanou M-Chord. Výkonnost vyhledávání v jednom uzlu je vylepšena lokální indexovou strukturou nazývanou M-tree. V experimentální části porovnáváme navržený algoritmus s několika přímočarými řešeními na skutečné síti indexující 10 miliónů obrázků.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.