Informace o publikaci

Separable Splits of Metric Data Sets

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:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.

Další info