D 2007

MESSIF: Metric Similarity Search Implementation Framework

BATKO, Michal, David NOVÁK a Pavel ZEZULA

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, garant, domácí), David NOVÁK (203 Česká republika, domácí) a Pavel ZEZULA (203 Česká republika, domácí)

Vydání

Pisa, Italy, DELOS Conference 2007 - Working Notes, od s. 11-23, 13 s. 2007

Nakladatel

Information Society Technologies

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Itálie

Utajení

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

Forma vydání

tištěná verze "print"

Kód RIV

RIV/00216224:14330/07:00019369

Organizační jednotka

Fakulta informatiky

ISBN

2-912335-30-2

UT WoS

000252882500001

Klíčová slova anglicky

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

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 17. 9. 2013 08:55, RNDr. David Novák, Ph.D.

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 eases the task of building such prototypes. It provides a number of modules from basic storage management 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 and also measure its performance.

Č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