|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
java.lang.Object | +--com.hp.hpl.mesa.rdf.jena.common.ModelMatcher
An implemantation of graph isomorphism for Model equality. The underlying algorithm is exponential but will only enter a non-deterministic polynomial part when there are a lot of difficult to distinguish anonymous nodes connected to each other by statements with the same property(s). Non-pathological examples, where most nodes have some properties that help distinguish them from other nodes, will experience nearly linear performance.
The documentation at Model.equals was not written
by a mathematician and is hence more readable.
Model.equals(java.lang.Object)| Method Summary | |
static boolean |
equals(Model m1,
Model m2)
Are the two models isomorphic. |
static Resource[][] |
match(Model m1,
Model m2)
Return an isomorphism between the two models. |
| Methods inherited from class java.lang.Object |
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Method Detail |
public static boolean equals(Model m1,
Model m2)
throws RDFException
RDFExceptionFor a less mathematical explanation.
public static Resource[][] match(Model m1,
Model m2)
throws RDFException
null on failure or an array of related pairs
(arrays of length 2) of anonymous resources.
match(m1,m2)[i][0] is from m1,
and match(m1,m2)[i][1] is the corresponding node in
m2.
RDFException
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||