Abstract:A lot of real-life data are of graph nature. However, it is not until recently that business begins to exploit data's connectedness for business insights. On the other hand, RDBMSs are a mature technology for data management, but they are not for graph processing. Take graph traversal, a common graph operation for example, it heavily relies on a graph primitive that accesses a given node's neighborhood. We need to join tables following foreign keys to access the nodes in the neighborhood if an RDBMS is used to manage graph data. Graph exploration is a fundamental building block of many graph algorithms. But this simple operation is costly due to a large volume of I/O caused by the massive amount of table joins. In this paper, we present G-SQL, our effort toward the integration of a RDBMS and a native in-memory graph processing engine. G-SQL leverages the fast graph exploration capability provided by the graph engine to answer multi-way join queries. Meanwhile, it uses RDBMSs to provide mature data management functionalities, such as reliable data storage and additional data access methods. Specifically, G-SQL is a SQL dialect augmented with graph exploration functionalities and it dispatches query tasks to the in-memory graph engine and its underlying RDMBS. The G-SQL runtime coordinates the two query processors via a unified cost model to ensure the entire query is processed efficiently. Experimental results show that our approach greatly expands capabilities of RDBMs and delivers exceptional performance for SQL-graph hybrid queries.

BOOMER: A Tool for Blending Visual P-Homomorphic Queries on Large Networks

QUBLE: Blending Visual Subgraph Query Formulation with Query Processing on Large Networks

QUBLE: Towards Blending Interactive Visual Subgraph Search Queries on Large Networks.

GBLENDER: visual subgraph query formulation meets query processing.

Using Visualization to Improve Clustering Analysis on Heterogeneous Information Network.

Secure Graph Database Search with Oblivious Filter

PRAGUE: Towards Blending Practical Visual Subgraph Query Formulation and Query Processing

VOGUE: Towards A Visual Interaction-aware Graph Query Processing Framework.

Interactive Browsing of Large Images on Multi-Projector Display Wall System

VisualNeo: Bridging the Gap between Visual Query Interfaces and Graph Query Engines

Load Balanced PIM-Based Graph Processing

Hybrid Subgraph Matching Framework Powered by Sketch Tree for Distributed Systems

Multiscale Visualization of Relational Databases Using Layered Zoom Trees and Partial Data Cubes

G-SQL: Fast Query Processing via Graph Exploration.

Proxy-Guided Load Balancing of Graph Processing Workloads on Heterogeneous Clusters

ZoomTree: Unrestricted Zoom Paths in Multiscale Visual Analysis of Relational Databases.

Banyan: A Scoped Dataflow Engine for Graph Query Service

Slq: A User-Friendly Graph Querying System

Hierarchical Focus+Context Heterogeneous Network Visualization

Querying Spatial-Temporal-Spectral Data Using a Graphical Query Builder

Interactive Query Formulation using Point to Point Queries