MESSIF: Metric Similarity Search Implementation Framework

BATKO, Michal, David NOVÁK a Pavel ZEZULA. MESSIF: Metric Similarity Search Implementation Framework. In Digital Libraries: Research and Development. Berlin, Heidelberg: Springer-Verlag, 2007, s. 1-10. ISBN 978-3-540-77087-9.

Základní údaje

Originální název

MESSIF: Metric Similarity Search Implementation Framework

Název česky

MESSIF: Implementační infrastruktura pro metrické podobnostní vyhledávání

Autoři

BATKO, Michal (203 Česká republika, domácí), David NOVÁK (203 Česká republika, garant, domácí) a Pavel ZEZULA (203 Česká republika)

Vydání

Berlin, Heidelberg, Digital Libraries: Research and Development, od s. 1-10, 10 s. 2007

Nakladatel

Springer-Verlag

---

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Německo

Utajení

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

Forma vydání

tištěná verze "print"

Odkazy

Publisher Site

Kód RIV

RIV/00216224:14330/07:00019511

Organizační jednotka

Fakulta informatiky

ISBN

978-3-540-77087-9

UT WoS

000252882500001

Klíčová slova anglicky

Similarity Search; Metric Space; Implementation; Data Structure; Structured Peer-to-Peer Networks; Java

Štítky

Data Structure, DISA, implementation, Java, Metric Space, similarity search, Structured Peer-to-Peer Networks

Příznaky

Mezinárodní význam, Recenzováno

---

Anotace

V originále

The similarity search has become a fundamental computational task in many applications. One of the mathematical models of the similarity -- the metric space -- has drawn attention of many researchers resulting in several sophisticated metric-indexing techniques. An important part of a research in this area is typically a prototype implementation and subsequent experimental evaluation of the proposed data structure. This paper describes an implementation framework called MESSIF that makes easier the task of building such prototypes. It provides a number of modules from basic storage management, over a wide support for distributed processing, to automatic collecting of performance statistics. Due to its open and modular design it is also easy to implement additional modules, if necessary. The MESSIF also offers several ready-to-use generic clients that allow to control and test the index structures.

Česky

Podobnostní vyhledávání se stalo pro mnoho aplikací fundamentálním úkolem. Metrický prostor je jedním z matematických modelů podobnosti. MESSIF je rozsáhlá modulární knihovna podporující vývoj a testování datových a indexačních struktur (i distribuovaných) pro podobnostní vyhledávání v metrických prostorech.

---

Návaznosti

GD102/05/H050, projekt VaV	Název: Integrovaný přístup k výchově studentů DSP v oblasti paralelních a distribuovaných systémů Investor: Grantová agentura ČR, Integrovaný přístup k výchově studentů DSP v oblasti paralelních a distribuovaných systémů
1ET100300419, projekt VaV	Název: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu Investor: Akademie věd ČR, Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu