MUFIN: A Multi-Feature Indexing Network

BATKO, Michal, Vlastislav DOHNAL, David NOVÁK and Jan SEDMIDUBSKÝ. MUFIN: A Multi-Feature Indexing Network. In 2nd International Workshop on Similarity Search and Applications. Los Alamitos, CA 90720-1314: IEEE Computer Society, 2009, p. 158-159. ISBN 978-0-7695-3765-8.

Basic information

• Original name: MUFIN: A Multi-Feature Indexing Network
• Name in Czech: MUFIN: vícevrstvý indexovací systém
• Authors: BATKO, Michal (203 Czech Republic, belonging to the institution), Vlastislav DOHNAL (203 Czech Republic, belonging to the institution), David NOVÁK (203 Czech Republic, belonging to the institution) and Jan SEDMIDUBSKÝ (203 Czech Republic, guarantor, belonging to the institution).
• Edition: Los Alamitos, CA 90720-1314, 2nd International Workshop on Similarity Search and Applications, p. 158-159, 2 pp. 2009.
• Publisher: IEEE Computer Society

Other information

• Original language: English
• Type of outcome: Proceedings paper
• Field of Study: 10201 Computer sciences, information science, bioinformatics
• Country of publisher: Czech Republic
• Confidentiality degree: is not subject to a state or trade secret
• Publication form: printed version "print"
• RIV identification code: RIV/00216224:14330/09:00029458
• Organization unit: Faculty of Informatics
• ISBN: 978-0-7695-3765-8
• UT WoS: 000282087600023
• Keywords in English: similarity search; content-based image retrieval; metric space; MPEG-7 descriptors; peer-to-peer search network
• Tags: DISA
• Tags: International impact, Reviewed

Abstract

The Multi-Feature Indexing Network (MUFIN) is a general purpose search engine that satisfies the extensibility and scalability requirements. The extensibility is ensured by adopting the metric space to model similarity, so the MUFIN can evaluate queries over a wide variety of data domains compared by metric distance functions. The scalability is achieved by utilizing the paradigm of structured peer-to-peer networks, where the computational workload of query execution is distributed over multiple independent peers which can work in parallel. We demonstrate these unique capabilities of MUFIN on a large database consisting of 100 million images indexed by five MPEG-7 descriptors. In the demonstration, we use a Web user interface to search and browse the databases online.

Abstract (in Czech)

MUFIN je univerzální vyhledávací systém, který splňuje podmínky rozšiřitelnosti a škálovatelnosti. Rozšiřitelnost je zajištěna použitím metrického prostoru pro modelování podobnosti, takže MUFIN dokáže vyhodnotit dotazy různých datových domén pomocí metrických vzdálenostních funkcí. Škálovatelnost je dosažena využitím strukturovaných P2P sítí, které mohou vyhodnocovat dotaz na několika uzlech zároveň. Tyto unikátní vlastnosti systému MUFIN prezentujeme na velké databázi obsahující 100 miliónů obrázků indexovaných pomocí MPEG-7 deskriptorů.

Links

• GA201/09/0683, research and development project: Name: Vyhledávání v rozsáhlých multimediálních databázích

Investor: Czech Science Foundation, Similarity Searching in Very Large Multimedia Databases

• GD102/09/H042, research and development project: Name: 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: Czech Science Foundation

• GP201/07/P240, research and development project: Name: Distribuované indexační struktury pro podobnostní hledání

Investor: Czech Science Foundation, Distributed Index Structures for Similarity Searching

• GP201/08/P507, research and development project: Name: Komplexní podobnostní dotazy nad rozsáhlými objemy dat

Investor: Czech Science Foundation, Complex similarity searching in very large data collections