Issue 212 in rdflib: algorithm of rdflib graph diff?

25 views
Skip to first unread message

rdf...@googlecode.com

unread,
Feb 28, 2012, 6:27:21 AM2/28/12
to rdfli...@googlegroups.com
Status: New
Owner: ----

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!

rdf...@googlecode.com

unread,
Mar 2, 2012, 4:08:12 AM3/2/12
to rdfli...@googlegroups.com
Updates:
Status: Invalid

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

Reply all
Reply to author
Forward
0 new messages