Package org.apache.jena.sparql.util

Class IsoAlg

java.lang.Object

org.apache.jena.sparql.util.IsoAlg

public class IsoAlg
extends java.lang.Object

Simple isomorphism testing for collections of tuples of nodes. This can be used for graphs, datasets and results sets The Graph isomorphism code in Jena is much better (better tested, better performance) for graph isomorphism. This code is simple, easier to understand, and works on collections of tuples, not just graphs.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	IsoAlg.Mapping	Record the mapping of a node.

Constructor Summary

Constructors

Constructor	Description
IsoAlg()

Method Summary

Modifier and Type	Method	Description
static boolean	isIsomorphic(java.util.Collection<org.apache.jena.atlas.lib.tuple.Tuple<Node>> x1, java.util.Collection<org.apache.jena.atlas.lib.tuple.Tuple<Node>> x2, EqualityTest nodeTest)	Blank node isomorphism test.
static boolean	isIsomorphic(java.util.Collection<org.apache.jena.atlas.lib.tuple.Tuple<Node>> x1, java.util.Collection<org.apache.jena.atlas.lib.tuple.Tuple<Node>> x2, Iso.Mappable mappable, EqualityTest nodeTest)	Isomorphism test based on a class of mappable elements (e.g.
static IsoAlg.Mapping	isIsomorphic(org.apache.jena.atlas.lib.tuple.Tuple<Node> tuple1, org.apache.jena.atlas.lib.tuple.Tuple<Node> tuple2, IsoAlg.Mapping mapping, Iso.Mappable mappable, EqualityTest nodeTest)	Isomorphism test based on a class of mappable elements (e.g.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

IsoAlg

public IsoAlg()

Method Detail

isIsomorphic

public static boolean isIsomorphic(java.util.Collection<org.apache.jena.atlas.lib.tuple.Tuple<Node>> x1,
                                   java.util.Collection<org.apache.jena.atlas.lib.tuple.Tuple<Node>> x2,
                                   EqualityTest nodeTest)

Blank node isomorphism test. Are the two collections of tuples of nodes isomorphic? In addition, when as two nodes considered "equal" (whether by NodeUtils.sameValue (SPARQL valuet testing), NodeUtils.sameNode (Node.equals), NodeUtils.sameRdfTerm (Node.equals, with lang tag insensitive testing).

isIsomorphic

public static boolean isIsomorphic(java.util.Collection<org.apache.jena.atlas.lib.tuple.Tuple<Node>> x1,
                                   java.util.Collection<org.apache.jena.atlas.lib.tuple.Tuple<Node>> x2,
                                   Iso.Mappable mappable,
                                   EqualityTest nodeTest)

Isomorphism test based on a class of mappable elements (e.g. blank nodes Iso.mappableBlankNodes, or blank nodes and variables Iso.mappableBlankNodesVariables). In addition, when are two nodes considered "equal" (whether by NodeUtils.sameValue (SPARQL value testing), NodeUtils.sameNode (Node.equals), NodeUtils.sameRdfTerm (Node.equals, with lang tag insensitive testing).

isIsomorphic

public static IsoAlg.Mapping isIsomorphic(org.apache.jena.atlas.lib.tuple.Tuple<Node> tuple1,
                                          org.apache.jena.atlas.lib.tuple.Tuple<Node> tuple2,
                                          IsoAlg.Mapping mapping,
                                          Iso.Mappable mappable,
                                          EqualityTest nodeTest)

Isomorphism test based on a class of mappable elements (e.g. blank nodes Iso.mappableBlankNodes, or blank nodes and variables Iso.mappableBlankNodesVariables). In addition, when are two nodes considered "equal" (whether by NodeUtils.sameValue (SPARQL value testing), NodeUtils.sameNode (Node.equals), NodeUtils.sameRdfTerm (Node.equals, with lang tag insensitive testing).