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, 10 pp. ISBN 978-3-540-77087-9.
Other formats:   BibTeX LaTeX RIS
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 Czechia, belonging to the institution), David NOVÁK (203 Czechia, guarantor, belonging to the institution) and Pavel ZEZULA (203 Czechia).
Edition Berlin, Heidelberg, Digital Libraries: Research and Development, p. 1-10, 10 pp. 2007.
Publisher Springer-Verlag
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Germany
Confidentiality degree is not subject to a state or trade secret
Publication form printed version "print"
WWW 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
Changed by Changed by: RNDr. David Novák, Ph.D., učo 4335. Changed: 17/9/2013 08:55.
Abstract
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.
Abstract (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 projectName: Integrovaný přístup k výchově studentů DSP v oblasti paralelních a distribuovaných systémů
Investor: Czech Science Foundation, Doctor grants
1ET100300419, research and development projectName: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu
Investor: Academy of Sciences of the Czech Republic, Information society (National programme of research)
PrintDisplayed: 8/8/2020 05:41