| Údaje o výsledku |
| Identifikační kód | RIV/00216224:14330/12:00057505 |
| Název v původním jazyce | Large-scale similarity data management with distributed Metric Index |
| Druh | J - Článek v odborném periodiku |
| Jazyk | eng - angličtina |
| Obor | IN - Informatika |
| Rok uplatnění | 2012 |
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů |
| Počet výskytů výsledku | 2 |
| Údaje z Hodnocení výsledků výzkumných organizací 2014 |
| Výsledek byl hodnocen v Pilíři I |
| Rozsah vyřazení výsledku | Tento výskyt výsledku není vyřazen |
| Zařazení výsledku v hodnocení | Jimp - Článek v impaktovaném časopise evidovaném ve Web of Science |
| Skupina oboru v hodnocení | 04 - Technické a informatické vědy |
| Konkrétní způsob(y) hodnocení výsledku | Výsledek hodnocený již v předchozím hodnocení, body se přebírají |
| Bodové ohodnocení | 23,757 |
| Faktor korekce | 90,8 % |
| Body (upravené podle přílohy č. 8 Metodiky) | 21,577 |
| Rozdělení výsledku mezi předkladatele |
| Organizace | Výzkumná organizace? | Podíl | Body | Body (upravené podle přílohy č. 8 Metodiky) |
|---|
| Masarykova univerzita / Fakulta informatiky | ano | 100,0 % | 23,757 | 21,577 |
|
| Tvůrci výsledku |
| Počet tvůrců celkem | 3 |
| Počet domácích tvůrců | 3 |
| Tvůrce | Novák David (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 3445771) |
| Tvůrce | Batko Michal (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; G - garant výsledku; vedidk: 8876398) |
| Tvůrce | Zezula Pavel (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 3165647) |
| Údaje blíže specifikující výsledek |
| Popis v původním jazyce | Metric space is a universal and versatile model of similarity that can be applied in various areas of non-text information retrieval. However, a general, efficient and scalable solution for metric data management is still a resisting research challenge. In this work, we try to make an important step towards such management system that would be able to scale to data collections of billions of objects. We propose a distributed index structure for similarity data management called the Metric Index (M-Index) which can answer queries in precise and approximate manner. This technique can take advantage of any distributed hash table that supports interval queries and utilize it as an underlying index. We have performed numerous experiments to test various settings of the M-Index structure and we have proved its usability by developing a full-featured publicly-available Web application. |
| Klíčová slova | Distributed data structures; Performance tuning; Similarity search; Scalability; Peer-to-peer structured networks; Metric space |
| Kód UT ISI | 000307682100005 |
| Název periodka | Information Processing and Management |
| Rozsah stran | 855-872 |
| ISSN | 0306-4573 |
| Svazek periodika | 48 |
| Číslo periodika v rámci uvedeného svazku | 5 |
| Stát vydavatele periodika | US - Spojené státy americké |
| Počet stran výsledku | 18 |
| DOI výsledku | 10.1016/j.ipm.2010.12.004 |
| Údaje o tomto záznamu o výsledku |
| Předkladatel | Masarykova univerzita / Fakulta informatiky |
| Dodavatel | MV0 - Ministerstvo vnitra (MV) |
| Rok sběru | 2013 |
| Systémové označení dodávky dat | RIV13-MV0-14330___/01:1 |
| Specifikace | RIV/00216224:14330/12:00057505!RIV13-MV0-14330___ |
| Kontrolní kód | [704C00FBCF86] |
| Další výskyty tohoto výsledku od stejného předkladatele |
| Dodáno GA ČR v roce 2013 | Záznam s identifikačním kódem RIV/00216224:14330/12:00057505 v dodávce dat RIV13-GA0-14330___/02:2 |
| Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl |
| Projekt | GAP103/10/0886 - Vizuální vyhledávání obrázků na Webu (2010-2012, GA0/GA) |
| Projekt | GPP202/10/P220 - Podobnostní vyhledávání s konstantní škálovatelností (2010-2012, GA0/GP) |
| Projekt | VF20102014004 - Multimediální analýza (2010-2014, MV0/VF) |