MESSIF: Metric Similarity Search Implementation Framework

BATKO, Michal, David NOVÁK and Pavel ZEZULA. MESSIF: Metric Similarity Search Implementation Framework. In DELOS Conference 2007 - Working Notes. Pisa, Italy: Information Society Technologies, 2007, p. 11-23. ISBN 2-912335-30-2.

Basic information

Original name

MESSIF: Metric Similarity Search Implementation Framework

Name in Czech

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

Authors

BATKO, Michal (203 Czech Republic, guarantor, belonging to the institution), David NOVÁK (203 Czech Republic, belonging to the institution) and Pavel ZEZULA (203 Czech Republic, belonging to the institution)

Edition

Pisa, Italy, DELOS Conference 2007 - Working Notes, p. 11-23, 13 pp. 2007

Publisher

Information Society Technologies

---

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Italy

Confidentiality degree

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

Publication form

printed version "print"

References:

PDF The MESSIF project homepage

RIV identification code

RIV/00216224:14330/07:00019369

Organization unit

Faculty of Informatics

ISBN

2-912335-30-2

UT WoS

000252882500001

Keywords in English

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

Tags

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

Tags

International impact, Reviewed

---

Abstract

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.

In Czech

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.

---

Links

GD102/05/H050, research and development project	Name: Integrovaný přístup k výchově studentů DSP v oblasti paralelních a distribuovaných systémů Investor: Czech Science Foundation, Integrated approach to education of PhD students in the area of parallel and distributed systems
1ET100300419, research and development project	Name: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu Investor: Academy of Sciences of the Czech Republic, Intelligent Models, Algorithms, Methods and Tools for the Semantic Web (realization)