Detailed Information on Publication Record
2001
Separable Splits of Metric Data Sets
DOHNAL, Vlastislav, Claudio GENNARO, Pasquale SAVINO and Pavel ZEZULABasic information
Original name
Separable Splits of Metric Data Sets
Name in Czech
Odlučitelné dělení metrických prostorů
Authors
DOHNAL, Vlastislav (203 Czech Republic), Claudio GENNARO (380 Italy), Pasquale SAVINO (380 Italy) and Pavel ZEZULA (203 Czech Republic, guarantor)
Edition
Milano, SEBD01 - Italian Symposium on Database Systems, p. 45-62, 2001
Publisher
University Press
Other information
Language
English
Type of outcome
Stať ve sborníku
Field of Study
10201 Computer sciences, information science, bioinformatics
Country of publisher
Italy
Confidentiality degree
není předmětem státního či obchodního tajemství
RIV identification code
RIV/00216224:14330/01:00005100
Organization unit
Faculty of Informatics
ISBN
0-88986-362-8
Keywords in English
data partitioning; data exclusion; metric space
Tags
Tags
International impact, Reviewed
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.
In Czech
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í.
Links
| MSM 143300004, plan (intention) |
|