Can anyone suggest an algorithm to compare two JSON structures and pin-point where all the differences are?

-
Can anyone suggest an algorithm to compare two JSON structures and pin-point where all the differences are?

Comments

  1. Nicholas RingNovember 6, 2017 at 4:13 PM

    Zoë Peterson I would be interested in anything you could provide... it seems that I am heading in to new territory (:

    ReplyDelete
  2. David HeffernanNovember 6, 2017 at 7:48 PM

    Nicholas Ring​​ this is why you normalise. The approach I described is easy to do with the tools described.

    ReplyDelete
  3. Zoë PetersonNovember 7, 2017 at 3:21 PM

    Nicholas Ring It looks like our research mostly ended around 2002, and I wasn't personally involved in it, so I don't know how helpful this will be, but here's what I have:

    XyDiff (C++)
    "Detecting Changes in XML Documents" by Gregory Cobena, Serge Abiteboul, Amelie Marian
    https://github.com/fdintino/xydiff

    DiffXML (Java)
    "CS4 Dissertation: XML Diff and Patch Utilities" by Adrian Mouat
    http://diffxml.sourceforge.net/

    X-Diff (C++/Java)
    "X-Diff: An Effective Change Detection Algorithm for XML Documents" by Yuan Wang, David J DeWitt, Jin-Yi Cai
    http://pages.cs.wisc.edu/~yuanwang/xdiff.html

    DiffMk (Java/GPL)
    https://sourceforge.net/projects/diffmk/

    XML-SemanticDiff (Perl)
    http://search.cpan.org/dist/XML-SemanticDiff/

    xmldiff (Python)
    https://www.logilab.org/project/xmldiff

    ReplyDelete

Post a Comment