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ı: 162
Ö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
- 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
- Anahtarlamalı güç kaynağı tasarımı
Switch mode power supply
EROL ÖZYURT
Yüksek Lisans
Türkçe
1988
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. NEJAT TUNCAY
- Betain ve metforminin diyabetik sıçanlarda karaciğer ve böbrek fonksiyonları ile oksidatif stres üzerine etkisinin incelenmesi
Investigation of the effect of betaine and metformin treatments on liver and kidney functions as well as oxidative stress in diabetic rats
BETÜL EVRAN
Tıpta Uzmanlık
Türkçe
2014
Biyokimyaİstanbul ÜniversitesiTemel Tıp Bilimleri Bölümü
PROF. DR. MEHMET MÜJDAT UYSAL
- Divan şiirindeki na'tlarda dini ve tasavvufi unsurlar
Başlık çevirisi yok
OSMAN KAVALCI
Doktora
Türkçe
1992
Türk Dili ve EdebiyatıAtatürk Üniversitesiİslam Tarihi ve Sanatları Ana Bilim Dalı
PROF. DR. NACİ OKÇU