Fast and practical indexing and querying of very large graphs
Silke Trißl, Ulf Leser · 2007
Many applications work with graph-structured data. As graphs grow in size, indexing becomes essential to ensure sufficient query performance. We present the GRIPP index structure (GRaph Indexing based on Pre- and Postorder numbering) for answering reachability queries in graphs.