Graph Reachability Queries: A Survey
- 18 January 2010
- book chapter
- Published by Springer Nature
- p. 181-215
Abstract
No abstract availableKeywords
This publication has 26 references indexed in Scilit:
- Fast Reachability Query Processing2006
- Fast Computation of Reachability Labeling for Large Graphs2006
- Labeling Scheme and Structural Joins for Graph-Structured XML DataLecture Notes in Computer Science, 2005
- HOPI: An Efficient Connection Index for Complex XML Document Collections2004
- Reachability and Distance Queries via 2-Hop LabelsSIAM Journal on Computing, 2003
- Representing and Analysing Molecular and Cellular Function Using the ComputerBiological Chemistry, 2000
- Analysis of navigation behaviour in web sites integrating multiple information systemsThe VLDB Journal, 2000
- A query language for a Web-site management systemACM SIGMOD Record, 1997
- A compression technique to materialize transitive closureACM Transactions on Database Systems, 1990
- An improved algorithm for transitive closure on acyclic digraphsTheoretical Computer Science, 1988