介绍PathQuery,Google的图形查询语言
Introducing PathQuery, Google's Graph Query Language
摘要:
我们介绍PathQuery,一种图形查询语言,它的开发可以与Google的查询和数据量以及内部开发人员社区进行扩展。PathQuery支持灵活的声明式语义。我们已经发现,这使得查询开发人员认为在一个自然的“图形”设计空间,并避免额外的认知努力,协调许多连接和子查询往往需要表达一个等价的查询在关系空间。尽管它的语法风格是面向对象的,但PathQuery的基础是关系代数的一个自定义变体--我们目前推迟了对它的阐述--允许应用常见和新颖的优化。我们相信PathQuery在Google经受住了“时间的考验”,在大规模和低延迟的要求下。因此,我们在这里分享的语言设计,承认严格的声明性语义,在实践中扩展良好,并提供了一个自然的语法图遍历,同时也承认复杂的图形模式。
英文摘要:
We introduce PathQuery, a graph query language developed to scale with Google's query and data volumes as well as its internal developer community. PathQuery supports flexible and declarative semantics. We have found that this enables query developers to think in a naturally "graphy" design space and to avoid the additional cognitive effort of coordinating numerous joins and subqueries often required to express an equivalent query in a relational space. Despite its traversal-oriented syntactic style, PathQuery has a foundation on a custom variant of relational algebra -- the exposition of which we presently defer -- allowing for the application of both common and novel optimizations. We believe that PathQuery has withstood a "test of time" at Google, under both large scale and low latency requirements. We thus share herein a language design that admits a rigorous declarative semantics, has scaled well in practice, and provides a natural syntax for graph traversals while also admitting complex graph patterns.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。