wiki_research

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

rpq_query_evaluation (324B)

      1 # Rpq query evaluation
      2 
      3 survey: [barcelo2013querying]
      4 
      5 - naive algorithm: [product_graph]
      6 - more efficient algorithm in [abokhamis2024output]
      7 
      8 - [rpq_fine_grained]
      9 - [rpq_trichotomies]
     10 - [enumeration_rpq]
     11 - [rpq_answer_testing]
     12 - [rpq_counting_answers]
     13 - [rpq_output_sensitive]
     14 
     15 Up: [regular_path_query], [query_evaluation]