{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T15:25:33Z","timestamp":1775143533352,"version":"3.50.1"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2019,3,31]],"date-time":"2019-03-31T00:00:00Z","timestamp":1553990400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Manage. Inf. Syst."],"published-print":{"date-parts":[[2019,3,31]]},"abstract":"<jats:p>Ontology alignment is a fundamental task to reconcile the heterogeneity among various information systems using distinct information sources. The evolutionary algorithms (EAs) have been already considered as the primary strategy to develop an ontology alignment system. However, such systems have two significant drawbacks: they either need a ground truth that is often unavailable, or they utilize the population-based EAs in a way that they require massive computation and memory. This article presents a new ontology alignment system, called SANOM, which uses the well-known simulated annealing as the principal technique to find the mappings between two given ontologies while no ground truth is available. In contrast to population-based EAs, the simulated annealing need not generate populations, which makes it significantly swift and memory-efficient for the ontology alignment problem. This article models the ontology alignment problem as optimizing the fitness of a state whose optimum is obtained by using the simulated annealing. A complex fitness function is developed that takes advantage of various similarity metrics including string, linguistic, and structural similarities. A randomized warm initialization is specially tailored for the simulated annealing to expedite its convergence. The experiments illustrate that SANOM is competitive with the state-of-the-art and is significantly superior to other EA-based systems.<\/jats:p>","DOI":"10.1145\/3314948","type":"journal-article","created":{"date-parts":[[2019,5,10]],"date-time":"2019-05-10T13:22:27Z","timestamp":1557494547000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Simulated Annealing-based Ontology Matching"],"prefix":"10.1145","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7131-8724","authenticated-orcid":false,"given":"Majid","family":"Mohammadi","sequence":"first","affiliation":[{"name":"Delft University of Technology, Delft, The Netherlands"}]},{"given":"Wout","family":"Hofman","sequence":"additional","affiliation":[{"name":"The Netherlands Institute of Applied Technology (TNO)"}]},{"given":"Yao-Hua","family":"Tan","sequence":"additional","affiliation":[{"name":"Delft University of Technology, Delft, The Netherlands"}]}],"member":"320","published-online":{"date-parts":[[2019,5,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2014.6900544"},{"key":"e_1_2_1_2_1","volume-title":"OM: Ontology Matching. No commercial editor","author":"Achichi Manel","year":"2016","unstructured":"Manel Achichi , Michelle Cheatham , Zlatan Dragisic , J\u00e9r\u00f4me Euzenat , Daniel Faria , Alfio Ferrara , Giorgos Flouris , Irini Fundulaki , Ian Harrow , Valentina Ivanova , 2016 . Results of the ontology alignment evaluation initiative 2016. In OM: Ontology Matching. No commercial editor ., 73--129. Manel Achichi, Michelle Cheatham, Zlatan Dragisic, J\u00e9r\u00f4me Euzenat, Daniel Faria, Alfio Ferrara, Giorgos Flouris, Irini Fundulaki, Ian Harrow, Valentina Ivanova, et al. 2016. Results of the ontology alignment evaluation initiative 2016. In OM: Ontology Matching. No commercial editor., 73--129."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/11814771_25"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0154556"},{"key":"e_1_2_1_5_1","volume-title":"Multiple Hypothesenpr\u00fcfung\/Multiple Hypotheses Testing","author":"Bergmann Beate","unstructured":"Beate Bergmann and Gerhard Hommel . 1988. Improvements of general multiple test procedures for redundant systems of hypotheses . In Multiple Hypothesenpr\u00fcfung\/Multiple Hypotheses Testing . Springer , 100--115. Beate Bergmann and Gerhard Hommel. 1988. Improvements of general multiple test procedures for redundant systems of hypotheses. In Multiple Hypothesenpr\u00fcfung\/Multiple Hypotheses Testing. Springer, 100--115."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.08.013"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkh061"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41338-4_19"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 9th International Conference on Ontology Matching (OM\u201914)","volume":"1317","author":"Cheatham Michelle","year":"2014","unstructured":"Michelle Cheatham and Pascal Hitzler . 2014 . The properties of property alignment . In Proceedings of the 9th International Conference on Ontology Matching (OM\u201914) , Vol. 1317 , 13--24. Michelle Cheatham and Pascal Hitzler. 2014. The properties of property alignment. In Proceedings of the 9th International Conference on Ontology Matching (OM\u201914), Vol. 1317, 13--24."},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the Kdd Workshop on Data Cleaning and Object Consolidation","volume":"3","author":"Cohen William","year":"2003","unstructured":"William Cohen , Pradeep Ravikumar , and Stephen Fienberg . 2003 . A comparison of string metrics for matching names and records . In Proceedings of the Kdd Workshop on Data Cleaning and Object Consolidation , Vol. 3 . 73--78. William Cohen, Pradeep Ravikumar, and Stephen Fienberg. 2003. A comparison of string metrics for matching names and records. In Proceedings of the Kdd Workshop on Data Cleaning and Object Consolidation, Vol. 3. 73--78."},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 12th International Workshop on Ontology Matching (OM\u201917)","author":"da Silva Jomar","year":"2017","unstructured":"Jomar da Silva , Fernanda Araujo Baiao , and Kate Revoredo . 2017 . ALIN results for OAEI 2017 . In Proceedings of the 12th International Workshop on Ontology Matching (OM\u201917) . 114. Jomar da Silva, Fernanda Araujo Baiao, and Kate Revoredo. 2017. ALIN results for OAEI 2017. In Proceedings of the 12th International Workshop on Ontology Matching (OM\u201917). 114."},{"key":"e_1_2_1_12_1","unstructured":"J\u00e9r\u00f4me Euzenat Pavel Shvaiko etal 2007. Ontology Matching. Vol. 18. Springer.   J\u00e9r\u00f4me Euzenat Pavel Shvaiko et al. 2007. Ontology Matching. Vol. 18. Springer."},{"key":"e_1_2_1_13_1","volume-title":"Results of AML in OAEI 2017. In Proceedings of the 12th International Workshop on Ontology Matching (OM\u201917)","author":"Faria Daniel","unstructured":"Daniel Faria , Booma Sowkarthiga Balasubramani , Vivek R. Shivaprabhu , Isabela Mott , Catia Pesquita , Francisco M. Couto , and Isabel F. Cruz . 2017 . Results of AML in OAEI 2017. In Proceedings of the 12th International Workshop on Ontology Matching (OM\u201917) . 122. Daniel Faria, Booma Sowkarthiga Balasubramani, Vivek R. Shivaprabhu, Isabela Mott, Catia Pesquita, Francisco M. Couto, and Isabel F. Cruz. 2017. Results of AML in OAEI 2017. In Proceedings of the 12th International Workshop on Ontology Matching (OM\u201917). 122."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1186\/s13326-017-0170-9"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0111226"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the Workshop on Nature Based Reasoning for the Semantic Web, Karlsruhe.","author":"Martinez-Gil Jorge","unstructured":"Jorge Martinez-Gil , Enrique Alba , and Jos\u00e9 F . Aldana-Montes. 2008. Optimizing ontology alignments by using genetic algorithms . In Proceedings of the Workshop on Nature Based Reasoning for the Semantic Web, Karlsruhe. Jorge Martinez-Gil, Enrique Alba, and Jos\u00e9 F. Aldana-Montes. 2008. Optimizing ontology alignments by using genetic algorithms. In Proceedings of the Workshop on Nature Based Reasoning for the Semantic Web, Karlsruhe."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1186\/s13326-017-0162-9"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 12th International Workshop on Ontology Matching (OM\u201917)","author":"Hertling Sven","year":"2017","unstructured":"Sven Hertling . 2017 . WikiV3 results for OAEI 2017 . In Proceedings of the 12th International Workshop on Ontology Matching (OM\u201917) . 190. Sven Hertling. 2017. WikiV3 results for OAEI 2017. In Proceedings of the 12th International Workshop on Ontology Matching (OM\u201917). 190."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/bbv011"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/2019470.2019471"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/2063016.2063035"},{"key":"e_1_2_1_22_1","volume-title":"OAEI 2017 results of KEPLER. In Proceedings of the 12th International Workshop on Ontology Matching. 138","author":"Kachroudi Marouen","year":"2017","unstructured":"Marouen Kachroudi , Gayo Diallo , and Sadok Ben Yahia . 2017 . OAEI 2017 results of KEPLER. In Proceedings of the 12th International Workshop on Ontology Matching. 138 . Marouen Kachroudi, Gayo Diallo, and Sadok Ben Yahia. 2017. OAEI 2017 results of KEPLER. In Proceedings of the 12th International Workshop on Ontology Matching. 138."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/337449.337465"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38679-4_43"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1699114"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/219717.219748"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 12th International Workshop on Ontology Matching. 185","author":"Mohammadi Majid","year":"2017","unstructured":"Majid Mohammadi , Amir Atashin , Wout Hofman , and Yaohua Tan . 2017 a. SANOM results for OAEI 2017 . In Proceedings of the 12th International Workshop on Ontology Matching. 185 . Majid Mohammadi, Amir Atashin, Wout Hofman, and Yaohua Tan. 2017a. SANOM results for OAEI 2017. In Proceedings of the 12th International Workshop on Ontology Matching. 185."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3193573"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2842019"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1108\/eb046814"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cageo.2008.03.014"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.3115\/1073445.1073478"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/APSCC.2006.59"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.3115\/981732.981751"},{"key":"e_1_2_1_35_1","unstructured":"Xingsi Xue and Junfeng Chen. 2018. Optimizing ontology alignment through hybrid population-based incremental learning algorithm. Memetic Comput. (2018) 1--9.  Xingsi Xue and Junfeng Chen. 2018. Optimizing ontology alignment through hybrid population-based incremental learning algorithm. Memetic Comput. (2018) 1--9."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIS.2015.64"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the International Conference on Smart Vehicular Technology, Transportation, Communication and Applications. Springer, 213--221","author":"Xue Xingsi","year":"2017","unstructured":"Xingsi Xue and Shijian Liu . 2017 . Compact evolutionary algorithm-based ontology meta-matching . In Proceedings of the International Conference on Smart Vehicular Technology, Transportation, Communication and Applications. Springer, 213--221 . Xingsi Xue and Shijian Liu. 2017. Compact evolutionary algorithm-based ontology meta-matching. In Proceedings of the International Conference on Smart Vehicular Technology, Transportation, Communication and Applications. Springer, 213--221."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2015.03.001"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2016.12.002"},{"key":"e_1_2_1_40_1","article-title":"Optimizing ontology alignments by using NSGA-II","volume":"12","author":"Xue Xingsi","year":"2015","unstructured":"Xingsi Xue , Yuping Wang , and Weichen Hao . 2015 b. Optimizing ontology alignments by using NSGA-II . Int. Arab J. Inform. Technol. 12 , 2 (2015). Xingsi Xue, Yuping Wang, and Weichen Hao. 2015b. Optimizing ontology alignments by using NSGA-II. Int. Arab J. Inform. Technol. 12, 2 (2015).","journal-title":"Int. Arab J. Inform. Technol."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1078"}],"container-title":["ACM Transactions on Management Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3314948","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3314948","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:02:03Z","timestamp":1750208523000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3314948"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,31]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,3,31]]}},"alternative-id":["10.1145\/3314948"],"URL":"https:\/\/doi.org\/10.1145\/3314948","relation":{},"ISSN":["2158-656X","2158-6578"],"issn-type":[{"value":"2158-656X","type":"print"},{"value":"2158-6578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3,31]]},"assertion":[{"value":"2018-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-05-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}