Metric index: an efficient and scalable solution for precise and approximate similarity search

Publikace nespadá pod Filozofickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Název česky Metric index: efektivní a škálovatelné řešení pro přesné i aproximované podobnostní vyhledávání
Autoři

NOVÁK David BATKO Michal ZEZULA Pavel

Rok publikování 2011
Druh Článek v odborném periodiku
Časopis / Zdroj Information Systems
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
Doi http://dx.doi.org/10.1016/j.is.2010.10.002
Obor Informatika
Klíčová slova Metric space; Similarity search; Data structure; Approximation; Scalability
Popis Metrický prostor je univerzální a flexibilní model podobností, kterký může být aplikován v různých oblastech zpacování informací. Představujeme nový indexační a vyhledávací mechanismus M-Index, který využívá prakticky všechny známé principy metrického dělení, prořezávání a filtrování a tak dosahuje vysoké vyhledávací účinnosti a současně má konstantní náklady na vložení jednoho objektu.
Související projekty: