multi-hop query

Xiaohongshu Tech REDtech

Jun 24, 2024 · Databases

Distributed Parallel Multi‑Hop Query Optimization in REDgraph Graph Database

To meet Xiaohongshu’s strict P99 latency targets for multi‑hop graph queries, the REDgraph team built a distributed parallel execution framework that eliminates global barriers, pushes operators to storage nodes, uses routing operators and a NeighborCache, cutting three‑hop query latency by over 50 % and enabling production deployment.

REDgraphdistributed parallelgraph database

0 likes · 29 min read

Distributed Parallel Multi‑Hop Query Optimization in REDgraph Graph Database

DataFunTalk

Jun 16, 2024 · Databases

Design and Optimization of REDgraph: Distributed Parallel Multi‑hop Query for Large‑Scale Social Graphs

This article presents the design, challenges, and performance‑focused optimizations of REDgraph, a large‑scale graph database used at Xiaohongshu, detailing its architecture, edge‑partitioning strategy, distributed parallel query implementation, and experimental results that demonstrate significant latency reductions for multi‑hop queries.

Distributed QueryREDgraphgraph database

0 likes · 25 min read