Geri Dön

İlişkisel veri tabanlarında, doğrusal regresyon histogramlarıyla maliyet-tahmin tekniğini kullanarak maliyet-esaslı sorgu optimizasyonu

Cost-based query optimization in the relational databases using cost-estimation by linear histogram technique

  1. Tez No: 134456
  2. Yazar: AHMET BÜLENT ÇELİK
  3. Danışmanlar: PROF. DR. AYDIN ÖZTÜRK
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Maliyet-Tabanlı Optimizasyon, Maliyet Tabminijlişkisel Veri Tabanları, Sorgu Optimizasyonu, Doğrusal Regresyon Histogramlan, Cost-Based Optimization, Cost Estimation, Relational Databases, Query Optimization, Linear Regression Histograms
  7. Yıl: 2003
  8. Dil: Türkçe
  9. Üniversite: Ege Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Uluslararası Bilgisayar Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 158

Özet

V ÖZET İLİŞKİSEL VERİ TABANLARINDA, DOĞRUSAL REGRESYON HİSTOGRAMLARIYLA MALİYET-TAHMİN TEKNİĞİNİ KULLANARAK MALİYET-ESASLI SORGU OPTİMİZASYONU Sorgu optimizasyon problemi, veri tabam 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 ara- iş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.

Özet (Çeviri)

VII ABSTRACT COST-BASED QUERY OPTIMIZATION IN THE RELATIONAL DATABASES USING COST-ESTIMATION BY LINEAR HISTOGRAM TECHNIQUE Query optimization is a problem of central interest to database systems. Effective and efficient management of large data volumes is almost necessary in all computer applications such as real-time process control, scientific computation and business data processing. Estimating the result size of complex queries that involve selection on multiple attributes and the join of several relations is a difficult but fundamental task in database query processing. Cost-based query optimizers use intermediate result size estimates to choose the optimal query execution plan. In this thesis, we proposed a new implementation of linear histogram technique called 2ICOSTER (International institute of Computing Cost Estimator ) on the ORACLE DBMS by extending ORACLE optimizer. Frequencies of attribute values in a bucket of the linear histogram is fit by a line using linear least squares regression, and the coefficients are stored as synopsis of the underlying data distribution.

Benzer Tezler

  1. Tez No

    594059

    Gen ifade tahmini için veri bütünleştirme

    Data integration for predicting gene expression

    TUNCAY BAYRAK

    Doktora

    Türkçe

    Türkçe

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBaşkent Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. HASAN OĞUL

  2. Tez No

    691717

    CBS tabanlı makine öğrenme teknikleri ile toplu taşınmaz değerlemesi

    Mass real estate valuation by GIS-based machine learning techniques

    SÜLEYMAN ŞİŞMAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    Jeodezi ve FotogrametriGebze Teknik Üniversitesi

    Harita Mühendisliği Ana Bilim Dalı

    PROF. DR. ARİF ÇAĞDAŞ AYDINOĞLU

  3. Tez No

    488764

    Türkiye'de seçilmiş temel sağlık göstergeleri ile kişibaşı GSYİH ve sağlık harcamaları arasındaki ilişkinin incelenmesi

    The relationship between selective basic health indicators and GNP per capita and health expenditures in turkey

    EDA ÖZLEM ÜNAL

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

    Sağlık Kurumları YönetimiOkan Üniversitesi

    Sağlık Yönetimi Ana Bilim Dalı

    YRD. DOÇ. ERDİNÇ ÜNAL

  4. Tez No

    676815

    Variant pathogenicity prediction tool based on protein-protein interactions and the effects of variants on 3-dimensional protein structure:a model for monogenic autoinflammatory disorders

    Protein protein etkileşimlerini ve varyantların 3 boyutlu protein yapısındaki etkilerini esas alan varyant patojenite tahmini

    ABDULLAH ALPER BÜLBÜL

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Biyoistatistikİstanbul Teknik Üniversitesi

    Moleküler Biyoloji-Genetik ve Biyoteknoloji Ana Bilim Dalı

    PROF. DR. EDA TAHİR TURANLI

  5. Tez No

    38645

    The study of compression techniques to materialize transitive closures in deductive databases

    Çıkarımsal veri tabanlarında geçişli kapsamaları saklayabilmek için sıkıştırma teknikleri üzerine bir çalışma

    KAAN ÇINKIR

    Yüksek Lisans

    İngilizce

    İngilizce

    1995

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    DR. İSMAİL HAKKI TOROSLU

Geri Dön