Abstract

Indexing spatial data is of great importance in terms of accessibility and query performance to this data. In this study, query performances between indexed and non-indexed tables and bulk loading times of different sizes of data into index structures were measured by performing some query experiments on a spatial database created on the Turkey map. In this way, it is aimed to emphasize the importance of choosing the right index type and using indexes on spatial data.

References

[1] Postgis dokümantasyon web sayfası. Erişim: 1 Mayıs 2022. https://postgis.net/docs/ 

[2] PostgreSql dokümantasyon web sayfası. Erişim: 26 Nisan 2022. https://postgresql.org/docs/

[3] Aref, Walid G. Ilyas. Ihab F. "SP-GiST: An Extensible Database Index for Supporting Space Partitioning Trees". Journal of Intelligent Information Systems 2001; 17:215-240.

[4] Samet H. Multidimensional Data Structures for Spatial Applications. Içinde: Algorithms and Theory of Computation Handbook, Second Edition, Volume 1 [Internet]. Chapman and Hall/CRC; 2009 [a.yer 17 Haziran 2022]. s. 1-42. (Chapman & Hall/CRC Applied Algorithms and Data Structures series; c. 3). Erişim adresi: http://www.crcnetbase.com/doi/abs/10.1201/9781584888239-c6

[5] SPGiST dev web sayfası. Erişim: 20 Nisan 2022. http://sai.msu.su/~megera/wiki/spgist_dev

[6] Gaede, V, Günther, O. "Multidimensional Access Methods". ACM Computing Surveys 1999.

[7] Comer, D. "Ubiquitous B-Tree". ACM Comput. Surv. 1979; 11(2):121–137.

[8] Guttman, A. "R-Trees: A Dynamic Index Structure for Spatial Searching". SIGMOD Rec. 1984; 14(2):47–57.

[9] Alvaro Herrera tarafından yapılan minmax indexes tanımı. Erişim: 15 Nisan 2022. https://www.postgresql.org/message-id/20130614222805.GZ5491@eldon.alvh.no-ip.org

[10] Loading Tables and Creating B-Tree and Block Range Indexes. Erişim 29 Nisan 2022. https://www.2ndquadrant.com/en/blog/loading-tables-creating-b-tree-block-range-indexes/ 

[11] Utku, M. "Novel approaches on bulk‐loading of large scale spatial datasets". Concurrency and Computation: Practice and Experience 2021.

[12] Sagan, H. Space-Filling Curves by Hans Sagan.. Springer New York; 1994.

[13] Farklı postgresql komutları ile bulk loading deneyi. Erişim: 27 Nisan 2022. www.highgo.ca/2020/12/08/bulk-loading-into-postgresql-options-and-comparison/