A straightforward method for computing df for an interval is to enumerate the suffixes within the interval and then compute their document ids, remove duplicates, and return the number of distinct documents.
for example, df("o') in Figure 6, can be computed by finding corresponding interval, (11,14}, where every suffix within the interval starts with "o" and no suffix outside the interval starts with "o'.