New issue 212 by xristina...@gmail.com: algorithm of rdflib graph diff?
http://code.google.com/p/rdflib/issues/detail?id=212
is there any description of the algorithm used by the graph_diff method? Is
this a known algorithm, parametrized for rdf needs?
Thank you in advance!
Comment #1 on issue 212 by gjhigg...@gmail.com: algorithm of rdflib graph
diff?
http://code.google.com/p/rdflib/issues/detail?id=212
The general issues are discussed here - http://www.w3.org/DesignIssues/Diff
The RDFLib implementation is described here -
http://www.w3.org/2001/sw/wiki/How_to_diff_RDF as "an algorithm by Sean B.
Palmer for e.g. comparing bnodes"
It is expressed directly in the Python source:
https://github.com/RDFLib/rdflib/blob/master/rdflib/compare.py#L273