The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2009 vol.21)
pp: 1218-1232
Juanzi Li , Tsinghua University, Beijing
Jie Tang , Tsinghua University, Beijing
Yi Li , Tsinghua University, Beijing
Qiong Luo , Tsinghua University, Beijing
ABSTRACT
Ontology alignment identifies semantically matching entities in different ontologies. Various ontology alignment strategies have been proposed; however, few systems have explored how to automatically combine multiple strategies to improve the matching effectiveness. This paper presents a dynamic multistrategy ontology alignment framework, named RiMOM. The key insight in this framework is that similarity characteristics between ontologies may vary widely. We propose a systematic approach to quantitatively estimate the similarity characteristics for each alignment task and propose a strategy selection method to automatically combine the matching strategies based on two estimated factors. In the approach, we consider both textual and structural characteristics of ontologies. With RiMOM, we participated in the 2006 and 2007 campaigns of the Ontology Alignment Evaluation Initiative (OAEI). Our system is among the top three performers in benchmark data sets.
INDEX TERMS
Heterogeneous databases, knowledge and data engineering tools and techniques, ontology languages.
CITATION
Juanzi Li, Jie Tang, Yi Li, Qiong Luo, "RiMOM: A Dynamic Multistrategy Ontology Alignment Framework", IEEE Transactions on Knowledge & Data Engineering, vol.21, no. 8, pp. 1218-1232, August 2009, doi:10.1109/TKDE.2008.202
REFERENCES
[1] P. Atzeni, P. Cappellari, and G. Gianforme, “MIDST: Model Independent Schema and Data Translation,” Proc. ACM SIGMOD '07 (Demonstration), pp. 1134-1136, 2007.
[2] D. Aumueller, H.H. Do, S. Massmann, and E. Rahm, “Schema and Ontology Matching with COMA++,” Proc. ACM SIGMOD '05 (Demonstration), pp. 906-908, 2005.
[3] P.A. Bernstein and S. Melnik, “Model Management 2.0: Manipulating Richer Matchings,” Proc. ACM SIGMOD '07, pp. 1-12, 2007.
[4] M. Boukhebouze, R. Rifaieh, N. Benharkat, and Y. Amghar, “Benchmarking XML-Schema Matching Algorithms for Improving Automated Tuning,” Proc. IEEE/ACS Int'l Conf. Computer Systems and Applications (AICCSA '07), pp. 917-925, 2007.
[5] S. Castano, V. De Antonellis, and S. De Capitani di Vimercati, “Global Viewing of Heterogeneous Data Sources,” IEEE Trans. Knowledge and Data Eng., vol. 13, no. 2, pp. 277-297, Mar./Apr. 2001.
[6] S. Castano, A. Ferrara, and S. Montanelli, “Matching Ontologies in Open Networked Systems: Techniques and Applications,” J. Data Semantics V, pp. 25-63, 2006.
[7] CROSI, “Semantic Integration Techniques Survey,” http://www.aktors.org/crosi/deliverables/ summarysurvey.html, 2005.
[8] L. Ding, T. Finin, A. Joshi, R. Pan, R.S. Cost, and Y. Peng, “Swoogle: A Search and Metadata Engine for the Semantic Web,” Proc. Int 'l Conf. Information and Knowledge Management (CIKM '04), pp. 652-659, 2004.
[9] H.H. Do and E. Rahm, “Coma, a System for Flexible Combination of Schema Matching Approaches,” Proc. 28th Int 'l Conf. Very Large Databases (VLDB '02), pp. 610-621, 2002.
[10] A. Doan, J. Madhavan, P. Domingos, and A. Halevy, “Learning to Map between Ontologies on the Semantic Web,” Proc. 11th Int 'l Conf. World Wide Web (WWW '02), pp. 662-673, 2002.
[11] A. Doan, P. Domingos, and A. Halevy, “Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach,” ACM SIGMOD Record, vol. 30, no. 2, pp. 509-520, 2001.
[12] C. Domshlak, A. Gal, and H. Roitman, “Rank Aggregation for Automatic Schema Matching,” IEEE Trans. Knowledge and Data Eng., vol. 19, no. 4, pp. 538-553, Apr. 2007.
[13] R. dos Santos Mello, S. Castano, and C.A. Heuser, “A Method for the Unification of {XML} Schemata,” Information and Software Technology, vol. 44, no. 4, pp. 241-249, 2002.
[14] M. Ehrig and S. Staab, “QOM: Quick Ontology Mapping,” Proc. Int'l Conf. Semantic Web (ISWC '04), pp. 683-697, 2004.
[15] M. Ehrig, S. Staab, and Y. Sure, “Bootstrapping Ontology Alignment Methods with APFEL,” Proc. Int'l Conf. Semantic Web (ISWC '05), pp. 186-200, 2005.
[16] M. Ehrig and Y. Sure, “Foam—Framework for Ontology Alignment and Alignment; Results of the Ontology Alignment Initiative,” Proc. Workshop Integrating Ontologies, vol. 156, pp.72-76, 2005.
[17] J. Euzenat and P. Valtchev, “Similarity-Based Ontology Alignment in OWL-Lite,” Proc. European Conf. Artificial Intelligence (ECAI '04), pp. 333-337, 2004.
[18] J. Euzenat, “State of the Art on Ontology Alignment,” http://www.inrialpes.fr/exmo/cooperation/ kweb/heterogeneitydeli/, 2008.
[19] J. Euzenat, M. Mochol, P. Shvaiko, H. Stuckenschmidt, O. Šváb, V. Svátek, W.R. Hage, and M. Yatskevich, “First Results of the Ontology Alignment Evaluation Initiative 2006,” Proc. Int'l Workshop Ontology Matching (OM '06) collocated with the Fifth Int'l Conf. Semantic Web (ISWC '06), pp. 73-95, 2006.
[20] J. Euzenat, A. Isaac, C. Meilicke, P. Shvaiko, H. Stuckenschmidt, O. Šváb, V. Svátek, W.R. Hage, and M. Yatskevich, “Results of the Ontology Alignment Evaluation Initiative 2007,” Proc. Int'l Workshop Ontology Matching (OM '07) collocated with the Sixth Int'l Conf. Semantic Web (ISWC '07), pp. 96-132, 2007.
[21] J. Euzenat, “Semantic Precision and Recall for Ontology Alignment Evaluation,” Proc. Int'l Joint Conf. Artificial Intelligence (IJCAI'07), pp. 348-353, 2007.
[22] J. Euzenat and P. Shvaiko, Ontology Matching. Springer, 2007.
[23] F. Giunchiglia and P. Shvaiko, “Semantic Matching,” The Knowledge Eng. Rev., vol. 18, pp. 265-280, 2003.
[24] F. Giunchiglia, M. Yatskevich, and P. Shvaiko, “Semantic Matching: Algorithms and Implementation,” J. Data Semantics, vol. 9, pp. 1-38, 2007.
[25] R.R. Gligorov, Z. Aleksovski, W.T. Kate, and F.V. Harmelen, “Using Google Distance to Weight Approximate Ontology Matches,” Proc. Int'l Conf. World Wide Web (WWW '07), pp.767-776, 2007.
[26] T. Gruber, “A Translation Approach to Portable Ontologies,” Knowledge Acquisition, vol. 5, no. 2, pp. 199-220, 1993.
[27] B. He and K. Chen-Chuan Chang, “Statistical Schema Matching across Web Query Interfaces,” Proc. ACM SIGMOD '03, pp. 217-228, 2003.
[28] A. Issac, L.V. der Meij, S. Schlobach, and S. Wang, “An Empirical Study of Instance-Based Ontology Matching,” Proc. Int'l Conf. Semantic Web and Asian Semantic Web (ISWC '07+ASWC '07), pp.253-266, 2007.
[29] N. Jian, W. Hu, G. Cheng, and Y. Qu, “Falcon-AO: Aligning Ontologies with Falcon,” Proc. K-CAP Workshop Integrating Ontologies (K-CAP '05), pp. 85-91, 2005.
[30] H.L. Johnson, K.B. Cohen, and L. Hunter, “A Fault Model for Ontology Mapping, Alignment, and Linking Systems,” Proc. Pacific Symp. Biocomputing (PSB '07), pp. 233-244, 2007.
[31] Y. Kalfoglou and M. Schorlemmer, “Ontology Alignment: The State of the Art,” Knowledge Eng. Rev., vol. 18, pp. 1-31, 2003.
[32] Y. Kalfoglou and M. Schorlemmer, “IF-Map: An Ontology Mapping Method Based on Information Flow Theory,” J. Data Semantics, vol. 1, no. 1, pp. 98-127, 2003.
[33] J. Kang and J.F. Naughton, “On Schema Matching with Opaque Column Names and Data Values,” Proc. ACM SIGMOD '03, pp.205-216, 2003.
[34] W. Kim and J. Seo, “Classifying Schematic and Data Heterogeneity in Multi-Database Systems,” Computer, vol. 24, no. 12, pp.12-18, Dec. 1991.
[35] P. Lambrix and H. Tan, “A Tool for Evaluating Ontology Alignment Strategies,” J. Data Semantics, vol. 8, pp. 182-202, 2007.
[36] M.L. Lee, L.H. Yang, W. Hsu, and X. Yang, “XClust: Clustering XML Schemas for Effective Integration,” Proc. Int'l Conf. Information and Knowledge Management (CIKM '02), pp. 292-299, 2002.
[37] Y. Lee, M. Sayyadian, A. Doan, and A.S. Rosenthal, “eTuner: Tuning Schema Matching Software Using Synthetic Scenarios,” VLDB J., vol. 16, no. 1, pp. 97-122, 2007.
[38] Y. Li, J. Li, D. Zhang, and J. Tang, “Result of Ontology Alignment with RiMOM at OAEI '06,” Proc. Int'l Workshop Ontology Matching (OM '06) collocated with the Fifth Int'l Conf. Semantic Web (ISWC '06), pp. 181-190, 2006.
[39] Y. Li, J. Li, D. Zhang, and J. Tang, “Toward Strategy Selection for Ontology Alignment,” Proc. Int'l Conf. European Semantic Web Conf. (ESWC '07) (Poster), 2007.
[40] Y. Li, Q. Zhong, J. Li, and J. Tang, “Result of Ontology Alignment with RiMOM at OAEI '07,” Proc. Int'l Workshop Ontology Matching (OM '07) collocated with the Fifth Int'l Conf. Semantic Web (ISWC'07), pp. 227-235, 2007.
[41] J. Madhavan, P. Bernstein, and E. Rahm, “Generic Schema Matching with Cupid,” Proc. Int'l Conf. Very Large Database (VLDB'01), pp. 48-58, 2001.
[42] J. Madhavan, P. Bernstein, K. Chen, A. Halevy, and P. Shenoy, “Corpus Based Schema Matching,” Proc. Int'l Conf. IJCAI Workshop Information Integration on the Web (IIWeb '03), pp.1567-1572, 2003.
[43] A. Maedche, B. Moltik, N. Silva, and R. Volz, “MAFRA-An Ontology Alignment FRAmework for Distributed Ontologies,” Proc. Int'l Conf. Knowledge Eng. and Knowledge Management (EKAW'02), pp. 235-250, 2002.
[44] C. Meilicke, H. Stuckenschmidt, and A. Tamilin, “Repairing Ontology Mappings,” Proc. Int'l 32nd Conf. Artificial Intelligence (AAAI '07), pp. 1408-1413, 2007.
[45] S. Melnik, A. Adya, and P.A. Bernstein, “Compiling Mappings to Bridge Applications and Databases,” Proc. ACM SIGMOD '07, pp.461-472, 2007.
[46] S. Melnik, H.G. Molina, and E. Rahm, “Similarity Flooding: A Versatile Graph Matching Algorithm,” Proc. 18th Int'l Conf. Data Eng. (ICDE '02), pp. 117-128, 2002.
[47] S. Melnik, E. Rahm, and P.A. Bernstein, “Rondo: A Programming Platform for Model Management,” Proc. ACM SIGMOD '03, pp.193-204, 2003.
[48] B. Motik, I. Horrocks, and U. Sattler, “Bridging the Gap between OWL and Relational Databases,” Proc. Int'l Conf. World Wide Web (WWW '07), pp. 807-816, 2007.
[49] N.F. Noy, “Semantic Integration: A Survey of Ontology Based Approaches,” SIGMOD Record, special section on semantic integration, vol. 33, no. 4, pp. 65-70, 2004.
[50] OWL, Ontology Web Language, http://www.w3.org/TRowl-features/, 2008.
[51] L. Palopoli, G. Terracina, and D. Ursino, “The System DIKE: Towards the Semi-Automatic Synthesis of Cooperative Information Systems and Data Warehouses,” Proc. ADBIS-DASFAA Symp. Advances in Databases and Information Systems, pp. 108-117, 2000.
[52] L. Palopoli, D. Sacca, G. Terracina, and D. Ursino, “Uniform Techniques for Deriving Similarities of Objects and Subschemes in Heterogeneous Databases,” IEEE Trans. Knowledge and Data Eng., vol. 15, no. 2, pp. 271-294, Mar./Apr. 2003.
[53] Y. Qu, W. Hu, and G. Cheng, “Constructing Virtual Documents for Ontology Matching,” Proc. Int'l Conf. World Wide Web (WWW'06), pp. 23-31, 2006.
[54] C. Quix, D. Kensche, and X. Li, “Generic Schema Merging,” Proc. Int'l Conf. Advanced Information Systems Eng. (CAiSE '07), pp. 132-148, 2007.
[55] E. Rahm and P.A. Bernstein, “A Survey of Approaches to Automatic Schema Matching,” VLDB J., vol. 10, pp. 334-350, 2001.
[56] P. Rodriguez-Gianolli and J. Mylopoulos, “A Semantic Approach to XML-Based Data Integration,” Proc. Int'l Conf. Conceptual Modeling (ER '01), pp. 117-132, 2001.
[57] P. Shvaiko and J. Euzenat, “A Survey of Schema-Based Matching Approaches,” J. Data Semantics, vol. 4, pp. 146-171, 2005.
[58] G. Stoilos, G. Stamou, and S. Kollias, “A String Metric for Ontology Alignment,” Proc. Int'l Conf. Semantic Web (ISWC '05), pp. 624-637, 2005.
[59] O. Šváb, V. Svátek, and H. Stuckenschmidt, “A Study in Empirical and “Casuistic” Analysis of Ontology Mapping Results,” Proc. Int'l European Conf. Semantic Web (ESWC '07), pp. 655-669, 2007.
[60] J. Tang, J. Li, B. Liang, X. Huang, Y. Li, and K. Wang, “Using Bayesian Decision for Ontology Alignment,” J. Web Semantics, vol. 4, no. 4, pp. 243-262, 2006.
[61] H. Wache, T. Vogele, U. Visser, H. Stuckenschmidt, G. Schuster, H. Neumann, and S. Hubner, “Ontology-Based Integration of Information—A Survey of Existing Approaches,” Proc. Int'l Joint Conf. Artificial Intelligence Workshop Ontologies and Information Sharing, pp. 108-117, 2001.
[62] X. Yang, M.L. Lee, and T.W. Ling, “Resolving Structural Conflicts in the Integration of XML Schemas: A Semantic Approach,” Proc. Int'l Conf. Conceptual Modeling (ER '03), pp. 520-533, 2003.
13 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool