M-Index: An Efficient and Scalable Similarity Index

Investor logo

Warning

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

NOVÁK David

Year of publication 2009
MU Faculty or unit

Faculty of Informatics

Web http://lsd.fi.muni.cz/trac/m-index
Description M-Index is a novel indexing and searching structure that employs practically all known principles of metric space partitioning, pruning and filtering, thus reaching high search performance while having constant building costs. The heart of the M-Index is a general mapping mechanism that enables to actually store the data in well-established structures such as the B+-Tree or even in a distributed storage. M-Index provides efficient precise similarity search as well as tunable approximation strategy.
Related projects:

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