Towards an Integrated Graph Algebra for Graph Pattern Matching with
Gremlin (Extended Version)
H. Thakkar, D. Punjani, S. Auer, and M. Vidal. (2019)cite arxiv:1908.06265Comment: This is an extended version of an article formally published at DEXA 2017.
Abstract
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.
%0 Generic
%1 thakkar2019towards
%A Thakkar, Harsh
%A Punjani, Dharmen
%A Auer, Soeren
%A Vidal, Maria-Esther
%D 2019
%K
%T Towards an Integrated Graph Algebra for Graph Pattern Matching with
Gremlin (Extended Version)
%U http://arxiv.org/abs/1908.06265
%X 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.
@misc{thakkar2019towards,
abstract = {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.},
added-at = {2020-01-23T15:12:59.000+0100},
author = {Thakkar, Harsh and Punjani, Dharmen and Auer, Soeren and Vidal, Maria-Esther},
biburl = {https://www.bibsonomy.org/bibtex/2a2bbbd5dadd789996e569d55e2c5a0f3/ch},
interhash = {cd364f2242fa212df612da5c53622e8a},
intrahash = {a2bbbd5dadd789996e569d55e2c5a0f3},
keywords = {},
note = {cite arxiv:1908.06265Comment: This is an extended version of an article formally published at DEXA 2017},
timestamp = {2020-01-23T15:12:59.000+0100},
title = {Towards an Integrated Graph Algebra for Graph Pattern Matching with
Gremlin (Extended Version)},
url = {http://arxiv.org/abs/1908.06265},
year = 2019
}