From ba79ea2ff3e600b1bc362e8113ffba1d23a25266 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?J=C3=A9r=C3=B4me=20Euzenat?= <Jerome.Euzenat@inria.fr>
Date: Wed, 14 May 2014 09:13:47 +0000
Subject: [PATCH] - preliminary bits for algebraic manipulation of
BasicOntologyNetworks
---
.../exmo/align/impl/BasicOntologyNetwork.java | 112 +++++++++++++++++-
1 file changed, 111 insertions(+), 1 deletion(-)
diff --git a/src/fr/inrialpes/exmo/align/impl/BasicOntologyNetwork.java b/src/fr/inrialpes/exmo/align/impl/BasicOntologyNetwork.java
index a3e7ac74..fed9dc98 100644
--- a/src/fr/inrialpes/exmo/align/impl/BasicOntologyNetwork.java
+++ b/src/fr/inrialpes/exmo/align/impl/BasicOntologyNetwork.java
@@ -131,7 +131,7 @@ public class BasicOntologyNetwork implements OntologyNetwork {
public Set<Alignment> getAlignments(){
return alignments;
};
- public Set<URI> getOntologies(){
+ public Set<URI> getOntologies() {
return ontologies.keySet(); // ??
};
public Set<Alignment> getTargetingAlignments( URI onto ){
@@ -148,6 +148,116 @@ public class BasicOntologyNetwork implements OntologyNetwork {
for ( Alignment al : newal ) addAlignment( al );
}
+ /**
+ * Normalizes an ontology network for it to have exactly one alignment between each pair of ontologies.
+ * Modifies the network
+ */
+ public void normalize() throws AlignmentException {
+ for ( OntologyTriple ot1 : ontologies.values() ) {
+ for ( OntologyTriple ot2 : ontologies.values() ) {
+ Set<Alignment> als = intersect( ot1.sourceAlignments, ot2.targettingAlignments );
+ // Suppress them
+ if ( als.size() != 1 ) {
+ Alignment norm = normalizeAlignmentSet( als, ot1.onto, ot2.onto );
+ for ( Alignment al : als ) {
+ remAlignment( al );
+ }
+ // Add new
+ addAlignment( norm );
+ }
+ }
+ }
+ }
+
+ protected Alignment normalizeAlignmentSet( Set<Alignment> als, URI onto1, URI onto2 ) {
+ Alignment result = null;
+ if ( als.size() == 0 ) { // If no element, create new
+ result = new BasicAlignment();
+ result.init( onto1, onto2 );
+ } else if ( als.size() > 1 ) { // If more than one element, merge them
+ result = null;
+ for ( Alignment al : als ) {
+ if ( result == null ) {
+ result = al;
+ } else {
+ result.join( al );
+ }
+ }
+ } else {
+ result = als.iterator().next();
+ }
+ return result;
+ }
+
+ protected Set<Alignment> intersect( Set<Alignment> s1, Set<Alignment> s2 ) {
+ Set<Alignment> result = new HashSet<Alignment>();
+ for ( Alignment x : s1 ) {
+ if ( s2.contains( x ) ) result.add( x );
+ }
+ return result;
+ }
+
+ /**
+ * Match ontologies in a network, using existing ontologies as input...
+ * Modifies the network
+ * TODO
+ */
+ public void match( String method, boolean reflexive, boolean symmetric) throws AlignmentException {
+ for ( OntologyTriple ot1 : ontologies.values() ) {
+ for ( OntologyTriple ot2 : ontologies.values() ) {
+ if ( ( ot1 == ot2 && reflexive )
+ || symmetric ) {
+ Set<Alignment> als = intersect( ot1.sourceAlignments, ot2.targettingAlignments );
+ Alignment init = normalizeAlignmentSet( als, ot1.onto, ot2.onto );
+ for ( Alignment al : als ) {
+ remAlignment( al );
+ }
+ // Create the alignment process
+ //AlignmentProcess ap = ...
+ // Match
+ //ap.init( ot1.onto, ot2.onto );
+ //ap.align( init, (Properties)null );
+ // replace
+ //addAlignment( ap );
+ }
+ }
+ }
+ }
+
+ /**
+ * Intersection of two ontology networks...
+ * Creates a new network
+ * TODO
+ */
+ public static BasicOntologyNetwork meet( OntologyNetwork on1, OntologyNetwork on2 ) throws AlignmentException {
+ BasicOntologyNetwork result = new BasicOntologyNetwork();
+ Set<URI> ontologies2ndNetwork = on2.getOntologies();
+ // intersect these...
+ for ( URI onto1 : on1.getOntologies() ) {
+ if ( ontologies2ndNetwork.contains( onto1 ) ) {
+ result.addOntology( onto1 );
+ }
+ }
+ // go to the networks now
+ for ( URI onto1 : result.getOntologies() ) {
+ for ( URI onto2 : result.getOntologies() ) {
+ // Get the alignments from both networks
+ // Normalise them (yes because it is join)
+ // Meet them
+ }
+ }
+ return result;
+ }
+
+ /**
+ * Union of two ontology networks...
+ * Creates a new network
+ * TODO
+ */
+ public static BasicOntologyNetwork join( OntologyNetwork on1, OntologyNetwork on2 ) throws AlignmentException {
+ return (BasicOntologyNetwork)null;
+ }
+
/**
* Add alignments only if there is no existing alignments
public void match( Class<? extends AlignmentProcess> method, boolean reflexive ) throws AlignmentException {
--
GitLab