“…Our notion of equivalence makes abstraction of which relations are actually stored, and we assume this information is not visible to the user. The user interface is instead a universal relation scheme (as in [2,13,19,21]), and QR is interpreted as the projection of this scheme on R. If we were willing to accept the pure universal relation assumption, then Qs could be obtained by simply projecting the appropriate universal relation on R. Instead, under the weak instance model, we are representing a set of possible universal relations rather than a single one. Conceptually, a correct answer to QR is then the result of projecting on R each one of the infinitely many weak instances for the state and then intersecting all such projections.…”