BB-PLUS: An efficient approach for subgraph isomorphism problem in big graph databases
BB-PLUS: Büyük çizge veritabanlarında altçizge eşyapılılık problemine etkin bir yaklaşım
- Tez No: 572187
- Danışmanlar: PROF. DR. ADNAN YAZICI
- 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: 2019
- 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
Çizge veritabanları, karmaşık veri setlerini daha etkin bir şekilde depolama ve sorgulamada kullanılan esnek NoSQL veritabanlarıdır. Altçizge eşyapılılık problemi yani verilen bir çizgede örüntülerin bulunması ise çizge veritabanlarındaki en büyük problemlerden biridir. Bu nedenle bu çalışmanın amacı, sorgunun performanasını artırmak için veritabanın büyüyklüğü, değişkenliği, sorgunun büyüklüğü ve tipini girdi olarak alan sezgisel yöntemler kullanarak en iyi eşleşen sırayı bulan BB-Plus adında yeni bir yaklaşım sunmaktır. BB-Plus, üst seviyelerde aday düğümlerin eler ve arama uzayının boyutunun düşürür. Yaklaşım, Java programlama dili ve Neo4j çizge veri yapılarını kullanılarak geliştirilmiştir ve aynı programlama ortamında üç farklı boyutta veri seti kullanılarak güncel altçizge eşyapılılık algoritmaları olan BB-Graph, Cypher, DualIso, GraphQl, TurboIso ve VF3 ile karşılaştırılmıştır. BB-Plus, farklı sorgular baz alındığında diğer algoritmalardan kullanıma açık WorldCup, Pokec ve kullanıma açık olmayan Population veritabanlarında sırasıyla ortalama %10, %37 ve %4 daha hızlı çalışmaktadır.
Özet (Çeviri)
Graph databases are flexible NoSQL databases used to efficiently store and query complex dataset. The problem of subgraph isomorphism, finding a pattern in a given graph, is one of the biggest problem of graph databases. Therefore, the goal of this study is to introduce a new approach called BB-Plus, which consists of heuristics to find best matching order using the volatility and size of the database, the type and size of the query as an input in order to improve the performance of the queries. BBPlus approach trims candidate nodes at high level and effectively reduces the size of the problem. The approach is implemented using the Java programming language and graph data structures of Neo4j GDBMS and compared to the state-of-the-art subgraph isomorphism algorithms, namely BB-Graph, Cypher, DualIso, GraphQL, TurboIso and VF3 with three different dataset within the same programming environment. The results of the performance tests show that BB-Plus is an average on 10%, 37% and 4% faster than the other algorithms based on different queries in public WorldCup, Pokec and non-public Population dataset, respectively.
Benzer Tezler
- The impact of sanctions and pre¬release policies on recidivism
Afların ve yaptırımların tekrar suç işleme oranları üzerine etkisi
MEHMET BARAN DİŞPENÇE
Yüksek Lisans
İngilizce
2022
EkonomiGalatasaray ÜniversitesiEkonomi Ana Bilim Dalı
DOÇ. DR. BİLGE ÖZTÜRK GÖKTUNA
- Finansal varlık fiyatlama modelinin Türk sermaye piyasasında testi
The Test of the capital asset pricing model in Turkish stock market
CEMİL ALBAYRAK
- Sayısal yayıncılıkta yeni bir modülasyon tekniği OFDM/COFDM
Başlık çevirisi yok
SELAMİ ÇELEBİOĞLU
Yüksek Lisans
Türkçe
1996
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. MELİH PAZARCI
- SDH şebekeler ve SDH şebekelerde yönetim
Başlık çevirisi yok
ZAFER GEDİK
Yüksek Lisans
Türkçe
1998
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. GÜNSEL DURUSOY
- Ulusal şebekeye bağlı güneş pili sistemlerinin modellenmesi ve gerçeklenmesi
Başlık çevirisi yok
SEZGİN PARMAKSIZ
Yüksek Lisans
Türkçe
1997
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. METİN GÖKAŞAN