A Study of the some generation query in deluctive databases
Çıkarımsal veri tabanları için aynı kuşak sorgulamaları üzerine bir çalışma
- Tez No: 47393
- Danışmanlar: Y.DOÇ.DR. İSMAİL HAKKI TOROSLU
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Çı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ı, Bilgi tabanlı, Sorgulama dili, Veri tabanı, Deductive Databases, Knowledge Bases, Linear Recursive Rules, Same Generation Query, Magic-Sets Rule Rewriting Technique, Counting Technique. IV, Knowledge base, Query lanquage, Database
- Yıl: 1995
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Ö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.
Özet (Çeviri)
ABSTRACT A STUDY OF THE SAME GENERATION QUERY IN DEDUCTIVE DATABASES ARMAN, Nabil M.S., Department of Computer Engineering Supervisor: Asst. Prof. Dr. Ismail Hakki TOROSLU June 1995, 135 pages Recursion improves the expressive power and intelligence of traditional database systems and extends these systems to knowledge-base systems. A type of recursion that is most frequently found is linear recursion. The same generation query is one of the forms of linear recursion. In this study, two algorithms to solve two forms of the same generation query in deductive databases have been presented. These forms are fully instantiated and partially instantiated. With a small modification to the basic algorithm, a set of well-known path problems has also been solved. The algorithms use special data structures, namely, a matrix that stores paths from the roots of the graph to all nodes reachable from these roots, and a reverse matrix that stores paths from any node to all roots related to that node. The performance of these algorithms has beenstudied and compared with standard depth-first search based techniques such as mMagic-Sets Rule Rewriting Technique and Counting Technique. It has been found that the algorithms as presented in this study are more efficient than standard depth-first search based techniques.
Benzer Tezler
- Uzman sistemler ve deterministik yöneylem araştırması tekniklerinde bir uygulama
Expert systems and an application to tederministic operational research techniques
MEHMET BARUT
Yüksek Lisans
Türkçe
1991
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiY.DOÇ.DR. ORHAN KURUÜZÜM
- Coğrafi bilgi sistemlerinde veri yapıları ve uygulamaları
Data structures in geographical information systems and their application
ORKUN AKAY
Yüksek Lisans
Türkçe
1997
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiJeodezi ve Fotogrametri Mühendisliği Ana Bilim Dalı
PROF. DR. DOĞAN UÇAR
- Sayısal jeoloji haritaları ve ilgili veri tabanının oluşturulmasına bir örnek. Batı Karadeniz Bölgesi
Başlık çevirisi yok
UFUK TARI
Yüksek Lisans
Türkçe
1998
Jeoloji Mühendisliğiİstanbul Teknik ÜniversitesiJeoloji Mühendisliği Ana Bilim Dalı
DOÇ. DR. OKAN TÜYSÜZ
- SQL/DS ve CSP/AD ile kütüphane uygulaması geliştirme
Design and implementation of a library application with SQL/DS and CSP/AD
İSRAFİL AVCI
Yüksek Lisans
Türkçe
1990
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ.DR. BÜLENT ÖRENCİK
- Sayısal haritaların coğrafi bilgi sistemlerinde kullanılması ve kordinat transformasyonu
The usage of digital maps in geographical information systems and coordinate transformation
HÜSEYİN KURŞUN
Yüksek Lisans
Türkçe
1997
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiJeodezi ve Fotogrametri Ana Bilim Dalı
DOÇ. DR. YUNUS KALKAN