Implementation and performance analysis of maximally containment technique for information integration
Bilgi entegrasyonunda maksimum kapsamlı tekniğinin uygulanması ve performans analizi
- Tez No: 93063
- Danışmanlar: DOÇ. DR. İ. HAKKI TONOSLU
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Datalog, bilgi entegrasyonu, yan sadelikte, maksimum kapsam sorgu işlemi, açılmış görüntü, Sorgulama dili, Veri tabanı, Datalog, information integration, maximally containment, semi-naive query evaluation, materialized views. Ill, Information integration, Query lanquage, Database
- Yıl: 2000
- 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ı: Belirtilmemiş.
Özet
oz BİLGİ ENTEGRASYONUNDA MAKSİMUM KAPSAMLI TEKNİĞİNİN UYGULAMASI VE PERFORMANS ANALİZİ Özyer, Tansel Yüksek Lisans, Bilgisayar Mühendisliği Bölümü Tez Yöneticisi : Doç. Dr. İ. Hakkı Toroslu Nisan 2000, 123 sayfa Bilgi entegrasyonu modern veri tabanlarının en başta gelen problemlerinden biri durumundadır. Değişik yapıya sahip kaynaklardan bilgi toplanır, toplanan bilgiler sorgu işleminde verimliliği sağlamak amacıyla ortak terimler halinde belirtilir. Bilgi entegrasyonu yapmanın bir yolu, maksimum kapsamlı tekniğidir. Bu tezdeki amacımız, birleştirilmiş sorgular üzerinde maksimum kapsamlı tekniğiyle gerçekleştirilen sorgu işleminin performansını elde etmektir. Bu nedenle birleştirilmiş sorguların sonuçlarını yeniden tanımlanmış yapıları elde ederek bulmaktansa hali hazırda saklanmış olan tanımlı yapıları kullanarak elde etmeye yönelik sorgunun tanımlı yapı cinsinden yeniden belirtilmesi üzerinde odaklandık. Kısaca, maksimum kapsamlı tekniği şöyle çalışır : tanımlanmış yapılarda yer almayan taban tablosu sorgu içerisinde, bir kural içerisinde tanımlı ise o kural sorgu kapsamından çıkartılır ve tanımlı yapılar skolemize fonksiyonu kullanılarak ters çevrilir. Sonunda, sorgular, ivorijinal sorgu ve ters çevrilen tanımlı yapılar kullanılarak, tanımlı yapılar cinsinden yeniden yazılır. Ticari ürünler kullanılarak bir çıkanmsal veri tabanı sistemi meydana getirilmiştir. Böylece, tüm performans sonuçlan gerçek uygulama ortamında elde edilmiştir. Bu sistem veri tabanında iç tablolar bulunur. Bu tablolar sorgu ve kuralların tanımlanması için mevcuttur. Tüm veriler veri tabanında saklanmaktadır ve sorgu işlemi için semi-naive (yan sadelikte) sorgu metodu kullanılmaktadır. Önceden tanımlı birleştirilmiş sorgu ile maksimum kapsamlı sorgu karşılaştırılmaktadır.
Özet (Çeviri)
ABSTRACT IMPLEMENTATION AND PERFORMANCE ANALYSIS OF MAXIMALLY CONTAINMENT TECHNIQUE FOR INFORMATION INTEGRATION Özyer, Tansel M.S., Department of Computer Engineering Supervisor : Assoc. Prof. Dr. İ. Hakkı Toroslu April 2000, 123 pages Information integration is one of the main problems of modern database systems. Data is collected from various sources and expressed in common terms for having efficiency in query evaluation. There is an efficient recently developed information integration method called maximally containment technique. Our aim in this thesis is to obtain the performance of query evaluation by using maximally containment technique on conjunctive queries, So, we focused on rewriting the queries in terms of view predicates to use already stored materialized view values rather than evaluating the materialized views again. Briefly, maximally containment technique works as follows : The rules that contain extensional database predicates, but do not appear in the selected view definitions, are discarded from the query and views are reversed by using theskolemized function notation. Eventually, query is rewritten in terms of reversed rule definitions by using the original query. A deductive database system is implemented with commercial products, thus all the performance issues are obtained in a real life environment. This system has internal tables in the database and is available for defining queries and views. All the data is stored in the database and semi-naive query evaluation method is used for query evaluation. The original conjunctive query is compared with the maximally contained query.
Benzer Tezler
- Sönümlemeli kanallarda kafes kodlamalı sistemler için birleşik serpiştirme tekniği
Combined interleaving technique for trellis coded systems in feding channels
ERSİN ÖZTÜRK
Yüksek Lisans
Türkçe
1998
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÜMİT AYGÖLÜ
- Implementation and performance analysis of N-average zero-crossing type bit synchronizer
N-ortalamalı sıfır geçiş tipi bit zamanlayıcısı
ERCAN POLAT
Yüksek Lisans
İngilizce
1990
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiDOÇ.DR. RÜYAL ERGÜL
- Development and performance analysis of remote bridges
Ayrık köprülerin geliştirilmesi ve performans analizi
BARIŞ ARICAN
Yüksek Lisans
İngilizce
1995
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiY.DOÇ.DR. CEM ERSOY
- Two dimensional (2-D) object recognition on a parallel transputer network
Başlık çevirisi yok
KEREM PAR
Yüksek Lisans
İngilizce
1993
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. OĞUZ TOSUN
- Performans yönetimi için dinamik bir stratejik kontrol modeli
A Dynamic strategic control model for performance management
SEÇKİN POLAT
Doktora
Türkçe
1992
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. MEHMET HALUK ERKUT