In contrast to the hardware oriented approaches, the software oriented approaches do not use a hash-function returning a set of potentially matching clauses, but the program flow sequentially enumerates all those clauses. For this reason the index code and the clause code become scattered over the program code.
In section 4 standard WAM indexing was explained. A much more complex indexing mechanism, complete indexing, is introduced in the next section.