Vícerozměrní datové struktury a jejich testování

Abstract

Main purpose of this thesis is studying of existing implementations (libraries, packages, . . . ) of multidimensional data structures and comparing of their abilities and power with multidimensional data structures implemented in database framework RadegastDB, developed by Department of Computer Science at the VŠB - Technical University Ostrava. Part of this work includes creation of web application that tests choosen libraries and displays results of testing and store these results in database for the next analysis. The last part is implementation of choosen extension of database framework RadegastDB and its comparing with implementations of other libraries.

Description

Subject(s)

multidimensional data structures, B-tree, R-tree, Boost, GiST, LibSpatialIndex, RadegastDB, linestring, polygon, sphere

Citation