M-Index: An Efficient and Scalable Similarity Index

Warning

This publication doesn't include Faculty of Arts. 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:	Institute for Theoretical Computer Science Similarity Searching in Very Large Multimedia Databases