Institutional Repository of Vilnius University
Erdvinių duomenų indeksavimas reliacinėse duomenų bazių valdymo sistemose /
Abstract
dc:descriptionThis Bachelor’s thesis analyzses data strctures used for spatial index implementation as well as spatial data persistence and indexing support in relational database management systems. Space and data based tree data structures that are commonly used in spatial index implementation are analyzed. Four popular relatonal database management systems are discussed - SQL Server, Oracle, PostgreSQL along with the PostGIS module and SQLite along with the Spatialite module. An experiment was conducted with the goal of comparing the systems in practice by measuring the efectiveness of their spatial indexes when executing spatial search queries. The experiment was automated by creating a tool (console application). In the experiment 8 different datasets were used and the SELECT queries were formed by using two out out of multiple functions defined in the second part of the OGC SFA standard - ST_Within and ST_Intersects. [10] Three table join queries were also used in the experiment. The queries were executed in non-indexed and indexed databases to see how effective the spatial index is. The results show that spatial indexes do speed up the query execution most of the times, and that PostgreSQL with the PotsGIS module was the fastest when executing queries in indexed database, and Oracle was the slowest. Second fastest usually was SQLite with the Spatialite module, third - SQL Server. It was noticed that when executing queries on larger datasets spaial index in PostgreSQL slowed down the query excution. In the results of table join queries the patterns are even more noticable, the performance improvement that the index provides is even more significant. The query execution results are consistent accross all of the datasets used thus PostgreSQL with PostGIS module or SQLite with Spatialite module is recommended for working with spatial data.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2021
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Kalpakovaitė, Austėja,
- Contributors dc:contributor
-
- Baronas, Romas
Rights
dc:rights- Statement dc:rights
-
- info:eu-repo/semantics/openAccess
- Language dc:language
- lit
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD107116135&prefLang=en_US