A C++ implementation and evaluation of alternative plan generation for multiple query optimization
Çoklu sorgu optimizasyonu için C++ dilinde alternatif plan üretme metotlarının gerçekleştirilmesi ve karşılaştırılması
- Tez No: 199358
- Danışmanlar: DOÇ. DR. AHMET COŞAR
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: İlişkisel Veritabanı, Sorgu Eniyilemesi, Çoklu Sorgu Eniyilemesi, Alternatif Plan Üretimi, Relational Database, Query Optimization, Multiple Query Optimization, Alternative Plan Generation
- Yıl: 2006
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 53
Özet
Bu tezde çoklu sorgu optimizasyonu(ÇSO) için alternatif plan üretme yöntemleriaraştırılmış ve C++ programlama dilinde kodlanarak gerçekleştirilmiştir. ÇokluSorgu Optimizasyonu bir ilişkisel veritabanı üzerinde çalıştırılacak bir sorgukümesinin toplam çalıştırılma süresini en aza indirmeyi amaçlar. Konvansiyonel teksorgu eniyilemesinde sadece bir adet ilişkisel veritabanı sorgusunun işletmemaliyetinin en aza indirilmesi amaçlanır. Tek bir sorgu eniyilemesi için ilişkiselveritabanında tablolara erişmek için kullabilecek alternatif yöntemler(sıradan,endeksli, vs.) ve aynı zamanda birden fazla tablo üzerinde sorgulama yapılıyorsabirleştirme (join) operasyonu için kullanılabilecek alternatif birleştirme yöntemleri(içiçe-döngü, sırala-birleştir, ve karıştır-birleştirme) incelenmeli ve en kısa zamandasonucu verecek yöntemler seçilmelidir. Seçilecek birleştirme yöntemi elde bulunanendekslere, ana bellek miktarına, sorgu sonucunun SORTED BY ile sıralı olmasıistenmesi durumuna, üstünde işlem yapılacak tabloların büyüklüğüne, ve birçokbaşka faktöre bağlı olarak değişecektir. Çoklu sorgu eniyilemesi için basit biryöntem, her sorgu için tek başına en iyi yöntemi belirlemek ve bir plan üretmek,sonra da bir ÇSO algoritması ile bu planlar arasındaki ortak görevlerin belirlenerekbütün sorguların cevaplarını üretecek bir ortak planın üretilmesidir. .Ancak buyönemde elde edilebilecek yararlar sınırlı olacaktır, çünkü her bir sorgu için tekbaşına en ucuz maliyetli olan plan aslında diğer planlarla olabilecek paylaşımlarıyeterince kullanmıyor olabilir, bu da olası en düşük maliyetli ortak planınbulunmasını engeleyecektir. Bu yöntemlerin arasında karşılaştırma yapmak vehangisinin daha iyi sonuçlar ürettiğini görebilmek için deneyler yapılmıştır.
Özet (Çeviri)
In this thesis, alternative plan generation methods for multiple queryoptimization(MQO) are introduced and an implementation in the C++programming.language has been developed. Multiple query optimization, aims tominimize the total cost of executing a set of relational database queries. Intraditional single query optimization only the cost of execution of a single relationaldatabase query is minimized. In single query optimization a search is performed toinvestigate possible alternative methods of accessing relational database tables andalternative methods of performing join operations in the case of multi-relationqueries where records from two or more relational tables have to be broughttogether using one of the join algortihms (e.g. nested loops, sort merge, hashjoin,etc). The choice of join method depends on the availability of indexes, amountof available main memory, the existence of ORDER BY clause for sorted output,the sizes of involved relations, many other factors. A simple way of performingmultiple query optimization is to take the query execution plans generated for eachof the queries as input to a MQO algorithm, and then try to identify common tasksin those plans using the MQO algorithm. However, this approach will reduce theachievable benefits since a more expensive execution plan (thus discarded by asingle query optimizer) could have more common operations with other queryexecution plans, resulting in a lower total cost for MQO. .For this purpose we willintroduce several methods for generating such potentially beneficial alternativequery execution plans and experimentaly evaluate and compare their performances..
Benzer Tezler
- Yüksek binalarda asansörlerin tasarımı ve değerlendirilmesi için bir uzman sistem
An Expert system for the design and evaluation of the elevators in high buildings
NURAY ÇANKAYA
- Gümrük Birliği sürecinin Türk sermaye piyasasına etkileri
The Effects of Customer Union course on Turkish capital market
ÖNDER HALİSDEMİR
Yüksek Lisans
Türkçe
1997
EkonomiMarmara ÜniversitesiSermaye Piyasası ve Borsa Ana Bilim Dalı
PROF. DR. İLHAN ULUDAĞ
- Bulanık çok modlu kaynak kısıtlı proje çizelgeleme problemlerinin çözümü için matematiksel bir model
A mathematical model for the solution of the fuzzy multi mode resource-constrained project scheduling problems
ÖMER ATLI
Doktora
Türkçe
2012
Endüstri ve Endüstri MühendisliğiHava Harp Okulu KomutanlığıEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. CENGİZ KAHRAMAN
- Takım bazlı süreç yönetimi modeli
Başlık çevirisi yok
ERK ULUGÜN
Yüksek Lisans
Türkçe
1998
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET HALUK ERKUT