Core Concepts
重み制約を持つk-step到達性クエリの効率的な処理方法について研究する。
Abstract
データグラフG、ソース頂点u、ターゲット頂点vの到達性クエリに関する抽象化。
既存の方法では、重みと距離制約を同時に考慮できない問題がある。
WKRIインデックスは、最小頂点カバレッジセットを使用して構築される。
GWKRIはグローバルインデックスであり、LWKRIはローカルインデックスである。
LWKRIは最小頂点カバレッジセット内の頂点に対してのみインデックスラベルを構築する。
イントロダクション
この論文では、重み付きグラフにおけるk-step到達性クエリ処理の効率的な解決策に焦点を当てています。既存の手法では、重みと距離制約を同時に考慮できず、新たなWKRIインデックスが提案されました。さらに、最小頂点カバレッジセットを使用したGWKRIとLWKRIインデックスが導入されました。
メトリクス:
arXiv:2403.13181v1 [cs.DB] 19 Mar 2024
引用:
"Given a data graph G, a source vertex u and a target vertex v of a reachability query, the reachability query is used to answer whether there exists a path from u to v in G."
"The WKRI algorithm constructs indexes that do not contain redundant path information."
Stats
arXiv:2403.13181v1 [cs.DB] 19 Mar 2024
Quotes
"Given a data graph G, a source vertex u and a target vertex v of a reachability query, the reachability query is used to answer whether there exists a path from u to v in G."
"The WKRI algorithm constructs indexes that do not contain redundant path information."