Module org.apache.jena.arq

Package org.apache.jena.sparql.util

Class IsoAlg

java.lang.Object

org.apache.jena.sparql.util.IsoAlg

public class IsoAlg
extends 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(Collection<org.apache.jena.atlas.lib.tuple.Tuple<org.apache.jena.graph.Node>> x1, Collection<org.apache.jena.atlas.lib.tuple.Tuple<org.apache.jena.graph.Node>> x2, EqualityTest nodeTest)	Blank node isomorphism test.
static boolean	isIsomorphic(Collection<org.apache.jena.atlas.lib.tuple.Tuple<org.apache.jena.graph.Node>> x1, Collection<org.apache.jena.atlas.lib.tuple.Tuple<org.apache.jena.graph.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).
static IsoAlg.Mapping	isIsomorphic(org.apache.jena.atlas.lib.tuple.Tuple<org.apache.jena.graph.Node> tuple1, org.apache.jena.atlas.lib.tuple.Tuple<org.apache.jena.graph.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).

Methods inherited from class java.lang.Object

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

Constructor Details

IsoAlg

public IsoAlg()

Method Details

isIsomorphic

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

Blank node isomorphism test. Are the two collections of tuples of nodes isomorphic? Two nodes considered "equal" by an equality test such as NodeUtils.sameValue (SPARQL value testing), NodeUtils.sameNode (Node.equals), or NodeUtils.sameRdfTerm (Node.equals, with lang tag insensitive testing).

isIsomorphic

public static boolean isIsomorphic(Collection<org.apache.jena.atlas.lib.tuple.Tuple<org.apache.jena.graph.Node>> x1,
 Collection<org.apache.jena.atlas.lib.tuple.Tuple<org.apache.jena.graph.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). Two nodes considered "equal" by an equality test such as NodeUtils.sameValue (SPARQL value testing), NodeUtils.sameNode (Node.equals), or NodeUtils.sameRdfTerm (Node.equals, with lang tag insensitive testing).

isIsomorphic

public static IsoAlg.Mapping isIsomorphic(org.apache.jena.atlas.lib.tuple.Tuple<org.apache.jena.graph.Node> tuple1,
 org.apache.jena.atlas.lib.tuple.Tuple<org.apache.jena.graph.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). Two nodes considered "equal" by an equality test such as NodeUtils.sameValue (SPARQL value testing), NodeUtils.sameNode (Node.equals), or NodeUtils.sameRdfTerm (Node.equals, with lang tag insensitive testing).