wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

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]