Geodatabases and indices
Name
Ragnar Ziugand
Abstract
The goal of the thesis was to examine data structures of indices and geoindices and
to present it in my mother tongue. On one hand, I did it because of the scarcity of
material and on the other hand to give people better understanding how indices
work in database management systems.
The first chapter of the thesis focused on databases and indices. Data structures of
each index type were described in more detail. In addition the operating principles
of indices were introduced and tips how to use indices correctly were given.
The second chapter focused on geodatabases and geoindices. Data structures of these
index types were introduced and lots of expressive illustrations were included.
The third chapter compared three database management systems on spatial queries
and described how indices influenced these results. The comparison between the time
and speed of indexed data and non-indexed data was presented. Results were
analyzed and summarized.
For future work it is possible to research the source code of PostgreSQL, PostGIS
and GEOS package and to find the cause of the speed reflected in the results.
Graduation Thesis language
Estonian
Graduation Thesis type
Bachelor - Information Technology
Supervisor(s)
Sven Laur
Defence year
2013