Vertex Centric Weighted Edge Index to Accelerate Weighted Graph Traversal
Jianchao Lin, Chunhui Ren, Siyan Liu · 2024
Indexing is an important technique to optimize graph database performance. However, indexing in existing graph databases focuses mainly on property-value based query, and has not drawn much attention on graph traversal. We propose a new indexing technique, which maintains sorted indexing of vertex and weight values of the vertex's adjacent edges. With this proposed vertex centric adjacent weighted edge index, graph traversal algorithms based on weight values like Dijkstra's algorithm and Prim's algorithm have significant performance gains.