M. Arenas and J. Pérez, Querying semantic web data with SPARQL, Proceedings of the 30th symposium on Principles of database systems of data, PODS '11, pp.305-316, 2011.
DOI : 10.1145/1989284.1989312

P. Barceló, Querying Graph Databases, PODS, pp.175-188, 2013.

J. A. Brzozowski and E. J. Mccluskey, Signal Flow Graph Techniques for Sequential Circuit State Diagrams, IEEE Transactions on Electronic Computers, vol.12, issue.2, pp.67-76, 1963.
DOI : 10.1109/PGEC.1963.263416

W. Edsger and . Dijkstra, A note on two problems in connexion with graphs, Numerische mathematik, vol.1, issue.1, pp.269-271, 1959.

P. Domingos and M. Richardson, Mining the network value of customers, Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '01, pp.57-66, 2001.
DOI : 10.1145/502512.502525

T. J. Green, G. Karvounarakis, and V. Tannen, Provenance Semirings . In PODS, pp.31-40, 2007.

U. Hebisch and H. J. Weinert, Semirings: Algebraic Theory and Applications in Computer Science, World Scientific, 1998.

P. Höfner and B. Möller, Dijkstra, Floyd and Warshall meet Kleene, Formal Aspects of Computing, vol.24, pp.4-6, 2012.

M. Droste, W. Kuich, and H. Vogler, Handbook of Weighted Automata, 2009.
DOI : 10.1007/978-3-642-01492-5

M. Mohri, Semiring Frameworks and Algorithms for Shortestdistance Problems, J. Autom. Lang. Comb, vol.7, issue.3, pp.321-350, 2002.

P. Senellart, Provenance and Probabilities in Relational Databases, ACM SIGMOD Record, vol.46, issue.4, 2017.
DOI : 10.1109/ICDE.1997.581742
URL : https://hal.archives-ouvertes.fr/hal-01672566