Antonín Kovařík
Bachelor's thesis
Algoritmy rozdělení uzlu v R-stromech
Node Splitting Algorithms in the R-trees
Abstract:
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 …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 30. 4. 2019
Identifier:
http://hdl.handle.net/10084/136209
Thesis defence
- Date of defence: 28. 5. 2019
- Supervisor: Peter Chovanec
- Reader: Michal Krátký
Citation record
Full text of thesis
Accessibility: 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.
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB - Technická univerzita OstravaVŠB - Technical University of Ostrava
Fakulta elektrotechniky a informatikyBachelor programme / field:
Informační a komunikační technologie / Informatika a výpočetní technika
Theses on a related topic
-
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