]> gerrit.simantics Code Review - simantics/interop.git/blobdiff - org.simantics.interop/src/org/simantics/interop/test/GraphComparator.java
Preventing random matches did not work.
[simantics/interop.git] / org.simantics.interop / src / org / simantics / interop / test / GraphComparator.java
index 6f8c4d1b15e13d10a652dac5551abbb7d0a329e1..52a8bab650c401d8288be76e7fbcba93455a84f4 100644 (file)
@@ -8,6 +8,8 @@
  *
  * Contributors:
  *     Foster Wheeler Energia Oy - initial API and implementation
+ *     VTT Technical Research Centre of Finland - Improvements to comparison.
+ *     Semantum Oy - Improvements to comparison, various bug fixes. 
  *******************************************************************************/
 package org.simantics.interop.test;
 
@@ -32,6 +34,7 @@ import org.simantics.db.Statement;
 import org.simantics.db.common.request.ReadRequest;
 import org.simantics.db.common.utils.NameUtils;
 import org.simantics.db.exception.DatabaseException;
+import org.simantics.db.request.Read;
 import org.simantics.interop.test.GraphChanges.Modification;
 import org.simantics.layer0.Layer0;
 import org.simantics.utils.datastructures.BijectionMap;
@@ -195,34 +198,39 @@ public class GraphComparator {
                Set<Statement> unreliableLeft = new HashSet<Statement>();
                Set<Statement> unreliableRight = new HashSet<Statement>();
                
+               boolean changed = false;
                while (true) {
-                       if (objectsLeft.isEmpty())
+                       if (objectsLeft.isEmpty() && !changed)
                                break;
-                       
+                       changed = false;
                        
                        // process compares objects that are identified and searches for more resources to process. 
-                       process(objectsLeft, objectsRight, unreliableLeft, unreliableRight);
+                       changed |= process(objectsLeft, objectsRight, unreliableLeft, unreliableRight);
                        // process unreliable handles cases where unidentified statements subject and object have been identified 
-                       processUnreliable(unreliableLeft, unreliableRight);
+                       changed |= processUnreliable(unreliableLeft, unreliableRight);
                        // process unreliable handles cases where unidentified resources have path of length one to identified resource
-                       processUnreliable(unreliableLeft, unreliableRight,objectsLeft,objectsRight);
+                       changed |= processUnreliable(unreliableLeft, unreliableRight,objectsLeft,objectsRight);
                        if (objectsLeft.isEmpty() && unreliableLeft.size() > 0 && unreliableRight.size() > 0) {
-                               processUnreliable2(unreliableLeft, unreliableRight,objectsLeft,objectsRight);
+                               changed |= processUnreliable2(unreliableLeft, unreliableRight,objectsLeft,objectsRight);
                        }
                        if (objectsLeft.isEmpty() && unreliableLeft.size() > 0 && unreliableRight.size() > 0) {
                                // comparison is ending, but we have still unprocessed unidentified resources left.
                                // These cases have longer path than one to identified objects.
-                               processUnreliableDeep(unreliableLeft, unreliableRight, objectsLeft, objectsRight);
+                               changed |= processUnreliableDeep(unreliableLeft, unreliableRight, objectsLeft, objectsRight);
                        }
                        
                }
                for (Statement s : unreliableLeft) {
-                       if (!comparableStatements.containsLeft(s))
+                       if (!comparableStatements.containsLeft(s)) {
+                               if (DEBUG) System.out.println("Unreliable Object deletion " + printStatement(g,s));
                                addDeletion(s);
+                       }
                }
                for (Statement s : unreliableRight) {
-                       if (!comparableStatements.containsRight(s))
+                       if (!comparableStatements.containsRight(s)) {
+                               if (DEBUG) System.out.println("Unreliable Object addition " + printStatement(g,s));
                                addAddition(s);
+                       }
                }
        }
        
@@ -252,34 +260,36 @@ public class GraphComparator {
                final Set<Statement> unreliableLeft = new HashSet<Statement>();
                final Set<Statement> unreliableRight = new HashSet<Statement>();
                
+               boolean changed = false;
                while (true) {
-                       if (objectsLeft.isEmpty())
+                       if (objectsLeft.isEmpty() && !changed)
                                break;
-                       session.syncRequest(new ReadRequest() {
+                       changed = session.syncRequest(new Read<Boolean>() {
                                
                                @Override
-                               public void run(ReadGraph graph) throws DatabaseException {
+                               public Boolean perform(ReadGraph graph) throws DatabaseException {
                                        g = graph;
                                        b = Layer0.getInstance(graph);
                                        // process compares objects that are identified and searches for more resources to process. 
-                                       process(objectsLeft, objectsRight, unreliableLeft, unreliableRight);
+                                       boolean c = process(objectsLeft, objectsRight, unreliableLeft, unreliableRight);
                                        // process unreliable handles cases where unidentified statements subject and object have been identified 
-                                       processUnreliable(unreliableLeft, unreliableRight);
+                                       c |= processUnreliable(unreliableLeft, unreliableRight);
                                        // process unreliable handles cases where unidentified resources have path of length one to identified resource
-                                       processUnreliable(unreliableLeft, unreliableRight,objectsLeft,objectsRight);
+                                       c |= processUnreliable(unreliableLeft, unreliableRight,objectsLeft,objectsRight);
                                        if (objectsLeft.isEmpty() && unreliableLeft.size() > 0 && unreliableRight.size() > 0) {
-                                               processUnreliable2(unreliableLeft, unreliableRight,objectsLeft,objectsRight);
+                                               c |= processUnreliable2(unreliableLeft, unreliableRight,objectsLeft,objectsRight);
                                        }
                                        if (objectsLeft.isEmpty() && unreliableLeft.size() > 0 && unreliableRight.size() > 0) {
                                                // comparison is ending, but we have still unprocessed unidentified resources left.
                                                // These cases have longer path than one to identified objects.
-                                               processUnreliableDeep(unreliableLeft, unreliableRight, objectsLeft, objectsRight);
+                                               c |= processUnreliableDeep(unreliableLeft, unreliableRight, objectsLeft, objectsRight);
                                        }
                                        if (objectsLeft.isEmpty() && unreliableLeft.size() > 0 && unreliableRight.size() > 0) {
                                                // comparison is ending, but we have still unprocessed unidentified resources left.
                                                // These cases have longer path than one to identified objects.
-                                               processUnreliableDeep(unreliableLeft, unreliableRight, objectsLeft, objectsRight);
+                                               c |= processUnreliableDeep(unreliableLeft, unreliableRight, objectsLeft, objectsRight);
                                        }
+                                       return c;
                                }
                        });
                        
@@ -298,10 +308,10 @@ public class GraphComparator {
                
        }
        
-       private void process(Stack<Resource> objectsLeft, Stack<Resource> objectsRight, Set<Statement> unreliableLeft, Set<Statement> unreliableRight) throws DatabaseException {
+       private boolean process(Stack<Resource> objectsLeft, Stack<Resource> objectsRight, Set<Statement> unreliableLeft, Set<Statement> unreliableRight) throws DatabaseException {
                List<Statement> ss1 = new ArrayList<Statement>();
                List<Statement> ss2 = new ArrayList<Statement>();
-               
+               boolean didSomething = false;
                while (!objectsLeft.isEmpty()) {
                        Resource r1 = objectsLeft.pop();
                        Resource r2 = objectsRight.pop();
@@ -317,7 +327,7 @@ public class GraphComparator {
                                throw new DatabaseException("Comparator error: Trying to map " + r1 + " to " + r2 + " while mappings " + r1 + " to " + comparableResources.getRight(r1) + " and " + comparableResources.getLeft(r2) + " to " + r2 + " exist.");
                        }
                        addComparable(r1, r2);
-                       
+                       didSomething = true;
                        //System.out.println("test " + NameUtils.getSafeName(g, r1) + " " + NameUtils.getSafeName(g, r2));
                        compareProps(r1, r2);
                        
@@ -330,7 +340,8 @@ public class GraphComparator {
                                ss2 = filterTraversed(ss2);
                                ss1 = filterNonTested(ss1);
                                ss2 = filterNonTested(ss2);
-                               
+                               ss1 = filter(Collections.singletonList(b.HasProperty), ss1);
+                               ss2 = filter(Collections.singletonList(b.HasProperty), ss2);
                                
                                compareStatements(ss1, ss2, null, null,null,null);
                                ss1.clear();
@@ -350,14 +361,15 @@ public class GraphComparator {
                                
                        }
                }
+               return didSomething;
        }
        
-       private void processUnreliable(Set<Statement> unreliableLeft, Set<Statement> unreliableRight) throws DatabaseException {
+       private boolean processUnreliable(Set<Statement> unreliableLeft, Set<Statement> unreliableRight) throws DatabaseException {
                MapList<Resource,Statement> subjectLeft = new MapList<Resource, Statement>();
                MapList<Resource,Statement> subjectRight = new MapList<Resource, Statement>();
                MapList<Resource,Statement> objectLeft = new MapList<Resource, Statement>();
                MapList<Resource,Statement> objectRight = new MapList<Resource, Statement>();
-               
+               boolean didSomething = false;
                for (Statement s : unreliableLeft) {
                        subjectLeft.add(s.getSubject(),s);
                        objectLeft.add(s.getObject(),s);
@@ -388,18 +400,20 @@ public class GraphComparator {
                                                unreliableLeft.remove(leftS);
                                                unreliableRight.remove(rightS);
                                                addComparable(leftS, rightS);
+                                               didSomething = true;
                                        }
                                }
                        }               
                }
+               return didSomething;
        }
        
-       private void processUnreliable(Set<Statement> unreliableLeft, Set<Statement> unreliableRight, Stack<Resource> objectsLeft, Stack<Resource> objectsRight) throws DatabaseException {
+       private boolean processUnreliable(Set<Statement> unreliableLeft, Set<Statement> unreliableRight, Stack<Resource> objectsLeft, Stack<Resource> objectsRight) throws DatabaseException {
                MapList<Resource,Statement> subjectLeft = new MapList<Resource, Statement>();
                MapList<Resource,Statement> subjectRight = new MapList<Resource, Statement>();
                MapList<Resource,Statement> objectLeft = new MapList<Resource, Statement>();
                MapList<Resource,Statement> objectRight = new MapList<Resource, Statement>();
-               
+               boolean didSomething = false;
                for (Statement s : unreliableLeft) {
                        subjectLeft.add(s.getSubject(),s);
                        objectLeft.add(s.getObject(),s);
@@ -455,7 +469,7 @@ public class GraphComparator {
                                                                // compare objects (unreliable result is interpreted as positive match)
 
                                                                int comp = comparator.compare(g, left.get(i).getObject(), similarLeft.get(j).getObject(), true);
-                                                               if (comp >= 0 && comp < Integer.MAX_VALUE) {
+                                                               if (comp >= 0 && comp < ResourceComparator.NO_MATCH) {
                                                                        useL[i] = true;
                                                                        useSL[j] = true;
                                                                        break;
@@ -516,6 +530,8 @@ public class GraphComparator {
                                                Statement rs = right.get(r);
                                                if (!comparableResources.contains(ls.getSubject(), rs.getSubject()))
                                                        continue;
+                                               if ((comparableResources.containsLeft(ls.getObject()) || comparableResources.containsRight(rs.getObject())) && !comparableResources.contains(ls.getObject(), rs.getObject()))
+                                                       continue;
                                                if (rcomp.compare(ls.getPredicate(),rs.getPredicate()) == 0) {
                                                        // compare objects (unreliable result is not accepted)
                                                        int comp = comparator.compare(g, ls.getObject(), rs.getObject());
@@ -556,6 +572,7 @@ public class GraphComparator {
                                objectsLeft.add(ol);
                                objectsRight.add(or);
                                addComparable(ol, or);
+                               didSomething = true;
                                for (int l = 0; l < left.size(); l++) {
                                        int r = indices.first[l];
                                        Statement sl = left.get(l);
@@ -570,16 +587,17 @@ public class GraphComparator {
                        }
 
                }
+               return didSomething;
                
                
        }
        
-       private void processUnreliable2(Set<Statement> unreliableLeft, Set<Statement> unreliableRight, Stack<Resource> objectsLeft, Stack<Resource> objectsRight) throws DatabaseException {
+       private boolean processUnreliable2(Set<Statement> unreliableLeft, Set<Statement> unreliableRight, Stack<Resource> objectsLeft, Stack<Resource> objectsRight) throws DatabaseException {
                MapList<Resource,Statement> subjectLeft = new MapList<Resource, Statement>();
                MapList<Resource,Statement> subjectRight = new MapList<Resource, Statement>();
                MapList<Resource,Statement> objectLeft = new MapList<Resource, Statement>();
                MapList<Resource,Statement> objectRight = new MapList<Resource, Statement>();
-               
+               boolean didSomething = false;
                for (Statement s : unreliableLeft) {
                        subjectLeft.add(s.getSubject(),s);
                        objectLeft.add(s.getObject(),s);
@@ -608,6 +626,7 @@ public class GraphComparator {
                                int count = comparableStatements.size();
                                compareStatements(ss1, ss2, objectsLeft, objectsRight,unreliableLeft,unreliableRight);
                                if (comparableStatements.size() > count) {
+                                       didSomething = true;
                                        for (Entry<Statement, Statement> entry : comparableStatements.getEntries()) {
                                                unreliableLeft.remove(entry.getKey());
                                                unreliableRight.remove(entry.getValue());
@@ -615,14 +634,15 @@ public class GraphComparator {
                                }
                        }
                }
+               return didSomething;
        }
        
-       private void processUnreliableDeep(Set<Statement> unreliableLeft, Set<Statement> unreliableRight, Stack<Resource> objectsLeft, Stack<Resource> objectsRight) throws DatabaseException {
+       private boolean processUnreliableDeep(Set<Statement> unreliableLeft, Set<Statement> unreliableRight, Stack<Resource> objectsLeft, Stack<Resource> objectsRight) throws DatabaseException {
                MapList<Resource,Statement> subjectLeft = new MapList<Resource, Statement>();
                MapList<Resource,Statement> subjectRight = new MapList<Resource, Statement>();
                MapList<Resource,Statement> objectLeft = new MapList<Resource, Statement>();
                MapList<Resource,Statement> objectRight = new MapList<Resource, Statement>();
-               
+               boolean didSomething = false;
                for (Statement s : unreliableLeft) {
                        subjectLeft.add(s.getSubject(),s);
                        objectLeft.add(s.getObject(),s);
@@ -671,6 +691,7 @@ public class GraphComparator {
                                }
                                if (matchingPaths.size() > 0) {
                                        if (matchingPaths.size() == 1) {
+                                               didSomething = true;
                                                Resource or = matchingPaths.keySet().iterator().next();
                                                
                                                objectsLeft.add(ol);
@@ -692,17 +713,18 @@ public class GraphComparator {
                        }
                        
                }
+               return didSomething;
                
        }
        
-       private boolean hasMatchingPaths(Set<Path> leftPaths, Set<Path> rightPaths) {
+       private boolean hasMatchingPaths(Set<Path> leftPaths, Set<Path> rightPaths) throws DatabaseException {
                if (leftPaths.size() != rightPaths.size())
                        return false;
                BijectionMap<Path,Path> map = getMatchingPaths(leftPaths, rightPaths);
                return map.size() == leftPaths.size();
        }
        
-       private BijectionMap<Path,Path> getMatchingPaths(Set<Path> leftPaths, Set<Path> rightPaths) {
+       private BijectionMap<Path,Path> getMatchingPaths(Set<Path> leftPaths, Set<Path> rightPaths) throws DatabaseException {
                BijectionMap<Path,Path> map = new BijectionMap<Path, Path>();
                for (Path leftPath : leftPaths) {
                        for (Path rightPath : rightPaths) {
@@ -711,16 +733,24 @@ public class GraphComparator {
                                if (leftPath.getLength() != rightPath.getLength())
                                        continue;
                                if (comparableResources.contains(leftPath.getEnd(), rightPath.getEnd())) {
-                                       boolean preds = true;
+                                       boolean match = true;
                                        for (int i = 0; i < leftPath.getLength(); i++) {
                                                Statement sl = leftPath.getStatements().get(i);
                                                Statement sr = rightPath.getStatements().get(i);
                                                if (!sl.getPredicate().equals(sr.getPredicate()) && !comparableResources.contains(sl.getPredicate(), sr.getPredicate())) {
-                                                       preds = false;
+                                                       match = false;
+                                                       break;
+                                               }
+                                               if ((getComparableResources().containsLeft(sl.getObject()) || getComparableResources().containsRight(sr.getObject())) && !getComparableResources().contains(sl.getObject(), sr.getObject())) {
+                                                       match = false;
+                                                       break;
+                                               }
+                                               if (comparator.compare(g, sl.getObject(), sr.getObject()) == ResourceComparator.NO_MATCH) {
+                                                       match = false;
                                                        break;
                                                }
                                        }
-                                       if (preds) {
+                                       if (match) {
                                                map.map(leftPath, rightPath);
                                                break;
                                        }
@@ -786,10 +816,17 @@ public class GraphComparator {
                return new GraphChanges(r1,r2,changes1,changes2,modifications,comparableResources);
        }
        
+       public List<Statement> getChanges1() {
+               return changes1;
+       }
+       
+       public List<Statement> getChanges2() {
+               return changes2;
+       }
+       
        private void addComparable(Statement left, Statement right) throws DatabaseException {
                addComparable(left.getObject(), right.getObject());
                comparableStatements.map(left, right);
-               //comparableResources.map(left.getObject(), right.getObject());
        }
        
        private void addComparable(Resource left, Resource right) throws DatabaseException {
@@ -822,7 +859,7 @@ public class GraphComparator {
                                out.add(s);
                        else {
                                boolean has = false;
-                               if (i > 1 && in.get(i-1).getPredicate().equals(s.getPredicate()))
+                               if (i > 0 && in.get(i-1).getPredicate().equals(s.getPredicate()))
                                        has = true;
                                else if (i < in.size()-1 && in.get(i+1).getPredicate().equals(s.getPredicate()))
                                        has = true;
@@ -830,11 +867,6 @@ public class GraphComparator {
                                        out.add(s);
                        }
                        
-               }
-               for (Statement s : in) {
-                       if (!s.isAsserted(r))
-                               out.add(s);
-                       
                }
                return out;
        }
@@ -880,6 +912,7 @@ public class GraphComparator {
        
        private void addDeletion(Statement s) {
                if (!changes1Set.contains(s)) {
+                       if (DEBUG) System.out.println("- " +s.getSubject() + " " + s.getPredicate() + " " + s.getObject()) ;
                        changes1Set.add(s);
                        changes1.add(s);
                }
@@ -888,12 +921,13 @@ public class GraphComparator {
        private void addAddition(Statement s) {
                if (!changes2Set.contains(s)) {
                        changes2Set.add(s);
+                       if (DEBUG) System.out.println("+ " +s.getSubject() + " " + s.getPredicate() + " " + s.getObject()) ;
                        changes2.add(s);
                }
        }
        
-       private void addModification(Resource sub1, Statement s1, Resource sub2, Statement s2) {
-               Modification mod = new Modification(sub1, sub2, s1, s2);
+       private void addModification(Resource left, Statement leftstm, Resource right, Statement rightstm) {
+               Modification mod = new Modification(left, right, leftstm, rightstm);
                if (!modificationsSet.contains(mod)) {
                        modificationsSet.add(mod);
                        modifications.add(mod);
@@ -1072,7 +1106,7 @@ public class GraphComparator {
                for (int i = 0; i < used2.length; i++) {
                        used2[i] = false;
                }
-               
+                               
                // left, right, difference
                List<List<Integer>> differences = new ArrayList<List<Integer>>();
                for (int i1 = off1; i1 < off1 + len1; i1++) {
@@ -1104,7 +1138,118 @@ public class GraphComparator {
                
                Integer[] pris = priorities.getKeys(new Integer[]{});
                Arrays.sort(pris);
-               
+               boolean matchFail = priorityMatching(ss1, off1, len1, ss2, off2, len2, pris, differences, priorities, used1, used2, objectsLeft, objectsRight, false);
+               if (matchFail) 
+                       matchFail = priorityMatching(ss1, off1, len1, ss2, off2, len2, pris, differences, priorities, used1, used2, objectsLeft, objectsRight, objectsLeft == null);
+               if (unreliableLeft != null) {
+                       if (matchFail) {
+                               // With match failure, statement matching was aborted. We must move all unmatched statements to unreliable.  
+                               for (Integer pri : pris) {
+                                       if (pri == 0 || pri == Integer.MAX_VALUE)
+                                               continue;
+                                       priorityProcessUnmatched(ss1, off1, len1, ss2, off2, len2, differences, priorities, used1, used2, unreliableLeft, unreliableRight, pri);
+                               }
+                       }
+                       // Zero means unreliable comparison result, move all unmatched to unreliable. 
+                       if (org.simantics.utils.datastructures.Arrays.contains(pris, 0)) {
+                               priorityProcessUnmatched(ss1, off1, len1, ss2, off2, len2, differences, priorities, used1, used2, unreliableLeft, unreliableRight, 0);
+                       }
+               } 
+//      Previous version processed 0 priority statements, even when unreliableLeft collection was null.
+//             The problem was that property relations were not filtered in process() from "tested" statements.                
+//             else {
+//                     if (org.simantics.utils.datastructures.Arrays.contains(pris, 0)) {
+//                             priorityProcessUnmatched(ss1, off1, len1, ss2, off2, len2, differences, priorities, used1, used2, unreliableLeft, unreliableRight, 0);
+//                     }
+//             }
+               // Report unmatched statements as changes.
+               for (int i1 = off1; i1 < off1 + len1; i1++) {
+                       if (!used1[i1-off1]) {
+                               if (DEBUG) System.out.println("Compare Object deletion " + printStatement(g,ss1.get(i1)));
+                               addDeletion(ss1.get(i1));
+                       }
+               }
+               for (int i2 = off2; i2 < off2 + len2; i2++) {
+                       if (!used2[i2-off2]) {
+                               if (DEBUG) System.out.println("Compare Object addition " + printStatement(g,ss2.get(i2)));
+                               addAddition(ss2.get(i2));
+                       }
+               }
+       }
+       
+       /**
+        * Moves unmatched statements to unreliable collections.
+        * @param ss1
+        * @param off1
+        * @param len1
+        * @param ss2
+        * @param off2
+        * @param len2
+        * @param differences
+        * @param priorities
+        * @param used1
+        * @param used2
+        * @param unreliableLeft
+        * @param unreliableRight
+        * @param pri
+        */
+       private void priorityProcessUnmatched(List<Statement> ss1, int off1, int len1, List<Statement> ss2, int off2, int len2,List<List<Integer>> differences,MapList<Integer, Integer> priorities,boolean used1[],boolean used2[], Collection<Statement> unreliableLeft, Collection<Statement> unreliableRight, int pri) {
+               Set<Statement> s1s = new HashSet<Statement>();
+               Set<Statement> s2s = new HashSet<Statement>();
+               Set<Integer> s1i = new HashSet<Integer>();
+               Set<Integer> s2i = new HashSet<Integer>();
+               List<Integer> i1s = priorities.getValues(pri);
+               for (Integer i1 : i1s) {
+                       if (used1[i1])
+                               continue;
+                       List<Integer> i2diff = differences.get(i1);
+                       for (int i2 = 0; i2 < i2diff.size(); i2++) {
+                               if (i2diff.get(i2) == pri) {
+                                       if (used2[i2])
+                                               continue;
+                                       Statement s1  = ss1.get(i1+off1);
+                                       Statement s2  = ss2.get(i2+off2);
+                                       s1s.add(s1);
+                                       s2s.add(s2);
+                                       s1i.add(i1);
+                                       s2i.add(i2);
+                               }
+                       }
+               }
+               if (unreliableLeft != null) {
+                       unreliableLeft.addAll(s1s);
+                       unreliableRight.addAll(s2s);
+               }
+               for (Integer i : s1i)
+                       used1[i] = true;
+               for (Integer i : s2i)
+                       used2[i] = true;
+       }
+       /**
+        * Matches left and right side statements.
+        * 
+        * When there are two or more equally good matching objects, the behaviour depends on force flag.
+        *   False:  Matching is aborted and matchFail is returned (method return true).
+        *   True: equally good matches will be paired randomly. Method always returns false.
+        * @param ss1
+        * @param off1
+        * @param len1
+        * @param ss2
+        * @param off2
+        * @param len2
+        * @param pris
+        * @param differences
+        * @param priorities
+        * @param used1
+        * @param used2
+        * @param objectsLeft
+        * @param objectsRight
+        * @param force 
+        * @return
+        * @throws DatabaseException
+        */
+       private boolean priorityMatching(List<Statement> ss1, int off1, int len1, List<Statement> ss2, int off2, int len2, Integer[] pris, List<List<Integer>> differences, MapList<Integer, Integer> priorities, boolean used1[],boolean used2[], Collection<Resource> objectsLeft, Collection<Resource> objectsRight, boolean force) throws DatabaseException {
+               boolean matchFail = false;
                for (Integer pri : pris) {
                        if (pri == Integer.MAX_VALUE) {
 
@@ -1112,89 +1257,48 @@ public class GraphComparator {
                                
                        } else {
                                List<Integer> i1s = priorities.getValues(pri);
+                               
                                for (Integer i1 : i1s) {
                                        if (used1[i1])
                                                continue;
                                        List<Integer> i2diff = differences.get(i1);
+                                       List<Integer> matches = new ArrayList<Integer>();
                                        for (int i2 = 0; i2 < i2diff.size(); i2++) {
-                                               if (i2diff.get(i2) == pri) {
+                                               if (i2diff.get(i2) == pri) { 
                                                        if (used2[i2])
                                                                continue;
-                                                       used1[i1] = true;
-                                                       used2[i2] = true;
-                                                       Statement s1  = ss1.get(i1+off1);
-                                                       Statement s2  = ss2.get(i2+off2);
-                                                       
-                                                       if (objectsLeft != null) {
-                                                               objectsLeft.add(s1.getObject());
-                                                               objectsRight.add(s2.getObject());
-                                                       } 
-                                                       addComparable(s1, s2);
-                                                       break;
+                                                       matches.add(i2);
                                                }
                                        }
-                               }
-                       }
-               }
-               
-               for (Integer pri : pris) {
-                       if (pri != 0)
-                               continue;
-                       Set<Statement> s1s = new HashSet<Statement>();
-                       Set<Statement> s2s = new HashSet<Statement>();
-                       Set<Integer> s1i = new HashSet<Integer>();
-                       Set<Integer> s2i = new HashSet<Integer>();
-                       List<Integer> i1s = priorities.getValues(pri);
-                       for (Integer i1 : i1s) {
-                               if (used1[i1])
-                                       continue;
-                               List<Integer> i2diff = differences.get(i1);
-                               for (int i2 = 0; i2 < i2diff.size(); i2++) {
-                                       if (i2diff.get(i2) == pri) {
-                                               if (used2[i2])
-                                                       continue;
+                                       if (matches.size() == 1 || (force && matches.size() > 1)) {
+                                               int i2 = matches.get(0);
+                                               used1[i1] = true;
+                                               used2[i2] = true;
                                                Statement s1  = ss1.get(i1+off1);
                                                Statement s2  = ss2.get(i2+off2);
-                                               s1s.add(s1);
-                                               s2s.add(s2);
-                                               s1i.add(i1);
-                                               s2i.add(i2);
+                                               
+                                               if (objectsLeft != null) {
+                                                       objectsLeft.add(s1.getObject());
+                                                       objectsRight.add(s2.getObject());
+                                               } 
+                                               addComparable(s1, s2);
+                                       } else if (matches.size() > 1) {
+                                               matchFail = true;
                                        }
                                }
-                       }
-                       if (unreliableLeft != null) {
-                               unreliableLeft.addAll(s1s);
-                               unreliableRight.addAll(s2s);
-                       }
-                       for (Integer i : s1i)
-                               used1[i] = true;
-                       for (Integer i : s2i)
-                               used2[i] = true;
-
-               }
-               for (int i1 = off1; i1 < off1 + len1; i1++) {
-                       if (!used1[i1-off1]) {
-                               if (DEBUG) System.out.println("Compare Object deletion " + printStatement(g,ss1.get(i1)));
-                               addDeletion(ss1.get(i1));
-                       }
-               }
-               for (int i2 = off2; i2 < off2 + len2; i2++) {
-                       if (!used2[i2-off2]) {
-                               if (DEBUG) System.out.println("Compare Object addition " + printStatement(g,ss2.get(i2)));
-                               addAddition(ss2.get(i2));
+                               if (matchFail)
+                                       break;
                        }
                }
+               return matchFail;
        }
-       
-       
+
        
        /**
         * compares properties, assumes functional relations
         * @param r1
         * @param r2
-        * @throws ServiceException
-        * @throws DoesNotContainValueException
-        * @throws ValidationException 
+        * @throws DatabaseException 
         */
        private void compareProps(Resource r1, Resource r2) throws DatabaseException {
                if (DEBUG) System.out.println("compareProps " + r1 + " " + NameUtils.getSafeName(g, r1) + " " + r2 + " " + NameUtils.getSafeName(g, r2));
@@ -1248,25 +1352,43 @@ public class GraphComparator {
                                case 0:{
                                        boolean b1 = g.hasValue(s1.getObject());
                                        boolean b2 = g.hasValue(s2.getObject());
+                                       boolean a1 = s1.isAsserted(r1);
+                                       boolean a2 = s2.isAsserted(r2);
                                        if (b1 == b2) {
                                                if (b1) {
-//                                                     Object v1 = g.getValue(s1.getObject());
-//                                                     Object v2 = g.getValue(s2.getObject());
-//                                                     boolean eq = compareValue(v1, v2);
+                                                       // Literals
                                                        boolean eq = compareValue(g,b,s1.getObject(), s2.getObject());
                                                        if (!eq) {
                                                                addModification(r1,s1,r2,s2);
-                                                               if (!s1.isAsserted(r1) && !s2.isAsserted(r2))
+                                                               if (!a1 && !a2)
                                                                        addComparable(s1, s2);
                                                        }
                                                } else {
-                                                       if (!s1.getObject().equals(s1.getSubject()) && !s2.getObject().equals(s2.getSubject()))
-                                                               compareProps(s1.getObject(), s2.getObject());
+                                                       // Non literal properties.
+                                                       int comp = comparator.compare(g, s1.getObject(), s2.getObject());
+                                                       if (comp == ResourceComparator.NO_MATCH) {
+                                                               addModification(r1,s1,r2,s2);
+                                                       } else if (comp != ResourceComparator.EXACT_MATCH) {
+                                                               if (!s1.getObject().equals(s1.getSubject()) && !s2.getObject().equals(s2.getSubject())) {
+                                                                       if (!a1 && !a2) {
+                                                                               // compare props matches objects, so we can call that only for non asserted statements
+                                                                               compareProps(s1.getObject(), s2.getObject());
+                                                                       } else if (a1 && a2) {
+                                                                               // TODO : compare asserted statements?
+                                                                       } else {
+                                                                               addModification(r1,s1,r2,s2);
+                                                                       }
+                                                               } else {
+                                                                       addModification(r1,s1,r2,s2);
+                                                               }
+                                                       } else {
+                                                               // Exact match, nothing to do.
+                                                               if (!a1 && !a2)
+                                                                       addComparable(s1, s2);
+                                                       }
                                                }
                                        } else {
                                                addModification(r1,s1,r2,s2);
-                                               if (!s1.isAsserted(r1) && !s2.isAsserted(r2))
-                                                       addComparable(s1, s2);
                                        }
                                        i1++;
                                        i2++;
@@ -1274,14 +1396,18 @@ public class GraphComparator {
                                }
                                case -1:{
                                        if (DEBUG) System.out.println("Compare Prop diff1s " + printStatement(g,s1));
-                                       addDeletion(s1);
+                                       // Use modification, since deletions do not support asserted statements
+                                       addModification(r1,s1,r2,null);
+                                       //addDeletion(s1);
                                        i1++;
                                        break;
                                }
                                        
                                case 1:{
                                        if (DEBUG) System.out.println("Compare Prop diff2s " + printStatement(g,s2));
-                                       addAddition(s2);
+                                       // Use modification, since additions do not support asserted statements
+                                       addModification(r1,null,r2,s2);
+                                       //addAddition(s2);
                                        i2++;
                                        break;
                                }