MESSIF: Metric Similarity Search Implementation Framework

Investor logo

Warning

This publication doesn't include Faculty of Arts. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

BATKO Michal NOVÁK David ZEZULA Pavel

Year of publication 2007
Type Article in Proceedings
Conference DELOS Conference 2007 - Working Notes
MU Faculty or unit

Faculty of Informatics

Citation
Web
Field Informatics
Keywords Similarity Search; Metric Space; Implementation; Data Structure; Structured Peer-to-Peer Networks; Java
Description 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.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.