For
example, if V represents a set of documents, then s(u; v) may
be defined as the cosine between the vector representation of
documents u and v; if V represents the tuples of a database
table, then s(u; v) may be defined as the fraction of attributes
that the tuples u and v agree; etc