İlişkisel veri tabanlarında, doğrusal regresyon histogramlarıyla maliyet tahmin tekniğini kullanarak maliyet esaslı sorgu optimizasyonu
Yükleniyor...
Dosyalar
Tarih
2003
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Ege Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Sorgu optimizasyon problemi, veri tabanı sistemlerinin ilgi odağını teşkil etmektedir. Geniş veri yığınlarının verimli ve etkin kullanımı, gerçek-zamanlı işlemler ve bilimsel hesaplamalar içeren uygulamalarda olduğu gibi, hemen hemen tüm bilgisayar uygulamaları için zorunluluk haline gelmiştir. Veri tabanı sorgu işlemlerinde, birden fazla ilişki üzerinde gerçekleştirilecek olan join operasyonu ve birçok özniteliği ilgilendiren seçim işlemlerini içeren karmaşık sorguların sonucunun tahmini zor fakat temel görevlerden birisidir. Maliyet-tabanlı sorgu optimizatörleri, en optimal sorgu işlem planını seçebilmek için araişlemlerin boyutu hakkındaki tahminleri kullanmaktadırlar. Bu tezde ORACLE veri tabanı üzerinde, doğrusal histogram tekniğinin yeni bir uygulaması olan ve 2ICOSTER (International Institute of Computing Cost EstimatoR ) olarak adlandırdığımız uygulama ortaya konulmuştur. Aynı histogram sınıfı içindeki öznitelik değerlerinin frekans dağılımını yansıtan regresyon doğrusu, en küçük kareler yöntemi ile hesaplanarak, sınıf içindeki veri dağılımını özetleyen doğru parametreleri ile optimum çözümün nasıl yapılacağı incelenmiştir.
Açıklama
Anahtar Kelimeler
Maliyet-tabanlı optimizasyon, maliyet tahmini, ilişkisel veri tabanları, sorgu optimizasyonu, doğrusal regresyon histogramları., Cost-based optimization, cost estimation, relational databases, query optimization, linear regression histograms., Uluslararası Bilgisayar A.B.D.
