PTIL: Partitioned Tree-Cover Interval Labeling for Restricted-Domain Reachability Queries
This work proposes Partitioned Tree-Cover Interval Labeling (PTIL), a restricted-domain reachability indexing framework that extends classical Tree-Cover Labeling, and develops two instantiations: PTIL-g , a grouped scheme for scalable domain-aligned indexing, and PTIL-p, which additionally leverages query distribution...