Fast Answering Pattern-Constrained Reachability Queries with Two-Dimensional Reachability Index

Huihui Yang, Pingpeng Yuan

Reachability queries ask whether there exists a path from the source vertex to the target vertex on a graph. Recently, several powerful reachability queries, such as Label-Constrai…