6. The computer readable medium of claim 1, further comprising generating a comparison list indicating the relation between a first encoded bit string and a second encoded bit string.
1. A computer readable medium bearing sequences of instructions for searching a database, said sequences of instructions comprising: selecting a database having at least one document from a plurality of databases; creating a plurality of subdocuments of approximately equal length from said database; representing the occurrence of a plurality of terms in each of said subdocuments by an encoded bit string; combining a plurality of said bit strings, wherein said combination represents a search result from said database.