Provenance, PROV-DM, PROV-N, Graph Database.

In this work we propose the inclusion of provenance in the query algorithm of (Medeiros, 2021). To better understand the concept of provenance and how to handle it, we elaborated a case study with information about some cinematographic works and used the PROV-DM data model to capture the provenance and the PROV-N notation to describe the instances of the data model. This information is represented in a diagram, as the algorithm manipulates the data graph, we develop functions to transform this diagram into a data graph with provenance, so that the PROV-DM terms become vertices and edges of the graph and the properties of the notation PROV-N were associated with these vertices and edges. We implement these functions in the algorithm and also create another function to restrict the algorithm’s query to user-specified properties of the vertices and edges of the graph. Finally, we present suggestions for modifications so that the algorithm performs queries on the graph, considering the concepts of provenance.