Search papers, labs, and topics across Lattice.
This paper challenges the conventional belief that graph analytics necessitates specialized graph engines, demonstrating that a columnar relational engine, when paired with a graph query language, can outperform native graph engines on analytical queries while scaling effectively beyond the limitations of in-memory systems. The authors introduce ClickGraph and DeltaGraph, which translate Cypher queries directly onto existing relational schemas, eliminating the overhead of reconstructing node/edge models at query time. Their findings, supported by benchmarks showing a performance increase of two-to-four orders of magnitude over Neo4j, highlight the efficiency of leveraging relational databases for graph analytics.
A columnar relational engine can outperform traditional graph databases by two-to-four orders of magnitude, challenging the need for specialized graph engines in enterprise workloads.
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.
