query_boolean (628B)
1 # Boolean query 2 3 A [query] whose [query_answer] is a [Boolean]: either the query holds or it does not. 4 5 For [queries] with [free_variables] that are [first_order], the [computational_complexity] of computing [query_answers] is often [PTIME]-equivalent to the Boolean queries obtained by considering each of the polynomially many possible answers and creating a Boolean query by insantianing these [variables] to [constants] 6 7 In [logic], this is called a [sentence] 8 9 [Query_classes]: 10 - [Boolean_CQ] 11 - [Boolean_UCQ] 12 - [Boolean_CRPQ] 13 14 Up: [query] 15 16 Aliases: boolean query 17 18 See also: [free_variable], [query_non_boolean], [sentence]