Arşiv ve Dokümantasyon Merkezi
Dijital Arşivi

Partitioning graph databases via access patterns

Basit öğe kaydını göster

dc.contributor Graduate Program in Computer Engineering.
dc.contributor.advisor Özturan, Can.
dc.contributor.author Tüfekçi, Volkan.
dc.date.accessioned 2023-03-16T10:01:42Z
dc.date.available 2023-03-16T10:01:42Z
dc.date.issued 2013.
dc.identifier.other CMPE 2013 T84
dc.identifier.uri http://digitalarchive.boun.edu.tr/handle/123456789/12257
dc.description.abstract With the emergence of large scale social networks such as Twitter, Facebook, Linkedin and Google+ the growing trend of big data become much clear. In addition to storing this highly connected big data, an efficient mechanism for processing this data is also needed. The inadequacy of traditional solutions such as relational database management systems for processing highly connected data caused the people head toward graph databases. Graph databases are the natural fit for connected data with their underlying data structure model depending on graphs. They are able to handle up to billions of nodes and relationships on a single machine but the high growing rate of social data pushes their limits. In this study, we evaluate partitioning graph databases in order to increase throughput of a graph database system. For this purpose we designed and implemented a framework that both partitions a graph database and provides a fully functional distributed graph database system. Comparing to previous studies we have concentrated on access pattern based partitioning. Within our experiments access pattern based partitioning outperformed unbiased partitioning that only depends on static structure of the graph. We have evaluated our results on real world datasets of Erdös Webgraph Project and Pokec social network.
dc.format.extent 30 cm.
dc.publisher Thesis (M.S.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 2013.
dc.subject.lcsh Multimedia systems.
dc.subject.lcsh Electronic data processing -- Quality control.
dc.subject.lcsh Electronic data processing -- Data preparation.
dc.title Partitioning graph databases via access patterns
dc.format.pages ix, 57 leaves ;


Bu öğenin dosyaları

Bu öğe aşağıdaki koleksiyon(lar)da görünmektedir.

Basit öğe kaydını göster

Dijital Arşivde Ara


Göz at

Hesabım