1 / 43

Mekansal Veritabanlarında Hızlı Sorgulama Arzu KÜTÜKCÜ Osman ABUL

Mekansal Veritabanlarında Hızlı Sorgulama Arzu KÜTÜKCÜ Osman ABUL. TOBB Ekonom i ve Teknoloji Üniversitesi. Giriş. Çalışmanın Tanımı ve Amacı Coğrafi Veriler İçin Kullanılan Teknolojiler Oracle Spatial Teknoloji Çalışmada Kullanılan Veriler ve İzlenen Metodoloji

zan
Download Presentation

Mekansal Veritabanlarında Hızlı Sorgulama Arzu KÜTÜKCÜ Osman ABUL

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Mekansal Veritabanlarında Hızlı Sorgulama Arzu KÜTÜKCÜ Osman ABUL TOBB Ekonomi ve Teknoloji Üniversitesi

  2. Giriş • Çalışmanın Tanımı ve Amacı • Coğrafi Veriler İçin Kullanılan Teknolojiler • Oracle Spatial Teknoloji • Çalışmada Kullanılan Veriler ve İzlenen Metodoloji • Performans Değerlendirilmesinde Kullanılan Araçlar • Veritabanı Performans Testleri • Sonuçlar

  3. Çalışmanın Tanımı ve Amacı Hazırlanan coğrafi veri katmanları (havza, akarsu, Agi, göl vb…) kullanılacak ara yazılımlar ile Oracle veritabanına aktarılarak, kullanıcı tarafından herhangi bir program yüklenilmesine gerek kalmadan internet tarayıcısı üzerinden çalışacak bir uygulama yazılımı hazırlanmıştır. Hazırlanan uygulama yazılımı ile, veritabanına aktarılan coğrafi veriler kullanılarak değişik coğrafi sorguların geliştirilmesine ve bu sorgular üzerinde çeşitli performans değerlendirilmesi yapılarak iyileştirme, optimizasyon çalışmalarının yapılması amaçlanmıştır.

  4. Coğrafi Veriler İçin Kullanılan Teknolojiler

  5. Coğrafi Veriler İçin Kullanılan Teknolojiler

  6. Spatial Teknoloji Oracle Spatial, Spatial olarak da adlandırılan konumsal verilerin sorgulanması, güncellenmesi ve depolanmasına yardımcı olan SQL şema ve fonksiyonları içeren teknolojidir. Spatial teknoloji; 1. MDSYS Şeması, 2. Spatial index mekanizması, 3. Spatial analiz işlemleri için fonksiyonlar, prosedürler ve operatörler, 4. Tuning işlemleri için operatörler, 5. Topoloji veri modeli, 6. Network data model oluşturulması, 7. GeoRaster veriler üzerinde analizlerin yapılabilmesi, gibi özellikleri içerir.

  7. R-tree Index Spatial Teknoloji • R-tree indexler B-tree index yapısından türetilmiş, spatial veriler için yapılan performans testlerinde büyük oranda başarılı olmuş, en yaygın kullanılan algoritmadır. Spatial veriler için K-D-B ve Quad Tree algoritmalarının pek de verimli olmadığı gözlenmiş, K-D-B Tree algoritmasının daha çok Point veriler için daha uygun olduğu görülmüştür.

  8. Spatial Teknoloji R-tree Index CREATE INDEX agi_spatial_idx ON AGI(GEOM) INDEXTYPE IS MDSYS.SPATIAL_INDEX;

  9. Spatial Teknoloji R-tree Index

  10. Spatial Teknoloji Q-Tree Index Quadtree Ayrıştırma ve Morton Kodlaması Küçük ve Büyük boyutlu Tile ile Geometri Gösterimi

  11. Spatial Teknoloji Q-tree Index Görünümü CREATE INDEX HAVZALAR_Q_SIDX ON HAVZALAR_Q(GEOM) INDEXTYPE IS MDSYS.SPATIAL_INDEX PARAMETERS('geodetic=FALSE SDO_LEVEL=8');

  12. Spatial index sorgu değerlendirme mekanizması

  13. Spatial indeks sorgu değerlendirme mekanizması SELECT distinct(C.objectid) FROM akarsu R, iller C WHERE R.Akarsu_ad='Çoruh N.' AND SDO_WITHIN_DISTANCE(C.geom, R.geom, 'querytype=FILTER DISTANCE=100 UNIT=KM')='TRUE' ;

  14. Yaygın Saptial Operatörler sdo_within_distance sdo_filter sdo_nn

  15. Kullanılan Veriler ve Özellikleri

  16. Çalışmada kullanılan Stored Prosedürler

  17. Sistemin Genel Yapısı

  18. Coğrafi Veri Altyapısı Mimarisi

  19. Halihazırda Kullanılan Harita WEB Servisleri • Google Earth • Google Maps • Virtual Earth • Yahoo Maps

  20. Google Maps API Google Maps JavaScript API, web sayfalarına Google Maps’in gömülmesini sağlar. API kullanmak için, ilk olarak “http://code.google.com/intl/tr/apis/maps/ signup.html” adresinden kayıt olmak suretiyle bir API anahtarı edinmek gerekir. Bir API anahtarı alındığında harita uygulaması geliştirebilinir. Google maps üzerinden haritalara açık bir şekilde ulaşmak mümkün olsa da, Api açık kaynak kodlu değildir.

  21. Openlayers API OpenLayers API herhangi bir web sayfasına kolaylıkla dinamik bir harita koyma imkanı sağlar. OpenLayers, dünya çapında birçok organizasyon tarafından geliştirilmiş ve desteklenmiştir. Web tarayıcılarında harita verisi görüntülemek için kullanılan tamamen açık kaynak kodlu bir JavaScript kütüphanesidir. OpenLayers coğrafi veri erişimi için OpenGIS Consortium standartlarından Web Mapping Service (WMS) and Web Feature Service (WFS) protokollerini destekler. Openlayers Api’si kullanarak Google maps haritalarını görüntülemek mümkün olmaktadır.

  22. Çalışma Kapsamında Kullanılan Sorgu Çeşitleri • Akarsulara Yakın AGI’lerin Bulunması • Havzalar, Havza İçinde Kalan Agi’ler ve Nehirlerin Bulunması • İller içinde kalan Agi’ler ve Havzalar İçinde Kalan İller • Göl içinde kalan Agi’ler ve Havzalar İçinde Kalan Göller • Barajlar içinde kalan Agi’ler ve Havzalar İçinde Kalan Barajlar

  23. Havza sınırları içinde kalan AGİ’lerin bulunması için tasarlanmış web sayfasından görünüm

  24. Havza sınırları içinde kalan Baraj’ların bulunması için tasarlanmış web sayfası görünümü

  25. Shp2Sdo.exe Çalıştırılması shp2sdo.exe agi agi -g geom -d -x (-180,180) -y (-90,90) -t 0.5 -vspatial sql>sqlplus spatialndx/123@tumay @agi.sql cmd>sqlldr spatialndx/123@tumay control=agi.ctl CREATE INDEX agi_sidx ON agi(geom) INDEXTYPE IS MDSYS.SPATIAL_INDEX PARAMETERS ('SDO_LEVEL=8'); INSERT INTO USER_SDO_GEOM_METADATA (TABLE_NAME, COLUMN_NAME, DIMINFO, SRID) VALUES ('AGI', 'GEOM', MDSYS.SDO_DIM_ARRAY (MDSYS.SDO_DIM_ELEMENT('X', -180.000000000, 180.000000000, 0.500000000), MDSYS.SDO_DIM_ELEMENT('Y', -90.000000000, 90.000000000, 0.500000000) ), );

  26. Veritabanı Performans Değerlendirme

  27. SQL Trace and TKPROF SQL trace çalıştırılan SQL’lerin izlenmesini sağlamaktadır. Üretilen trace file’larının daha okunaklı olması içinse, TKPROF hizmetinden yararlanarak trace file’lar anlaşılır bir formatta alınabilmektedir. call count cpu elapsed query current rows ------------- ------- ---------- ---------- ---------- -------- Parse 1 0.00 0.05 831 0 0 Execute 1 0.00 0.00 0 0 0 Fetch 2 0.40 0.37 131 70523 5 ------- ------ ------- ---------- ---------- ---------- ------- total 4 0.40 0.43 962 70523 5

  28. Belirli Bir mesafe içinde kalan geometrilerin tesbiti

  29. Belirli Bir mesafe içinde kalan geometrilerin tesbiti

  30. Akarsulara 200 metre mesafede bulunan Agi’lerin tesbiti

  31. Tablolardaki Tüm Geometriler İçin Belirli Bir mesafe içinde kalan geometrilerin tesbiti

  32. Tablolardaki Tüm Geometriler İçin Belirli Bir mesafe içinde kalan geometrilerin tesbiti R-tree Q-tree

  33. Bir Geometri İçinde Kalan Geometrilerin Tespit Edilmesi

  34. Bir Geometri İçinde Kalan Geometrilerin Tespit Edilmesi

  35. Seçilen Bir Geometriye En yakın Geometrilerin Bulunması

  36. Seçilen Bir Geometriye En yakın Geometrilerin Bulunması

  37. Q-tree Index denemeleri

  38. Q-tree Index denemeleri

  39. Bir geometriye en yakın geometrilerin tesbiti

  40. Bir geometriye en yakın geometrilerin tesbiti

  41. Sonuçlar ve Değerlendirme • Çalışmada kullanılan verilerin coğrafi • koordinat sisteminde tanımlı olması, • 2.İhtiyaç duyulan sorguların gerektirdiği operatörlerin R-tree indeks ile kullanılabilir olması, • 3.Q-tree indekslerin tuning işleminin pahalı işlemler olması • 4.Q-tree indekslerle tüm yerkürenin modellenememesi gibi sebeplerden dolayı • R-tree indeks seçilmiştir.

  42. Sonuçlar ve Değerlendirme 5.Mekansal indeks kullanımının performans üzerinde çok olumlu etkileri bulunmaktadır. 6.Yapılacak analize göre İndeks ve operatör seçimi de performans için önem taşımaktadır.

  43. Teşekkürler…

More Related