1. A method comprising: receiving queries over information sources; for each of the queries, generating a polynomial by defining the each query against the information sources as input parameters in polynomial form; providing irreducible polynomials over a finite field of a degree of orthogonality by factoring polynomials generated from the queries; adjusting the degree of orthogonality of the irreducible polynomials to provide adjusted irreducible polynomials, each of which is a signature and corresponds to a signature fragment, such that the signature fragments have overlapping portions; and causing at least in part storage of the signatures or the signature fragments in a signature domain over an information space.