Geri Dön

Study of transitive closure algorithms in deductive databases

Çıkarımsal veritabanlarında geçişli kapsama ( Transitive closure ) algoritmaları üzerine bir çalışma

  1. Tez No: 35733
  2. Yazar: LEVENT YAVUZ
  3. Danışmanlar: YRD. DOÇ. DR. ADNAN YAZICI
  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: özyinelemeli sorgulamalar, geçişli kapsama, yinelemeli geçişli kapsama algoritmaları, Algoritmalar, Veri tabanı, Recursive queries, transitive closure, iterative transitive closure algorithms, Algorithms, Database
  7. Yıl: 1994
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

öz ÇIKARIMSAL VERİTABANLARINDA GEÇİŞLİ KAPSAMA (TRANSITIVE CLOSURE) ALGORİTMALARI ÜZERİNE BİR ÇALIŞMA YAVUZ, Levent Yüksek Lisans Tezi, Bilgisayar Mühendisi! iği Anabilim Dalı Tez Yöneticisi : Yrd.Doç.Dr. Adnan YAZICI Şubat, 1994“First Order Predicate Logic”ilişkisel veri tabanlarının yeteneklerini artırmak için, çıkarımsal veri taban! arı olarak adlandırılan daha akıllı veritabanlarının yaratılmasında kullanılmıştır. Çıkarımsal veritabanlarının en önemli özelliklerinden bir tanesi, özyinelemeli sorgulamaları yapabilecek yetenekleri sağlamasıdır, özyinelemeli sorgulamaların bir çoğu geçişli kapsama (transitive closure) problemi şeklinde ifade edilebilirler. Bu yüzden, geçişli kapsama algoritmaları çıkarımsal veri tabanlarında çok önemli bir konu oluşturur. İlişkilerin geçişlikapsamlarının bulunması amacıyla bazı algoritmalar geliştirilmiştir. Bu tezde geçişli kapsama algoritmalarından, yinelemeli algoritmalar üzerinde çalışılmıştır. Temel yinelemeli algoritmalar bir simulasyon programı yapılarak uygulanmış ve performansları yaptıkları sayfa G/Ç operasyonları hesaplanarak karşılaştırılmıştır.

Özet (Çeviri)

ABSTRACT STUDY OF TRANSITIVE CLOSURE ALGORITHMS IN DEDUCTIVE DATABASES YAVUZ, Levent M.S. in Computer Engineering Supervisor : Assoc. Prof. Dr. Adnan YAZİCİ February, 1994 To extend the capabilities of relational databases first order predicate logic has been used to create more intelligent database systems called deductive databases. 0n6 of the most important properties of deductive databases is that they provide features to directly evaluate recursive queries. In deductive databases, recursive queries can be transformed into a simple form called transitive closure problem. Therefore, transitive closure algorithms became an important subject in deductive databases. Several algorithms have been developed for the computation of the transitive closures of the relations. In this thesis, transitive 111closure algorithms, mainly iterative algorithms are studied. Basic iterative algorithms are implemented and their performances are compared through simulation by determining the page I/O operations done by these algorithms.

Benzer Tezler

  1. 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

  2. Tez No

    371593

    Tıbbi görüntülerin uyarlanabilir bölge genişletme algoritması ile analizi

    Analysis of medical images with adaptive region growing algorithm

    MÜRSEL OZAN İNCETAŞ

    Doktora

    Türkçe

    Türkçe

    2014

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi Üniversitesi

    Endüstriyel Teknoloji Eğitimi Ana Bilim Dalı

    PROF. DR. HÜSEYİN GÜÇLÜ YAVUZCAN

    DOÇ. DR. RECEP DEMİRCİ

  3. Tez No

    100751

    Gemi etrafındaki sınır tabakanın incelenmesi

    A Study on the boundary layer surrocnding ship hulls

    BARIŞ BARLAS

    Doktora

    Türkçe

    Türkçe

    1999

    Gemi Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. ALİ İHSAN ALDOĞAN

  4. Tez No

    456915

    A robust method to identify overlapping crowd motion patterns

    Kesişen kalabalık hareket örüntülerinin tespit edilmesi için gürbüz bir yöntem

    BURÇAK ASAL

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolHacettepe Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. İBRAHİM AYKUT ERDEM

  5. Tez No

    357214

    Grothendieck's dessin theory

    Grothendieck'in desen teorisi

    FIRAT YAŞAR

    Yüksek Lisans

    İngilizce

    İngilizce

    2014

    MatematikKoç Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. MUHAMMED ULUDAĞ

    DOÇ. DR. SİNAN ÜNVER

Geri Dön