Konumsal dizinleme yöntemlerinin karşılaştırılması

KONUMSAL DİZİNLEME YÖNTEMLERİNİNKARŞILAŞTIRILMASIMURAT SEÇKİN AYHANÖzetBilgisayar bilimlerinde yaşanan gelişmelerle ve bunların sonucu olaraküretilen teknolojilerin artmasıya birlikte coğrafi bilgi sistemleri (CBS) ve bilgisayardestekli tasarım (BDT) uygulamaları gibi temel veri tiplerinden farklı, konumsal veritipleriyle de ilgilenen sistemler günlük hayatta daha sık yer almaya başlamıştır. Bufarklı ve karmaşık veri tiplerinden oluşan büyük veri kümelerinde sorguları verimliişleyebilmek için konumsal erişim yöntemleri gereklidir. Open GeospatialConsortium (OGC) tarafından sektörel bazda ortak standartlar belirlense dedizinleme konusunda şu ana kadar kabul gören herhangi bir standart yoktur.TUBITAK tarafından desteklenen SOBAG-105K040 Evliya Çelebi CoğrafiBilgi Çekirdeği Projesi kapsamında, konumsal dizinleme yöntemleri incelenmiş vekarşılaştırmalı olarak değerlendirilmiştir. İncelenen yöntemler R-ağacı, STR-ağacıve MX-CIF 4'lü ağacıdır. İstatistiksel dağılımlar ve Bezier eğrileri yardımıylaüretilen sentetik veriler kullanılarak uygulanan test senaryoları ile başarımlarıkıyaslanan bu yöntemler arasında en başarılı sonuçları STR-ağacı vermiştir. Fakatdurağan veri kümelerine daha uygun olan bu yöntem sık veri güncellemesi yapılansistemlerde sıkça yeniden yapılandırma işlemi gerektirecektir. Dinamik ortamlardaR-ağacı veya MX-CIF 4'lü ağacı kullanılması daha uygun olacaktır.Anahtar Kelimeler : Konumsal Dizinleme, Konumsal Erişim Yöntemi,Konumsal Veritabanı, Bezier Eğrisi, PostgreSQL, R-ağacı, STR-ağacı, MX-CIF4'lü ağacı