query_equivalence (334B)
1 # Query equivalence 2 3 Two [Boolean_queries] Q and Q' are *equivalent* if they are satisfied on precisely the same [databases]. 4 5 For non-Boolean [queries], on every [database] the [set] of returned [answers] should be the same 6 7 [Computational_problem]: [query_equivalence_problem] 8 9 Up: [equivalence], [query] 10 11 Aliases: query_equivalent