M-Index: An Efficient and Scalable Similarity Index
| Authors | |
|---|---|
| Year of publication | 2009 |
| MU Faculty or unit | |
| 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: |