Skip to content

Add BFS-based Regular Path Query Algorithm #5

@georgiy-belyanin

Description

@georgiy-belyanin

The BFS-based Regular Path Query Algorithm is one of baseline algorithms we want to compare with. Currently, it is a part of LAGraph. It should be supported as one way to evaluate regular path queries.

That is, the possible pipeline is:

  • User types a query, e.g. a SPARQL query ?x <label> <node>.
  • Pathrex parses it.
  • Pathrex builds an AST.
  • Pathrex builds NFA and gets its adjacency matrix decomposition by label somehow from the AST.
  • Pathrex runs LAGraph_RegularPathQuery() on the loaded graph.

For more information refer to the corresponding LSGDA paper.

Metadata

Metadata

Assignees

Labels

No labels
No labels

Type

No type
No fields configured for issues without a type.

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions