動的分割最短経路インデックスの汎用的な方式

グラフ分割は大規模なグラフアルゴリズムをスケールアップするための一般的な解決策の1つであり、最短経路(SP)計算もその1つである。しかし、既存の解決策は固定された分割方法、固定のパスインデックス、固定の分割構造を持っているため、分割方法とパスインデックスがパス検索性能にどのように影響するかは明らかではない。さらに、動的グラフ上の分割SP(PSP)インデックスの維持に関する研究は少ない。動的PSPインデックスに関するより深い洞察を提供するために、我々は既存の研究を体系的に検討し、この問題を理論的に分析するための汎用的な方式を提案する。