Vertex Centric Weighted Edge Index to Accelerate Weighted Graph Traversal

Vertex Centric Weighted Edge Index to Accelerate Weighted Graph Traversal

연구 분야: Databases

학회: 2024 4th International Conference on Consumer Electronics and Computer Engineering (ICCECE)

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.