wiki_research

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

regular_path_query (416B)


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