Investigate how graph databases/graph representations can improve storing the NFAs - Githubissues

retest / gui-state-machine-api

API for the creation and modification of incomplete state machines which represent the exploration of a GUI application.

2 stars 1 forks source link

Investigate how graph databases/graph representations can improve storing the NFAs #5

Closed tdauth closed 5 years ago

tdauth commented 5 years ago

The NFA can be represented by a directed graph but do we have any weights or do we need specific graph algorithms?

Visualization can also be done with graph file formats: https://en.wikipedia.org/wiki/GraphML Or with the graph database: https://neo4j.com/developer/guide-data-visualization/

Some links:

Graph database use custom query languages such as https://en.wikipedia.org/wiki/Cypher_Query_Language. These are used for querying and updating the graphs. Neo4j allows CQL transactions via REST: https://neo4j.com/docs/developer-manual/current/http-api/

tdauth commented 5 years ago

Graph databases provide many features but the legacy implementation only creates a temporary NFA. Explicitly required features should be added to the custom implementation.