Table 7. Referential factorization with reference extension.

	Input: Sequence database S = {s 1,…, s n} and collection of references REF = {ref 1,…, ref m}
	Output: factorized sequence database fsd = {f 1,…, f n}
1:	Factorize REF against {ref 1} and obtain fsd ref (using the algorithm from Table 2)
2:	Let rmeg be the RME graph of fsd ref
3:	Factorize S against {ref 1} and obtain fsd S (using the same algorithm as for fsd ref
4:	Let fsd = ∅
5:	for f i ∈ fsd S do
6:	Let fo = ∅
7:	while ∣f i∣ ≠ 0 do
8:	Extend f i to fo, using rmeg and fsd ref
9:	end while
10:	Add fo to fsd
11:	end for