Authentication of uncertain data based on k-means clustering
Belirsiz verilerin k-orta kümeleme tekniğiyle doğrulanması
- Tez No: 301667
- Danışmanlar: PROF. DR. TAFLAN İMRE GÜNDEM
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2011
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 39
Özet
Verilerdeki belirsizliklerin zorluklarından ötürü olasılıksal veritabanları, akademik literatürde yavaş yavaş kabul görmeye başladı. Henüz çok yeni bir araştırma konusu olduğu için hala birçok açık problem bulunmakta. Olasılıksal veritabanlarının dış kaynak olarak kullanılması daha önce hiç çalışılmadı, çünkü henüz ticarileşmiş bir olasılıksal veritabanı yönetim sistemi yok. Bu çalışmanın amacı dış kaynak olarak kullanılmış olasılıksal veritabanlarındaki sorguların doğrulanması. Doğrulama işlemlerine geçebilmek için öncelikle indeksleme yöntemlerinin incelenmesi gerekir. Bu amaçla literatür taraması yaptık ve pdr-Ağaç üzerinde çalışmaya karar verdik, çünkü bu yapılar hem olasılıksal veritabanları üzerinden çok etkili çalışıyor, hem de doğrulama yöntemleriyle başarılı bir biçimde örtüşüyor. Bu çalışmada, pdr-Ağaç ile MH-Ağaç'ları birleştirerek PH-Ağaç diye adlandırılan yeni bir doğrulama veri yapısı önerdik. Bu birleştirmeyi daha da geliştirmek amacıyla önişlemci olarak k-orta kümeleme tekniğini kullandık. Bu sayede algoritmalarımızın düşük performanslı çalışmasını engelledik. Önerdiğimiz veri yapısını MR-Ağaç ile karşılaştırdık ve PH-Ağaç'ların MR-Ağaç'lardan çok daha iyi çalıştığını deney sonuçlarıyla ispatladık.
Özet (Çeviri)
Probabilistic databases are beginning to expand in the database literature because of the upcoming challenges of uncertainty. It is a very new topic for the community and there are still some open problems for the researchers. Outsourcing probabilistic databases has never been worked before since there are no commercial probabilistic database management systems yet. The aim of this research is to introduce authenticated query processing in outsourced probabilistic databases. In order to proceed with the authentication, indexing methods should be analyzed first. We have surveyed the existing structures for this purpose and decided to use pdr-Tree as the indexing method, because it works very efficiently on probabilistic databases and fits really well with the authentication techniques. We have proposed a novel authenticated data structure (ADS) called PH-Tree, which is an hybrid model of pdr-Tree and MH-Tree. Straightforward approach is not competent for hybridization and produce very poor results. By this reason, we have also implemented k-means clustering as a preprocessor. We have compared our algorithm with an existing ADS called MR-Tree and proved that PH-Trees outperform MR-Trees significantly.
Benzer Tezler
- Öznitelik temelli erişim kontrol (ABAC) modelinin nesnelerin internetine uygunluğunun araştırılması ve gerekli genişletmelerin yapılması
Examining the suitability of the attribute-based access control (ABAC) model for the internet of things (IOT) and implementing required extensions
MELİKE BURAKGAZİ BİLGEN
Doktora
Türkçe
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolTOBB Ekonomi ve Teknoloji ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ALİ AYDIN SELÇUK
- Kuantum bilgisayarlarda polinom interpolasyonu ile anahtar dağıtımı
Key distribution with polynomial interpolation in quantum computers
BERRAK UZUN
Yüksek Lisans
Türkçe
2020
Matematikİstanbul Teknik ÜniversitesiMatematik Mühendisliği Ana Bilim Dalı
DOÇ. DR. ERGÜN YARANERİ
DOÇ. DR. ENVER ÖZDEMİR
- RSA algoritmasını kullanan şifreleme/deşifreleme yazılımının tasarımı
Data encyption/decryption methods and software design of RSA algorithm
METİN ERHAN
Yüksek Lisans
Türkçe
1993
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ.DR. BÜLENT ÖRENCİK
- Covert communication applications in physical layer security
Fiziksel katman güvenlikte saklı iletişim uygulamaları
OZAN ALP TOPAL
Yüksek Lisans
İngilizce
2019
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. GÜNEŞ ZEYNEP KARABULUT KURT
- Novel methodology for construction and decoding of color data codes
Renk veri kodlarının oluşturulması ve çözümlenmesi için yeni metodoloji
REFİK TANJU SİRMEN
Doktora
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. BURAK BERK ÜSTÜNDAĞ