Issue No. 05 - May (2012 vol. 24)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.42
Vassilis Spiliopoulos , University of the Aegean, Samos
George A. Vouros , University of Piraeus, Piraeus
This paper addresses the problem of synthesizing ontology alignment methods by maximizing the social welfare within a group of interacting agents: Specifically, each agent is responsible for computing mappings concerning a specific ontology element, using a specific alignment method. Each agent interacts with other agents with whom it shares constraints concerning the validity of the mappings it computes. Interacting agents form a bipartite factor graph, composed of variable and function nodes, representing alignment decisions and utilities, respectively. Agents need to reach an agreement to the mapping of the ontology elements consistently to the semantics of specifications with respect to their mapping preferences. Addressing the synthesis problem in such a way allows us to use an extension of the max-sum algorithm to generate near-to-optimal solutions to the alignment of ontologies through local decentralized message passing. We show the potential of such an approach by synthesizing a number of alignment methods, studying their performance in the OAEI benchmark series.
Coherence and coordination, constraint satisfaction, interoperability, ontologies.
Vassilis Spiliopoulos, George A. Vouros, "Synthesizing Ontology Alignment Methods Using the Max-Sum Algorithm", IEEE Transactions on Knowledge & Data Engineering, vol. 24, no. , pp. 940-951, May 2012, doi:10.1109/TKDE.2011.42