论文73°

关系型引擎在图分析中超越专用图引擎

Relational-Core Graph Analytics Querying graphs at SQL scale, and why the node/edge model is a performance tax, not a truer picture of connected data

精选理由

研究人员提出用关系型引擎处理图分析,性能远超专用图引擎,无需单独集群和导入数据。

AI 摘要

ClickGraph和DeltaGraph系统将Cypher查询直接翻译为原生关系模式,在ClickHouse、Databricks或数据湖文件上执行。在LDBC社交网络基准测试中,列式引擎性能比Neo4j快2-4个数量级。研究表明节点/边属性图并非更真实的连接数据模型,而是关系表中已存在关系的重新编码。

原文 · arXiv cs.AI

Relational-Core Graph Analytics Querying graphs at SQL scale, and why the node/edge model is a performance tax, not a truer picture of connected data

A durable assumption holds that graph analytics requires a purpose-built graph engine, and that relational systems are ill-suited to connected data. We argue the opposite for the workloads enterprises actually run. A columnar relational engine fronted by a graph query language matches or exceeds native graph engines on analytical graph queries, and - decisively - scales past the point where in-memory graph engines fail. We further argue that the node/edge property graph is not a more faithful model of connected data but a re-encoding of relationships that already exist explicitly in relational tables; reconstructing them at query time is pure overhead. We present ClickGraph and its Databricks-dialect sibling DeltaGraph, systems that translate Cypher directly onto the native relational schema - the tables, columns, and foreign keys as they already exist - and execute in place on ClickHouse, Databricks, or in-process on lakehouse files, with no import and no separate cluster. Because the output is ordinary SQL, an underperforming query is an open optimization surface: it can be rewritten, and the engine itself extended. We support the argument with a peer system's own published benchmark, in which a columnar engine outruns Neo4j by two-to-four orders of magnitude, and with reproducible measurements across the LDBC Social Network Benchmark suite.