4 papers
TRAPP: An Efficient Point-to-Point Path Planning Algorithm for Road Networks with Restrictions
Hanzhang Chen, Xiangzhi Zhang, Shufeng Gong +4
Path planning is a fundamental problem in road networks, with the goal of finding a path that optimizes objectives such as shortest distance or minimal travel time. Existing method…
LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR
Song Yu, Shufeng Gong, Qian Tao +9
The growing volume of graph data may exhaust the main memory. It is crucial to design a disk-based graph storage system to ingest updates and analyze graphs efficiently. However, e…
Fast Iterative Graph Computing with Updated Neighbor States
Yijie Zhou, Shufeng Gong, Feng Yao +6
Enhancing the efficiency of iterative computation on graphs has garnered considerable attention in both industry and academia. Nonetheless, the majority of efforts focus on expedit…
Layph: Making Change Propagation Constraint in Incremental Graph Processing by Layering Graph
Song Yu, Shufeng Gong, Yanfeng Zhang +7
Real-world graphs are constantly evolving, which demands updates of the previous analysis results to accommodate graph changes. By using the memoized previous computation state, in…