Geri Dön

The Effective maintenance of recursively defined views in deductive databases

Çıkarımsal veri tabanlarında öz yineli tanımlanmış yapıların etkin bakımı

  1. Tez No: 47416
  2. Yazar: FAHRİ SALİH KOCABAŞ
  3. Danışmanlar: Y.DOÇ.DR. İ. HAKKI TOROSLU
  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: Sorgulama optimizasyonu, Özyineli sorgulama, Özyineli tanımlanmış yapı, Yapı, Seviyelendirme, Araişlemli yapı bakım algoritması, Derivasyon ağacı, Bütünlük kısıtı, Çıkanmsal veri tabanı, Datalog, Eş kullanım, Set kullanım. VI
  7. Yıl: 1995
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Belirtilmemiş.
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 170

Özet

? ? oz ÇIKARIMSAL VERİ TABANLARINDA ÖZYİNELİ TANIMLANMIŞ YAPILARIN (RECURSIVE VIEWS) ETKİN BAKIMI Kocabaş, Fahri Salih Yüksek Lisans, Bilgisayar Mühendisliği Bölümü Tez Yöneticisi : Yrd.Doç.Dr. İ.Hakkı Toroslu Ağustos 1995, 184 sayfa Bu tezdeki çabamız, taban tablolara değişiklikler yapıldığındaki VTYS değişikliklerinde, özyineli tanımlanmış matarelize edilmiş yapıların (değerleri saklanmış) etkin bakımında yoğunlaşmaktır. Taban tablolarındaki değişikliklere karşı özyineli bir yapıda oluşan değişiklikleri hesaplayan, iki son, önemli algoritma üzerinde çalışılmaktadır. Bunlardan biri, Sil- Tekrar çıkar Algoritması (DRed), kendi optimize edilmiş Sil- Ekle-Tekrar çıkar Algoritmamız (DIRed) ile karşılaştırılmaktadır. Algoritmamız, önce silinen çıkarılmış gerçeklerin optimum fazla tahmin setini hesaplar. İkinci olarak, kısmen güncelleşmiş, matarelize edilmiş yapı ve taban tablolarına eklemeler kullanılarak yeni gerçekler eklenir. Bu safhada ve en başta, silinmiş set eklenmiş set kullanılarak güncellenir. En son, birinci fazda silinen gerçeklere dayalı hesaplananfazla tahmin seti, yeni VTYS'deki alternatif derivasyonlan olan gerçeklerin çıkartılması ile azaltılır. Birinci ve ikinci fazdan sonra gereksiz işlemden kaçınmak üzere, silinen set eklenen set ile filtrelenir. Her fazdaki tekrar içi hesaplama ile algoritma DRed'e göre daha fazla ara işlemlendirilir.

Özet (Çeviri)

ABSTRACT EFFECTIVE MAINTENANCE OF RECURSIVELY DEFINED VIEWS IN DEDUCTIVE DATABASES Kocabaş, Fahri Salih M.S., Department of Computer Engineering Supervisor : Asst.Prof.Dr.İ.Hakkı Toroslu August 1995, 184 pages Our effort in this thesis focused on the efficient maintenance of recursively defined materialized views (MV), that its extent is stored, as the database changes because of updates applied to the base relations. Two most recent, promising algorithms that compute changes to a recursive structure in response to changes to the Extensional DB relations are studied. One of these algorithms, namely Delete and Rederive Algorithm (DRed), is compared to our optimized Delete, Insert, and Rederive (DIRed) algorithm. Our algorithm first computes an optimal overestimate of the deleted derived facts. Second, the new facts that need to be inserted are computed using partially updated MV and the changes (inserted facts) made to the base relations. At the beginning and at this stage, deleted set is updated reconsidering the inserted set. Finally, the 111optimal overestimate set made in the first phase based on the deleted facts is further pruned by removing those facts that have alternative derivations in the new DB. Before the first and the second phase, the deleted set is filtered with the inserted set to avoid redundant processing. With the extra intra-iteration computation in each phase, the computation has been further“incrementalized”in comparison to DRed algorithm. Keywords : Query optimization, Recursive query, Recursively defined view, Materialized view, Stratification, Incremental view maintenance algorithm, Derivation tree, Integrity constraint, Deductive database, Datalog, Duplicate semantics, Set semantics. IV

Benzer Tezler

  1. Tez No

    46309

    Dağıtık veri tabanlarında sorgu optimizasyonu

    Query optimization of distributed database systems

    BANU TEZEL

    Yüksek Lisans

    Türkçe

    Türkçe

    1995

    Mühendislik Bilimleriİstanbul Teknik Üniversitesi

    PROF.DR. MİTHAT UYSAL

  2. Tez No

    709850

    A semi-automatic façade generation methodology of architectural heritage from laser point clouds: A case study on Architect Sinan

    Lazer nokta bulutlarından mimari mirasın cephe elemanlarının yarı otomatik modellenmesi: Mimar Sinan üzerine örnek bir çalışma

    CEMAL ÖZGÜR KIVILCIM

    Doktora

    İngilizce

    İngilizce

    2021

    Jeodezi ve Fotogrametriİstanbul Teknik Üniversitesi

    Geomatik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ZAİDE DURAN

  3. Tez No

    809195

    Improving of the road maintenance management system in Iraq

    Irak'ta yol bakım sisteminin yönetiminin geliştirilmesi

    MUSTAFA MIDHAT HUSSEN HADDAD

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Mühendislik Bilimleriİstanbul Gedik Üniversitesi

    Mühendislik Yönetimi Ana Bilim Dalı

    DOÇ. DR. REDVAN GHASEMLOUNIA

  4. Tez No

    652959

    Perakende sektöründe tedarik zinciri yönetiminin önemi: İndirim mağaza zincirlerinde örnek uygulama

    The importance of supply chain management in the retail sector: A research in a discount store chain

    ÖZLEM KARAKULAK

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

    İşletmeAtılım Üniversitesi

    Uluslararası Ticaret ve Lojistik Ana Bilim Dalı

    DOÇ. DR. PINAR NESLİHAN TURGUTTOPBAŞ

  5. Tez No

    776867

    Tip 2 diyabetli yaşlı bireylerin diyabete özgü öz bakım davranışlarının ve diyabet yükünün incelenmesi

    Investigation of diabetes-specific self-care behaviors and diabetes burden of older people with TYPE 2 diabetes

    LEYLA SÜMEYYE KILIÇ

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    HemşirelikSelçuk Üniversitesi

    Hemşirelik Ana Bilim Dalı

    PROF. DR. YAHYA KUYUCUOĞLU

Geri Dön