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

    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

  3. Tez No

    65353

    Doğu Akdeniz Bölgesi'nde yeralan neojen basenlerinin (İskenderun, Misis-Andırın) tektono stratigrafi bilimleri ve bunların tektonik gelişimi

    Tectono-stratigraphic units of the neogene basins (Iskenderun, Misis-Andirin) and their evaluation in the eastern mediterranean reginn

    HÜSEYİN KOZLU

    Doktora

    Türkçe

    Türkçe

    1997

    Jeoloji MühendisliğiÇukurova Üniversitesi

    Jeoloji Mühendisliği Ana Bilim Dalı

    PROF. DR. CAVİT DEMİRKOL

  4. Tez No

    46292

    Manyas-Susurluk-Kepsut (Balıkesir) civarının jeolojisi

    The Geology Susurluk-Kepsut-Area (Balıkesir)

    H. SERDAR AKYÜZ

    Doktora

    Türkçe

    Türkçe

    1995

    Jeoloji Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. ARAL İ. OKAY

  5. Tez No

    46683

    Kızılçam'da meşcere gelişmesinin simülasyonu

    Stand growth simulation for Pinus brutia ten

    NEŞAT ERKAN

    Doktora

    Türkçe

    Türkçe

    1995

    Ormancılık ve Orman Mühendisliğiİstanbul Üniversitesi

    Orman Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ÖMER SARAÇOĞLU

Geri Dön