Zpět na vyhledávání

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 …more
Abstract:
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
 

Keywords

R-strom RadegastDB datová struktura rozdělovací algoritmy

Keywords

R-tree RadegastDB data structure splitting algorithms
 
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

Cite this text

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 Ostrava

VŠB - Technical University of Ostrava

Fakulta elektrotechniky a informatiky

Bachelor programme / field:
Informační a komunikační technologie / Informatika a výpočetní technika

Theses on a related topic

List of theses with an identical keyword.
All theses