Click here for full text:
Matching RDF Graphs
Carroll, Jeremy J.
Keyword(s): RDF; graph isomorphism; equality
Abstract: The Resource Description Framework (RDF) describes graphs of statements about resources. This paper explores the equality of two RDF graphs in light of the graph isomorphism literature. We consider anonymous resources as unlabelled vertices in a graph, and show that the standard graph isomorphism algorithms, developed in the 1970's, can be used effectively for comparing RDF graphs. Notes:
Back to Index