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

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 1995

Tezin Dili: İngilizce

Öğrenci: KAAN ÇINKIR

Danışman: İSMAİL HAKKI TOROSLU

Özet:

öz ÇIKARIMSAL VERİ TABANLARINDA GEÇİŞLİ KAPSAMALARI SAKLAYABİLMEK İÇİN SIKIŞTIRMA TEKNİKLERİ ÜZERİNE BİR ÇALIŞMA ÇINKIR, Kaan Yüksek Lisans Tezi, Bilgisayar Mühendisliği Anabilim Dalı Tez Yöneticisi : Dr. İsmail Hakkı Toroslu Ocak, 1995 Günümüzde ilişkisel veritabanlarının yeteneklerini özyinelemeli sorgulamaları yürütebilecek şekilde genişletmek için artan bir ilgi vardır. Doğrusal özyinelemeli sorgulamaların çoğunun geçişli kapsamalarla ifade edilebileceği kabul edilmektedir. Bu tez çalışmasında, bir veri tabanı tablosunun önceden hesaplanmış geçişli kapsamasını sıkıştırılmış halde saklayan bazı teknikler anlatılıp, aynı amaçla geliştirilmiş yeni bir teknik ve gerçekleştirilmiş olan yazılımının özellikleri sunulmaktadır. Ayrıca simulasyon yoluyla bu tekniğin performans analizide yapılmıştır. Anahtar Sözcükler : Logaritmalar, Performans, Sistemler, Çıkarımsal Veritabanları, Geçişli Kapsama Bilim Dalı Sayısal Kodu : 619.02.03 iv