A Study of the some generation query in deluctive 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: NABİL ARMAN

Danışman: İSMAİL HAKKI TOROSLU

Özet:

oz ÇIKARIMSAL VERİ TABANLARI İÇİN AYNI KUŞAK SORGULAMALARI ÜZERİNE BÎR ÇALIŞMA ARMAN, Nabü Yüksek Lisans, Bilgisayar Mühendisliği Bölümü Tez Yöneticisi: Y. Doç. Dr. İsmail Hakkı TOROSLU Haziran 1995, 135 sayfa Özyineleme geleneksel veri tabanları sistemlerinin ifade güçlerini arttırarak bu sistemleri bilgi tabanı sistemlerine geliştirir. En çok kullanılan özyinelemeler doğrusal olanlarıdır. Aynı kuşak sorgulaması da doğrusal özyineleme türünden bir sorgulama şeklidir. Bu çalışmada aynı kuşak sorgulamalarının iki çeşidi için algoritmalar sunulmuştur. Bunlar tamamen belirlenmiş ve kısmen belirlenmiş sorgulamalardır. Ana algoritma ufak bir değişiklikle bilinen diğer yol problemlerinin çözümünde de kullanıldı. Algoritmada ağdaki köklerden diğer tüm elemenlara ulaşan yollan saklayan özel bir matris veri yapısı kallanılmaktadır. Ayrıca bu matrisin tersi de elemanlardan köklere olan yolları saklamaktadır. Algoritmaların performansları tesbit edilmiş ve standart yöntemlerle de karşılaşftnlmışur. Bu tezde sunulan algoritmaların standart tekniklerden daha verimli olduğu da tesbit edilmiştir.Anahtar Sözcükler: Çıkanmsal Veri Tabanları, Bilgi Tabanı, Doğrusal Özyinelemeli Kumllar, Aynı Kuşak Sorgulaması, Büyülü-Küme Kural Yazım Tekniği, Sama Tekniği vı