wiki_research

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

rpq_query_evaluation (386B)

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