Zde se nacházíte:
Informace o publikaci
Separable Splits of Metric Data Sets
Název česky | Odlučitelné dělení metrických prostorů |
---|---|
Autoři | |
Rok publikování | 2001 |
Druh | Článek ve sborníku |
Konference | SEBD01 - Italian Symposium on Database Systems |
Fakulta / Pracoviště MU | |
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: |