Alternative plan generation for multiple query optimization
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü, Türkiye
Tezin Onay Tarihi: 1998
Tezin Dili: İngilizce
Öğrenci: GÜNAY MENEKŞE
Danışman: FARUK POLAT
Özet:oz ÇOKLU SORGU OPTIMIZASYONU İÇİN ALTERNATİF PLAN ÜRETİMİ Menekşe, Günay Yüksek Lisans, Bilgisayar Mühendisliği Bölümü Tez Yöneticisi: Assoc. Prof. Dr. Faruk Polat Ağustos 1998, 43 sayfa pklu sorgu optimizasyonu bir grup sorgunun birlikte çalıştırılmak üzere optimize edilmesi için kullanılır. Sorgu kümesindeki bütün sorguların alternatif çalışma planları vardır. Çoklu sorgu optimizasyon işlemi her bir sorgu için bir alternatif plan seçer. Çoklu sorgu optimizasyon zamanı ve sonucunda elde edilecek olan toplu çalışma planının işleme za manı alternatif planların sayıları ve kaliteleri ile belirlenir. Bu tezde sorgularla ilgili içeriksel bilgileri kullanan akıllı bir alternatif plan üreticisi tanıtılmıştır. Bu şekilde az sayıda ve yüksek kalitede alternatif planlar üretmek için sorgular arası olası paylaşım miktarları bulunur. Böylece çoklu sorgu sisteminin çıktısı olarak elde edilen optimum toplu planın çalışma süresi kısmen korunmuş olur. Bu metod, ortak tablolar, olası ortak birleşim işlemleri ve ortak seçme kriterleri gibi bil gileri kullanarak tanımlanan paylaşım faktörleri sayesinde, aralarında daha fazla ortak kısımlar olan sorgular için alternatif planlar üretir. Bu yöntemle daha kısa bir sürede optimum değere yakın sonuçlar elde edilmektedir. Ortalama 20 sorgu ve 20 tablodan oluşan bir veri tabam için bu yöntem ile elde edilen alternatif planlar diğerlerine oranla 51 kat daha hızlı bir çoklu sorgu optimizasyonu ile sonuçlanmıştır. Optimal toplu plan masrafından % 12 sapılmaktadır. Anahtar Kelimeler: Alternatif Plan Üretimi, Çoklu Sorgu Optimizasyonu, Ortak İşlemler