Efficient k-step Weighted Reachability Query Processing Algorithms

Congquan Mei, Lian Chen, Junfeng Zhou +4

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. Reacha…