D 2009

MUFIN: A Multi-Feature Indexing Network

BATKO, Michal, Vlastislav DOHNAL, David NOVÁK and Jan SEDMIDUBSKÝ

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

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Czech Republic

Confidentiality degree

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

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

Tags

International impact, Reviewed
Změněno: 10/3/2016 11:28, RNDr. Pavel Šmerk, Ph.D.

Abstract

V originále

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.

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