Back to search

Institutional Repository of Vilnius University

Erdvinių duomenų indeksavimas reliacinėse duomenų bazių valdymo sistemose /

Abstract

dc:description

This 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.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Kalpakovaitė, Austėja,. Erdvinių duomenų indeksavimas reliacinėse duomenų bazių valdymo sistemose /. Institutional Repository of Vilnius University, 2021. https://repository.vu.lt/VU:ELABAETD107116135&prefLang=en_US