Informační systém Masarykovy univerzity 

Separable Splits of Metric Data Sets

česky | in English

DOHNAL, Vlastislav, Claudio GENNARO, Pasquale SAVINO a Pavel ZEZULA. Separable Splits of Metric Data Sets. In SEBD01 - Italian Symposium on Database Systems. Milano: University Press, 2001. s. 45-62. ISBN 0-88986-362-8.
Další formáty:   BibTeX LaTeX RIS
Zá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
Originální jazyk angličtina
Typ výsledku Článek ve sborníku
Obor Informatika
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 DISA
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: doc. RNDr. Vlastislav Dohnal, Ph.D., učo 2952. Změněno: 22. 10. 2010 16:08.
Anotace
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.
Anotace č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ěrNázev: Digitální knihovny
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Výzkumné záměry
VytisknoutZobrazeno: 17. 10. 2017 11:25

Relevantní odkazy 


Nahoru | Aktuální datum a čas: 17. 10. 2017 11:25, 42. (sudý) týden

Kontakty: istech(zavináč/atsign)fi(tečka/dot)muni(tečka/dot)cz, studijní odd., správci práv, is-technici, e-technici, IT podpora | Použití cookies | Více o Informačním systému