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

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

• Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu
• Distribuované indexační struktury pro podobnostní hledání