wiki_research

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

regular_path_query (357B)

      1 # Regular path query
      2 
      3 [query] on [graph_database] defined by [regular_expression]
      4 
      5 ## Extensions
      6 
      7 - [2rpq]
      8 - [uc2rpq]
      9 - [rpq_captures]
     10 
     11 ## Special cases
     12 
     13 - [word_query]
     14 
     15 ## Fragments
     16 
     17 - [rpq_unbounded]
     18 
     19 ## Problems
     20 
     21 - [rpq_query_evaluation]
     22 - [pqe_rpq]
     23 
     24 Up: [graph_query_languages]
     25 
     26 See also: [regular_trail_query]
     27 
     28 Aliases: regular path queries, RPQ, RPQs