Towards an Integrated Graph Algebra for Graph Pattern Matching with Gremlin (Extended Version)

08/17/2019
by   Harsh Thakkar, et al.
0

Graph data management (also called NoSQL) has revealed beneficial characteristics in terms of flexibility and scalability by differently balancing between query expressivity and schema flexibility. This peculiar advantage has resulted into an unforeseen race of developing new task-specific graph systems, query languages and data models, such as property graphs, key-value, wide column, resource description framework (RDF), etc. Present-day graph query languages are focused towards flexible graph pattern matching (aka sub-graph matching), whereas graph computing frameworks aim towards providing fast parallel (distributed) execution of instructions. The consequence of this rapid growth in the variety of graph-based data management systems has resulted in a lack of standardization. Gremlin, a graph traversal language, and machine provides a common platform for supporting any graph computing system (such as an OLTP graph database or OLAP graph processors). We present a formalization of graph pattern matching for Gremlin queries. We also study, discuss and consolidate various existing graph algebra operators into an integrated graph algebra.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/25/2018

Killing Two Birds with One Stone -- Querying Property Graphs using SPARQL via GREMLINATOR

Knowledge graphs have become popular over the past decade and frequently...
research
11/19/2018

ShapeSearch: A Flexible and Efficient System for Shape-based Exploration of Trendlines

Identifying trendline visualizations with desired patterns is a common a...
research
10/22/2018

Fast Dual Simulation Processing of Graph Database Queries (Supplement)

Graph database query languages feature expressive, yet computationally e...
research
01/09/2018

A Stitch in Time Saves Nine -- SPARQL querying of Property Graphs using Gremlin Traversals

Knowledge graphs have become popular over the past decade and frequently...
research
12/16/2021

Evaluating Hybrid Graph Pattern Queries Using Runtime Index Graphs

Graph pattern matching is a fundamental operation for the analysis and e...
research
06/13/2017

Asynchronous Graph Pattern Matching on Multiprocessor Systems

Pattern matching on large graphs is the foundation for a variety of appl...
research
07/09/2019

Property Graph Exchange Format

Recently, a variety of database implementations adopting the property gr...

Please sign up or login with your details

Forgot password? Click here to reset