2001
Separable Splits of Metric Data Sets
DOHNAL, Vlastislav, Claudio GENNARO, Pasquale SAVINO a Pavel ZEZULAZákladní údaje
Originální název
Separable Splits of Metric Data Sets
Název česky
Odlučitelné dělení metrických prostorů
Autoři
DOHNAL, Vlastislav (203 Česká republika), Claudio GENNARO (380 Itálie), Pasquale SAVINO (380 Itálie) a Pavel ZEZULA (203 Česká republika, garant)
Vydání
Milano, SEBD01 - Italian Symposium on Database Systems, s. 45-62, 2001
Nakladatel
University Press
Další údaje
Jazyk
angličtina
Typ výsledku
Stať ve sborníku
Obor
10201 Computer sciences, information science, bioinformatics
Stát vydavatele
Itálie
Utajení
není předmětem státního či obchodního tajemství
Kód RIV
RIV/00216224:14330/01:00005100
Organizační jednotka
Fakulta informatiky
ISBN
0-88986-362-8
Klíčová slova anglicky
data partitioning; data exclusion; metric space
Štítky
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 22. 10. 2010 16:08, doc. RNDr. Vlastislav Dohnal, Ph.D.
V originále
In order to speedup retrieval in large collections of data, index structures partition the data into subsets so that query requests can be evaluated without examining the entire collection. As the complexity of modern data types (such as image, video, or audio features) grows, the traditional partitioning techniques based on total ordering of data can not typically be applied. We consider the problem of partitioning data collections from generic metric spaces, where total ordering of objects does not exists, and where only distances between pairs of objects can be determined. We study the elementary type of partitioning that splits a given collection into two well-separated subsets, allowing some objects to be excluded from the partitioning process. Five implementation techniques of separable splits are proposed and proved for correctness.
Česky
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í.
Návaznosti
| MSM 143300004, záměr |
|