Algoritmy rozdělení uzlu v R-stromech – Antonín Kovařík
Antonín Kovařík
Bakalářská práce
Algoritmy rozdělení uzlu v R-stromech
Node Splitting Algorithms in the R-trees
Anotace:
R-strom je vícerozměrná datová struktura, která je dodnes velmi populární a využívaná struktura pro indexaci prostorových dat. Tato bakalářská práce se zabývá popisem, implementací a nasazením algoritmů pro rozdělování uzlů v R-stromě a jejich dopadem na výkon operací nad touto strukturou. Nachází se zde její podrobný popis a rozebereme její základní operace. Zmíním zde dvě varianty R-stromu, a to …víceAbstract:
R-tree is multi-dimensional data structure, which is still very popular and used structure for indexing spatial data nowadays. This bachelor thesis deals with description, implementation and deployment of node splitting algorithms in R-tree and its impact on performance of operations on the structure. The thesis contains description of the data structure in detail and description of basic operations …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 30. 4. 2019
Identifikátor:
http://hdl.handle.net/10084/136209
Obhajoba závěrečné práce
- Obhajoba proběhla 28. 5. 2019
- Vedoucí: Peter Chovanec
- Oponent: Michal Krátký
Citační záznam
Plný text práce
Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS)se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita OstravaVŠB - Technická univerzita Ostrava
Fakulta elektrotechniky a informatikyBakalářský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika
Práce na příbuzné téma
-
Massively parallel implementation of algorithms for computer graphics
Milan Jaroš -
Designing Data-Parallel Graph Algorithms for Model Checking
Milan Češka -
Message Sequence Chart Properties and Checking Algorithms
Jindřich Babica -
Higher-order algorithms for modelling of physical fields
Jakub ČERVENÝ -
Inovace úkolů v kurzu Algoritmy a datové struktury
Ondřej Ševčík -
Návrh a implementace datové struktury Trie
Michal Smolka -
Porovnání vlastností různých implementací uzlů datových struktur
David Holuša -
Návrh a implementace datové struktury Trie
Michal Smolka