按年被提到
20152015 · 4 次2026
系统、数据库与网络›数据库与向量检索·arXiv:1508.03843 · cs.DB

The Gremlin Graph Traversal Machine and Language

Marko A. Rodriguez · 2015
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2015-08-23 · 最近 2019-02-24
2不同的人
5活跃月份
6讨论串
270被引(OpenAlex)
arXiv 摘要(候选层不写导读)

Gremlin is a graph traversal machine and language designed, developed, and distributed by the Apache TinkerPop project. Gremlin, as a graph traversal machine, is composed of three interacting components: a graph $G$, a traversal $Ψ$, and a set of traversers $T$. The traversers move about the graph according to the instructions specified in the traversal, where the result of the computation is the ultimate locations of all halted traversers. A Gremlin machine can be executed over any supporting graph computing system such as an OLTP graph database and/or an OLAP graph processor. Gremlin, as a graph traversal language, is a functional language implemented in the user's native programming language and is used to define the $Ψ$ of a Gremlin machine. This article provides a mathematical description of Gremlin and details its automaton and functional properties. These properties enable Gremlin to naturally support imperative and declarative querying, host language agnosticism, user-defined domain specific languages, an extensible compiler/optimizer, single- and multi-machine execution models, hybrid depth- and breadth-first evaluation, as well as the existence of a Universal Gremlin Machine and its respective entailments.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论okram · 2015-08

“Gremlin is an Apache Software Foundation query language and as such, can be used by any graph system (Titan, Neo4j, OrientDB, etc.). It is not bound to a particular vendor. Gremlin has a natural compilation to the common distributed vertex-centric computing model (bulk synchronous parallel for graphs). Thus, Gremlin works for both OLTP (graph databases) …”

The Gremlin Graph Traversal Language原评论 ↗
评论espeed · 2015-12

“Constraint-based things to check out: 1. Sussman's talk "We Really Don't Know How to Compute" (http://www.infoq.com/presentations/We-Really-Dont-Know-How-To-Compute) and his work on the Propagator (https://github.com/ProjectMAC/propagators). 2. Gremlin Graph Traversal Machine (http://arxiv.org/pdf/1508.03843v1.pdf, http://www.datastax.com/dev/blog/the-b…”

Handbook of Constraint Programming (2006) [pdf]原评论 ↗
评论espeed · 2016-03

“Here are some pointers to some of the most recent papers and talks by Marko Rodriguez, the creator of Gremlin... The Benefits of the Gremlin Graph Traversal Machine http://www.datastax.com/dev/blog/the-benefits-of-the-gremlin-graph-traversal-machine The Gremlin Graph Traversal Machine and Language http://arxiv.org/abs/1508.03843 GraphDayTexas 2016 Talk…”

Gremlin as a modern query language原评论 ↗
评论okram · 2019-02

“Check out Gremlin by Apache TinkerPop: http://tinkerpop.apache.org/gremlin.html It is a Turing Complete language that can be embedded in any host language that supports function composition (f.g) and function nesting (f(g)). Finally, if this resonates with you, https://arxiv.org/abs/1508.03843.”

A Case for a New Language原评论 ↗
被提交为 story · 2 次