Study of transitive closure algorithms in deductive databases
Çıkarımsal veritabanlarında geçişli kapsama ( Transitive closure ) algoritmaları üzerine bir çalışma
- Tez No: 35733
- Danışmanlar: YRD. DOÇ. DR. ADNAN YAZICI
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 1994
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 277
Ö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. Anahtar Kelimeler : özyinelemeli sorgulamalar, geçişli kapsama, yinelemeli geçişli kapsama algoritmaları. Bilim Dalı Sayısal Kodu : 619.02.03 vi
Ö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. Keywords : Recursive queries, transitive closure, iterative transitive closure algorithms. Science Code : 619.02.03 IV
Benzer Tezler
- 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
1995
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiDR. İSMAİL HAKKI TOROSLU
- 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
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi ÜniversitesiEndüstriyel Teknoloji Eğitimi Ana Bilim Dalı
PROF. DR. HÜSEYİN GÜÇLÜ YAVUZCAN
DOÇ. DR. RECEP DEMİRCİ
- 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
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolHacettepe ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. İBRAHİM AYKUT ERDEM
- Grothendieck's dessin theory
Grothendieck'in desen teorisi
FIRAT YAŞAR
Yüksek Lisans
İngilizce
2014
MatematikKoç ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. MUHAMMED ULUDAĞ
DOÇ. DR. SİNAN ÜNVER
- Çok partili hayata geçiş sürecinde parti / particilik algısının Türk romanına aksi (1909-1980)
The reflection of political party and partisanship perception on the Turkish novels in the period of the transition to a multi-party system (1909-1980)
MEHMET SAMSAKÇI
Doktora
Türkçe
2010
Türk Dili ve Edebiyatıİstanbul ÜniversitesiTürk Dili ve Edebiyatı Ana Bilim Dalı
PROF. DR. KÂZIM YETİŞ