An efficient and scalable algorithm for segmented alignment of ontologies of arbitrary size

Journal of Web Semantics

Volumn 7, Issue 4, 2009, Pages 344-356

  Seddiqui, Md Hanif ^a   Aono, Masaki ^a  

^a TOYOHASHI UNIVERSITY OF TECHNOLOGY   (Japan)

Author keywords

Locality of reference; Ontology alignment; Segmented alignment

Indexed keywords

AVERAGE NUMBERS; COMPUTATIONAL TIME; CONNECTED SUBSET; DIRECTED GRAPHS; GRAPH DATA; LOCALITY OF REFERENCE; ONTOLOGY ALIGNMENT; RESOURCE DESCRIPTION FRAMEWORK; SCALABILITY PROBLEMS; SCALABLE ALGORITHMS; WEB ONTOLOGY LANGUAGE;

ALGORITHMS; ALIGNMENT; COMPUTATIONAL EFFICIENCY; DATA STRUCTURES; GRAPH THEORY; SCALABILITY;

ONTOLOGY;

EID: 71649092385     PISSN: 15708268     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.websem.2009.09.001     Document Type: Article

References (43)

1. Benjamins V., Contreras J., Corcho O., and Gómez-Pérez A. Six challenges for the semantic web. AIS SIGSEMIS Bulletin 1 1 (2004) 24-25
2. T. Berners-Lee, M. Fischetti, M. Dertouzos, Weaving the Web: The Original Design and Ultimate Destiny of the World Wide Web, Harper San Francisco, 1999.
3. Caracciolo C., Euzenat J., Hollink L., Ichise R., Isaac A., Malaisé V., Meilicke C., Pane J., Shvaiko P., Stuckenschmidt H., Šváb-Zamazal O., and Svátek V. Results of the Ontology Alignment Evaluation Initiative. Proceedings of Ontology Matching Workshop of the 7th International Semantic Web Conference. Karlsruhe, Germany (2008) 73-119
4. David J. AROMA results for OAEI. Proceedings of Ontology Matching Workshop of the 7th International Semantic Web Conference. Karlsruhe, Germany (2008) 128-131
5. Dhamankar R., Lee Y., Doan A., Halevy A., and Domingos P. iMAP: discovering complex semantic matches between database schemas. Proceedings of the 23rd ACM SIGMOD International Conference on Management of Data. Paris, France (2004) 383-394
6. Do H., and Rahm E. Matching large schemas: approaches and evaluation. Information Systems 32 6 (2007) 857-885
7. Ehrig M. Ontology Alignment: Bridging the Semantic Gap (2007), Springer, New York
8. Farquhar A., Fikes R., and Rice J. Ontolingua server: a tool for collaborative ontology construction. International Journal of Human-Computers Studies 46 6 (1997) 707-727
9. Fellbaum C. WordNet: An Electronic Lexical Database (1998), The MIT Press, Cambridge
10. Giunchiglia F., and Shaiko P. Semantic matching. The Knowledge Engineering Review 18 03 (2004) 265-280
11. Grau B., Parsia B., Sirin E., and Kalyanpur A. Automatic partitioning of OWL ontologies using ε{lunate}-Connections. Proceedings of the International Workshop on Description Logics (DL'05). Edinburgh, Scotland (2005)
12. Gruber T. Toward principles for the design of ontologies used for knowledge sharing. International Journal of Human-Computer Studies 43 5-6 (1995) 907-928
13. Guha S., Rastogi R., and Shim K. Rock: a robust clustering algorithm for categorical attributes. Journal of Information Systems 25 5 (2000) 345-366
14. Hamdi F., Zargayouna H., Safar B., and Reynaud C. TaxoMap in the OAEI 2008 alignment contest. Proceedings of Ontology Matching Workshop of the 7th International Semantic Web Conference. Karlsruhe, Germany (2008) 206-2013
15. Hanif S., Seki Y., and Aono M. Automatic alignment of ontology eliminating the probable misalignments. Proceedings of the 1st Asian Semantic Web Conference (ASWC2006). Beijing, China (2006) 212-218
16. Hu W., Cheng G., Zheng D., Zhong X., and Qu Y. The results of Falcon-AO in the OAEI 2006 campaign. Proceedings of Ontology Matching (OM-2006). Athens, Georgia, USA (2006) 124-133
17. Hu W., Qu Y., and Cheng G. Matching large ontologies: a divide-and-conquer approach. Data and Knowledge Engineering (2008) 140-160
18. Hu W., Zhao Y., and Qu Y. Partition-based block matching of large class hierarchies. Proceedings of the 1st Asian Semantic Web Conference (ASWC2006). Beijing, China (2006) 72-83
19. Jean-Mary Y., and Kabuka M. ASMOV: results for OAEI. Proceedings of Ontology Matching Workshop of the 7th International Semantic Web Conference. Karlsruhe, Germany (2008) 132-139
20. Lambrix P., Tan H., and Liu Q. SAMBO and SAMBOdtf results for the Ontology Alignment Evaluation Initiative. Proceedings of Ontology Matching Workshop of the 7th International Semantic Web Conference. Karlsruhe, Germany (2008) 190-198
21. J. Li, J. Tang, Y. Li, Q. Luo, RiMOM: A dynamic multi-strategy ontology alignment framework, IEEE Transactions on Knowledge and Data Engineering 21 (8) (2009) 1218-1232.
22. Maedche A., and Staab S. Ontology learning for semantic web. IEEE Intelligent Systems 16 2 (2001) 72-79
23. McGuinness D., Fikes R., Rice J., and Wilder S. An environment for merging and testing large ontologies. Proceedings of the 7th International Conference on Principles of Knowledge Representation and Reasoning (KR2000). Breckenridge, Colorado, USA (2000) 483-493
24. D. McGuinness, F. van Harmelen, OWL Web Ontology Language Overview, W3C Recommendation, 2004.
25. Melnik S., Garcia-Molina H., and Rahm E. Similarity flooding: a versatile graph matching algorithm and its application to schema matching. Proceedings of the 18th International Conference on Data Engineering (ICDE 2002). San Jose, CA, USA (2002) 117-128
26. Murray G., Dorr B., Lin J., Hajic J., and Pecina P. Leveraging recurrent phrase structure in large-scale ontology translation. Proceedings of the 11th Annual Conference of the European Association for Machine Translation (EAMT2006). Oslo, Norway (2006) 141-150
27. Nagy M., Vargas-Vera M., Stolarski P., and Motta E. DSSim results for OAEI. Proceedings of Ontology Matching Workshop of the 7th International Semantic Web Conference. Karlsruhe, Germany (2008) 147-159
28. Noy N., and Musen M. Anchor-PROMPT: using non-local context for semantic matching. Proceedings of Workshop on Ontologies and Information Sharing at International Joint Conference on Artificial Intelligence (IJCAI-01). Seattle, Washington, USA (2001) 63-70
29. J. Rogers, OpenGALEN: Making the Impossible Very Difficult, http://www.opengalen.org/, 2005.
30. Rosse C., and Mejino J. A reference ontology for biomedical informatics: the foundation model of anatomy. Journal of Biomedical Informatics 36 6 (2003) 478-500
31. Seddiqui M., and Aono M. Alignment results of Anchor-Flood algorithm for OAEI-2008. Proceedings of Ontology Matching Workshop of the 7th International Semantic Web Conference. Karlsruhe, Germany (2008) 120-127
32. Seidenberg J., and Rector A. Web ontology segmentation: analysis classification and use. Proceedings of the 15th International Conference on World Wide Web (WWW2006). Edinburgh, Scotland (2006) 13-22
33. Shvaiko P., and Euzenat J. Ten challenges for ontology matching. Proceedings of the 7th International Conference on Ontologies, DataBases, and Applications of Semantics (ODBASE). Monterrey, Mexico (2008) 1164-1182
34. Stoilos G., Stamou G., and Kollias S. A string metric for ontology alignment. Proceedings of the 4th International Semantic Web Conference (ISWC2005). Galway, Ireland (2005) 623-637
35. Straccia U., and Troncy R. Towards distributed information retrieval in the semantic web: query reformulation using the oMAP framework. Proceedings of the 3rd European Semantic Web Conference (ESWC-06). Budva, Montenegro 4011 (2006) 378-392
36. Stuckenschmidt H., and Klein M. Structure-based partitioning of large concept hierarchies. Proceedings of the 3rd International Semantic Web Conference (ISWC2004). Hiroshima, Japan (2004) 289-303
37. Studer R., Benjamins V., and Fensel D. Knowledge engineering: principles and methods. Journal of Data & Knowledge Engineering 25 1-2 (1998) 161-197
38. Tu K., Xiong M., Zhang L., Zhu H., Zhang J., and Yu Y. Towards imaging large-scale ontologies for quick understanding and analysis. Proceedings of the 4th International Semantic Web Conference (ISWC2005). Osaka, Japan (2005) 702-715
39. Wang P., and Xu B. Lily: ontology alignment results for OAEI. Proceedings of Ontology Matching Workshop of the 7th International Semantic Web Conference. Karlsruhe, Germany (2008) 167-175
40. Wang Z., Wang Y., Zhang S., Shen G., and Tao D. Matching large scale ontology effectively. Proceedings of the 1st Asian Semantic Web Conference (ASWC2006). Beijing, China (2006) 99-105
41. W. Winkler, The State of Record Linkage and Current Research Problems, Technical report, Statistical Research Division, U.S. Census Bureau, Washington, USA.
42. Zhang S., and Bodenreider O. NLM Anatomical Ontology Alignment System results of the 2006 ontology alignment contest. Proceedings of Ontology Matching (OM-2006). Georgia, USA (2006) 153-164
43. Zhang X., Zhong Q., Li J., and Tang J. RiMOM results for OAEI. Proceedings of Ontology Matching Workshop of the 7th International Semantic Web Conference. Karlsruhe, Germany (2008) 182-189