Accelerating Regular Path Queries over Graph Database with Processing-in-Memory
arxiv(2024)
摘要
Regular path queries (RPQs) in graph databases are bottlenecked by the memory
wall. Emerging processing-in-memory (PIM) technologies offer a promising
solution to dispatch and execute path matching tasks in parallel within PIM
modules. We present Moctopus, a PIM-based data management system for graph
databases that supports efficient batch RPQs and graph updates. Moctopus
employs a PIM-friendly dynamic graph partitioning algorithm, which tackles
graph skewness and preserves graph locality with low overhead for RPQ
processing. Moctopus enables efficient graph update by amortizing the host
CPU's update overhead to PIM modules. Evaluation of Moctopus demonstrates
superiority over the state-of-the-art traditional graph database.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要