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

Tez No: 917789
Yazar: AYTAÇ GÖKÇE
Danışmanlar: DR. PAWEL SOBOCİNSKİ
Tez Türü: Yüksek Lisans
Konular: Belirtilmemiş.
Anahtar Kelimeler: Belirtilmemiş.
Yıl: 2017
Dil: İngilizce
Üniversite: University of Southampton
Enstitü: Yurtdışı Enstitü
Ana Bilim Dalı: Bilgisayar Bilimleri Ana Bilim Dalı
Bilim Dalı: Belirtilmemiş.
Sayfa Sayısı: 31

Ö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

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
2016
Halkla İlişkiler Akdeniz Üniversitesi
İletişim Ana Bilim Dalı
YRD. DOÇ. DR. ÇİĞDEM KARAKAYA
Tez No
897382
Character-level dilated deep neural networks for web attack detection
Ağ yöresi saldırılarının belirlenmesi için karakter düzeyinde seyreltilmiş derin sinir ağları
NAZANIN MOARREF
Doktora
İngilizce
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol İstanbul Teknik Üniversitesi
Bilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MEHMET TAHİR SANDIKKAYA
Tez No
66505
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 Üniversitesi
Jeodezi ve Fotogrametri Ana Bilim Dalı
DOÇ. DR. YUNUS KALKAN
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
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
Tez No
129372
Analysis of a class of random approximation algorithms for belief networks
Olasılık ağlarının çözümlenmesinde bir rassal yaklaşık algoritma sınıfının incelenmesi
ATALAY ATASU
Yüksek Lisans
İngilizce
2002
Endüstri ve Endüstri Mühendisliği Boğaziçi Üniversitesi
Endüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. TANER BİLGİÇ

Geri Dön