用Gremlin（扩展版）实现图模式匹配的集成图代数
Towards an Integrated Graph Algebra for Graph Pattern Matching with Gremlin (Extended Version)
摘要：
图数据管理（也称为NoSQL）通过在查询表达性和模式灵活性之间进行不同的平衡，在灵活性和可伸缩性方面显示了有益的特性。这种独特的优势导致了一场前所未有的开发新的任务特定图系统、查询语言和数据模型的竞赛，如属性图、键值、宽列、资源描述框架（RDF）等。目前的图查询语言集中在灵活的图模式匹配上图计算框架的目标是提供指令的快速并行（分布式）执行，而图计算框架的目标是提供指令的快速并行（分布式）执行。各种基于图形的数据管理系统的快速增长导致了标准化的缺乏。Gremlin是一种图遍历语言，它提供了一个通用平台来支持任何图计算系统（如OLTP图数据库或OLAP图处理器）。我们提出了一个形式化的图模式匹配Gremlin查询。我们还研究，讨论和巩固现有的各种图代数运算到一个完整的图代数。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
