Geri Dön

Analysis of the complexity of the query containment problemunder set and bag semantics

Sorgu sınırlama probleminin karmaşıklığının set ve torba anlambilimi altında analizi

PDF İndir

  1. Tez No: 917789
  2. Yazar: AYTAÇ GÖKÇE
  3. Danışmanlar: DR. PAWEL SOBOCİNSKİ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Elektrik ve Elektronik Mühendisliği, Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Electrical and Electronics Engineering, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2017
  8. Dil: İngilizce
  9. Üniversite: Unıversıty Of Southampton
  10. Enstitü: Yurtdışı Enstitü
  11. Ana Bilim Dalı: Bilgisayar Bilimleri Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Bağlamsal sorgular, bilgisayar biliminin alt dallarının çoğunda, özellikle de veritabanı teorisinde çok fazla ağırlık taşır. Birleşik sorgu kapsamı, veritabanı teorisindeki nihai algoritmik konudur. Küme anlambilimi altındaki birleşik sorgular için sorgu sınırlama sorunu bazı önde gelen araştırmacılar tarafından geniş çapta çözülmüştür. Ancak torbaa semantiği altındaki birleşik sorgular, yani çoklu kümeler (küme semantiğinin aksine, demetler için kopyalar ortadan kaldırılmaz), için bu sorun hala güncelliğini koruyor. Bu tez temel şimdiye kadar geliştirilen teoremleri gözlemleyerek ve kıyaslayarak, küme semantiği ve torba semantiği altında problemin karmaşıklığını araştırmaktır.

Özet (Çeviri)

Conjunctive queries carry a lot of weight with most of the sub branches of computer science, especially, database theory. The conjunctive query containment is ultimate algorithmic issue in database theory. The query containment problem for conjunctive queries under set semantics has been widely solved by some prominent researchers. However, the problem is still open to date for conjunctive queries under bag semantics, namely multisets (duplications for tuples are not eliminated unlike set semantics) which is somewhat significant for SQL. The main purpose of this paper is to survey the complexity of the problem under set semantics and bag semantics by observing theorems improved until now

Benzer Tezler

  1. Tez No

    436323

    Software tools for analysis of cancer genomics data in the context of pathways

    Kanser genomik bilgisinin yolaklar dahilinde analizini sağlayan yazılım araçları

    İSTEMİ RAHMAN BAHÇECİ

    Yüksek Lisans

    İngilizce

    İngilizce

    2016

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. UĞUR DOĞRUSÖZ

  2. Tez No

    170365

    Analysis of graphical user interface design in the context of human-computer interaction (with a case study on oven control panel)

    İnsan-bilgisayar etkileşim bağlamında grafiksel kullanıcı arayüz tasarımı analizi

    ÖZLEM İLHAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2005

    Endüstri ve Endüstri Mühendisliğiİzmir Yüksek Teknoloji Enstitüsü

    Endüstriyel Tasarım Ana Bilim Dalı

    Y.DOÇ.DR. ÖNDER ERKARSLAN

  3. Tez No

    431201

    Stratejik halkla ilişkilerde kamu segmentasyonu: Kamuların durumsal kuramının toplumsal kültür bağlamında Türkiye'de analizi

    Public segmentation in strategic public relations: The analysis of the situational theory of publics in Turkey in the context of culture

    ZUHAL GÖK DEMİR

    Doktora

    Türkçe

    Türkçe

    2016

    Halkla İlişkilerAkdeniz Üniversitesi

    İletişim Ana Bilim Dalı

    YRD. DOÇ. DR. ÇİĞDEM KARAKAYA

  4. Tez No

    541890

    An evaluation of the performance of a NoSQL document database in a simulation of a large scale electronic health record (EHR) system

    Başlık çevirisi yok

    MEHMET ZAHİD ERCAN

    Doktora

    İngilizce

    İngilizce

    2017

    Yönetim Bilişim SistemleriUnıversıty Of Queensland

    Dr. MICHAEL LANE

    Prof. RAJ GURURAJAN

  5. Tez No

    457762

    Aktarma merkezlerinde mekânsal davranışlar: Üsküdar örneği

    Spatial behaviors in transfer centers: The case of Uskudar

    GÜNEŞ ECE ALBAYRAK

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

    Şehircilik ve Bölge PlanlamaYıldız Teknik Üniversitesi

    Şehir ve Bölge Planlama Ana Bilim Dalı

    DOÇ. DR. NİLGÜN ÇOLPAN ERKAN

Geri Dön