enumeration_cqs (538B)
1 # Enumeration for CQs 2 3 [enumeration_query_answers] is tractable for [CQs] ([linear_preprocessing_constant_delay]) if they are [acyclic_free_connex] 4 5 For [SJFCQs], conditional lower bounds: 6 - For [cyclic_CQs], [lower_bound] assuming [hyperclique_conjecture] 7 - For [acyclic_CQs] that are not [acyclic_free_connex], [lower_bound] assuming [boolean_matrix_multiplication_hypothesis] 8 9 With [self_joins]: [enumeration_self_joins] 10 11 [enumeration_cqs_extensions] 12 13 Up: [enumeration_query_answers] for [conjunctive_query] 14 15 See also: [direct_access]