Fig. 9
From: VariantStore: an index for large-scale genomic variant search
Position index and variation graph representation in VariantStore for the sample graph from Fig. 8. a The query operation for finding the marker node identifier corresponding to position 5 in the marker sequence. The rank operation counts the number of marker nodes on or before position 5. The result of rank operation is the index in the node list that contains the identifier of the node corresponding to the sequence at position 5. b Phasing information is omitted from the node list for simplicity of the figure. In implementation, phasing information is stored using three bits for each sample in each node