In order to optimize the XL queries, GroIMP use an additional structure around the nodes from the graph: the Extent object.

GroIMP create an new extent for each type of node in the graph. Each extent is related to the extent of its super type.

For instance the following

When a node is added in the graph, it is added as well The extent is basically a linked list of the node's references.