ended3월 25일· 1 sources

How Compressed Sparse Row encoding gives graph databases a 462x analytics speedup

압축 희소 행(CSR) 인코딩으로 그래프 데이터베이스 분석 성능을 462배 향상시키는 방법

Why it matters

ArcadeDB added an OLAP layer using Compressed Sparse Row (CSR) encoding, storing graph topology as flat integer arrays instead of pointer-chasing. This yields up to 462x speedups—PageRank drops from 54s to 117ms on a 500K vertex/8M edge graph—while coexisting with the OLTP engine for both transactional and analytical workloads. Benchmarks were run against Neo4j, DuckDB, Kuzu, Memgraph, and FalkorDB using LDBC Graphalytics and LSQB.

1
Sources
+0
24h
Growth
180d
Active
CSR encodingArcadeDBPageRankgraph analyticsOLAPOLTP

Sources

Related Issues