Graph analytics using vertica relational database

Graph analytics is becoming increasingly popular, with a number of new applications and systems developed in the past few years. In this paper, we study Vertica relational database as a platform for graph analytics. We show that vertex-centric graph analysis can be translated to SQL queries, typical...

Ful tanımlama

Detaylı Bibliyografya
Asıl Yazarlar: Castellanos, Malu, Hsu, Meichun, Jindal, Alekh, Madden, Samuel R
Diğer Yazarlar: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Materyal Türü: Makale
Dil:en_US
Baskı/Yayın Bilgisi: Institute of Electrical and Electronics Engineers (IEEE) 2017
Online Erişim:http://hdl.handle.net/1721.1/111783
https://orcid.org/0000-0002-7470-3265
Diğer Bilgiler
Özet:Graph analytics is becoming increasingly popular, with a number of new applications and systems developed in the past few years. In this paper, we study Vertica relational database as a platform for graph analytics. We show that vertex-centric graph analysis can be translated to SQL queries, typically involving table scans and joins, and that modern column-oriented databases are very well suited to running such queries. Furthermore, we show how developers can trade memory footprint for significantly reduced I/O costs in Vertica. We present an experimental evaluation of the Vertica relational database system on a variety of graph analytics, including iterative analysis, a combination of graph and relational analyses, and more complex 1-hop neighborhood graph analytics, showing that it is competitive to two popular vertex-centric graph analytics systems, namely Giraph and GraphLab.