Inserção de proveniência em algoritmo de consulta em caminhos de grafos
Proveniência, PROV-DM, PROV-N, Banco de Dados em Grafo.
Neste trabalho propomos a inclusão de proveniência no algoritmo de consulta de (Medeiros, 2021). Para compreendermos melhor o conceito de proveniência e a forma de manuseá-la, elaboramos um estudo de caso com informações sobre algumas obras cinematográfico e utilizamos o modelo de dados PROV-DM para capturar a proveniência e a notação PROV-N para descrever as instâncias do modelo de dados. Essas informações são representas em diagrama, como o algoritmo manipula grafo de dados, desenvolvemos funções para transformar esse diagrama num grafo de dados com proveniência, de forma que que os termos de PROV-DM se tornassem vértices e arestas do grafo e as propriedades da notação PROV-N fossem associadas a esses vértices e arestas. Implementamos essas funções no algoritmo e também criamos uma outra função para restringir a consulta do algoritmo a propriedades especi- ficadas pelo usuário aos vértices e arestas do grafo. Por fim apresentamos sugestões de modificações para que o algoritmo realize consultas no grafo, considerando os conceitos de proveniência.