wiki_research

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

graph_query_languages (820B)

      1 # Graph query languages
      2 
      3 https://www.gqlstandards.org/
      4 
      5 Theoretical languages:
      6 
      7 - [Regular_Path_Query] (RPQ)
      8 - [2RPQ]: two-way
      9 - [UC2RPQ]: unions of conjunctions of RPQs
     10 - [nested_regular_expressions] (NRE):
     11   - on an [element] you can test if a given path exists
     12   - between square brackets
     13   - like [xpath]
     14 - [regular_query]:
     15   - binary non-recursive [datalog] with [transitive_closure] of binary predicates
     16   - captures [nested_regular_expressions] et [uc2rpq]
     17 - [Conjunctive_context_free_path_query]
     18 - [Regular_queries_with_memory]
     19 - [SPARQL]
     20 
     21 Semantics:
     22 
     23 - [shortest_path]
     24 - [simple_path] (no repeated vertices)
     25 - [trail] (no repeated edges)
     26 
     27 Also:
     28 
     29 - [graph_query_languages_practical]
     30 - [graph_query_languages_standards] 
     31 
     32 Historically: [cruz1987graphical]
     33 
     34 Up: [graph_database]
     35 
     36 See also: [fixpoint], [self_join]