Answering reachability and K-reach queries on large graphs with label constraints
You Peng, Xuemin Lin, Ying Zhang, Wenjie Zhang, Lu Qin
Topics & Concepts
ReachabilityComputer scienceSearch engine indexingPruningUpper and lower boundsBounded functionSpeedupConstraint (computer-aided design)Theoretical computer scienceMathematicsInformation retrievalAgronomyBiologyGeometryOperating systemMathematical analysisData Management and AlgorithmsGraph Theory and AlgorithmsCaching and Content Delivery