Termín:
Podobnostní vyhledávání
Podle Langeho je podobnostní vyhledávání proces, který se snaží, při zohlednění rozsáhlého
souboru záznamů v databázi a záznamu dotazů, najít všechny záznamy, které jsou dostatečně
podobné záznamu dotazů (Lange, 2013) (přeložil autor).
Gionis a spoluautoři uvádí tuto definici: „Podobnostní vyhledávání zahrnuje kolekci
objektů (například dokumenty, obrázky), které jsou charakterizovány souborem relevantních
rysů a reprezentovány jako body v prostoru s vysokým počtem dimenzí; s ohledem na dotazy,
které jsou v tomto prostoru znázorněny ve formě bodů, musíme najít nejbližší
(nejpodobnější) objekt k dotazu“ (Gionis a spol., 1999) (přeložil autor).
Tung a spoluautoři ve svém díle modelovali podobnostní vyhledávání jako shodu mezi
dotazovacím objektem a datovými objekty v n dimenzích, kde n je zadané celé číslo menší
než dimenzionalita d, a těchto n dimenzí jsou dynamicky určeny tak, aby dotazovací objekt a
datové objekty vrácené v odpovědi nejlépe odpovídaly. (Tung a spol., 2006) (přeložil autor).
V této práci pracuji s definicí od Gionise a spoluautorů, neboť je pro daný účel
nejvhodnější.
Bibliografické údaje:
LANGE, Dustin. Effective and Efficient Similarity Search in Databases. Potsdam, 2013.
Disertace. Universität Potsdam, Mathematisch-Naturwissenschaftliche Fakultät.
GIONIS, Aristides, Piotr INDYK a Rajeev MOTWANI. Similarity Search in High
Dimensions via Hashing. In: ATKINSON, Malcolm P., Maria E. ORLOWSKA, Patrick
VALDURIEZ, Stanley B. ZDONIK a Michael L. BRODIE. VLDB'99, Proceedings of 25th
International Conference on Very Large Data Bases. Edinburgh: Morgan Kaufmann, 1999, s.
518–529. ISBN 1-55860-615-7.
TUNG, Anthony K. H., Rui ZHANG, Nick KOUDAS a Beng Chin OOI. Similarity Search: A
Matching Based Approach. In: DAYAL, Umeshwar, Kyu-Young WHANG, David B.
LOMET, Gustavo ALONSO, Guy M. LOHMAN, Sang Kyun CHA a Young-Kuk KIM.
Proceedings of the 32nd International Conference on Very Large Data Bases. Seoul, Korea:
ACM, 2006, s. 631–642. ISBN 1-59593-385-9.
Klíčová slova:
Podobnostní vyhledávání, dotaz, objekt