MESSIF: Metric Similarity Search Implementation Framework

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

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, belonging to the institution), David NOVÁK (203 Czech Republic, guarantor, belonging to the institution) and Pavel ZEZULA (203 Czech Republic)

Edition

Berlin, Heidelberg, Digital Libraries: Research and Development, p. 1-10, 10 pp. 2007

Publisher

Springer-Verlag

---

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Germany

Confidentiality degree

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

Publication form

printed version "print"

References:

Publisher Site

RIV identification code

RIV/00216224:14330/07:00019511

Organization unit

Faculty of Informatics

ISBN

978-3-540-77087-9

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 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.

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)