Fast Reachability Queries Answering Based on RCN Reduction

Zhou, JF; Yu, JX; Qiu, YX; Tang, X; Chen, ZY; Du, M

Zhou, JF; Du, M (通讯作者),Donghua Univ, Sch Comp Sci & Technol, Shanghai 201620, Peoples R China.;Tang, X (通讯作者),Shanghai Univ Engn Sci, Sch Comp Sci & Technol, Shanghai 201620, Peoples R China.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023; 35 (3): 2590

Abstract

Answering reachability queries is one of the fundamental graph operations. One way to make acceleration is directly building index on the input graph.......

Full Text Link