Separable Splits of Metric Data Sets

Varování

Publikace nespadá pod Ústav výpočetní techniky, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Název česky	Odlučitelné dělení metrických prostorů
Autoři	DOHNAL Vlastislav GENNARO Claudio SAVINO Pasquale ZEZULA Pavel
Rok publikování	2001
Druh	Článek ve sborníku
Konference	SEBD01 - Italian Symposium on Database Systems
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
Obor	Informatika
Klíčová slova	data partitioning; data exclusion; metric space
Popis	Pro urychlení vyhledávání používají indexové struktury techniku dělení metrického prostoru po podmnožin tak, že při vyhodnocování dotazu není nutné prohledat celou kolekci dat. S příchodem nových moderních IS zpracovávající obrázky, video nebo audio klipy nelze aplikovat tradiční přístupy založené na úplném uspořádání datových objektů. Zajímáme se o problematiku dělení obecných metrických prostorů, kde nelze provést úplné uspořádání a kde můžeme určit pouze vzdálenost mezi dvojicí objektů. Studujeme problematiku dělení prostoru a navrhujeme pět techniky pro dělení do odlučitelných oblastí, které umožňují vyloučit nějaké objekty z procesu dělení.
Související projekty:	Digitální knihovny