Efficient Reachability Ratio Computation for 2-Hop Labeling Scheme

Reachability queries processing has been extensively studied during the past decades. Many approaches have followed the line of designing 2-hop labels to ensure acceleration. Considering its index size cannot be bounded, researchers have proposed to use a part of nodes to construct partial 2-hop lab...

Full description

Bibliographic Details
Main Authors: Xian Tang, Junfeng Zhou, Yunyu Shi, Xiang Liu, Lihong Kong
Format: Article
Language:English
Published: MDPI AG 2023-02-01
Series:Electronics
Subjects:
Online Access:https://www.mdpi.com/2079-9292/12/5/1178