GRAPHiQL: A graph intuitive query language for relational databases

Graph analytics is becoming increasingly popular, driving many important business applications from social network analysis to machine learning. Since most graph data is collected in a relational database, it seems natural to attempt to perform graph analytics within the relational environment. Howe...

Full description

Bibliographic Details
Main Authors: Jindal, Alekh (Contributor), Madden, Samuel R. (Contributor)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE), 2016-01-19T01:53:10Z.
Subjects:
Online Access:Get fulltext
LEADER 02119 am a22002053u 4500
001 100910
042 |a dc 
100 1 0 |a Jindal, Alekh  |e author 
100 1 0 |a Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory  |e contributor 
100 1 0 |a Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science  |e contributor 
100 1 0 |a Jindal, Alekh  |e contributor 
100 1 0 |a Madden, Samuel R.  |e contributor 
700 1 0 |a Madden, Samuel R.  |e author 
245 0 0 |a GRAPHiQL: A graph intuitive query language for relational databases 
260 |b Institute of Electrical and Electronics Engineers (IEEE),   |c 2016-01-19T01:53:10Z. 
856 |z Get fulltext  |u http://hdl.handle.net/1721.1/100910 
520 |a Graph analytics is becoming increasingly popular, driving many important business applications from social network analysis to machine learning. Since most graph data is collected in a relational database, it seems natural to attempt to perform graph analytics within the relational environment. However, SQL, the query language for relational databases, makes it difficult to express graph analytics operations. This is because SQL requires programmers to think in terms of tables and joins, rather than the more natural representation of graphs as collections of nodes and edges. As a result, even relatively simple graph operations can require very complex SQL queries. In this paper, we present GRAPHiQL, an intuitive query language for graph analytics, which allows developers to reason in terms of nodes and edges. GRAPHiQL provides key graph constructs such as looping, recursion, and neighborhood operations. At runtime, GRAPHiQL compiles graph programs into efficient SQL queries that can run on any relational database. We demonstrate the applicability of GRAPHiQL on several applications and compare the performance of GRAPHiQL queries with those of Apache Giraph (a popular `vertex centric' graph programming language). 
546 |a en_US 
655 7 |a Article 
773 |t Proceedings of the 2014 IEEE International Conference on Big Data (Big Data)