Matching large ontologies: A divide-and-conquer approach

Data and Knowledge Engineering

Volumn 67, Issue 1, 2008, Pages 140-160

  Hu, Wei ^a   Qu, Yuzhong ^a   Cheng, Gong ^a  

^a SOUTHEAST UNIVERSITY   (China)

Author keywords

Data integration; Ontology matching; Semantic heterogeneity

Indexed keywords

CHLORINE COMPOUNDS; INFORMATION THEORY; LEARNING SYSTEMS; SEMANTIC WEB; SEMANTICS;

COMPREHENSIVE EVALUATION; DATA INTEGRATION; DIVIDE-AND-CONQUER; EXECUTION TIME; ONTOLOGY MATCHING; PARTITIONING ALGORITHMS; PRECISION AND RECALL; REAL-WORLD DATA SETS; REAL-WORLD DOMAINS; SCALABILITY PROBLEMS; SEMANTIC HETEROGENEITY; SIGNIFICANT REDUCTION; SMALL CLUSTERS; STATE OF THE ARTS; WEB APPLICATIONS;

ONTOLOGY;

EID: 50049136468     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2008.06.003     Document Type: Article

References (65)

1. B. Alexe, L. Chiticariu, R.J. Miller, W. Tan, Muse: mapping understanding and design by example, in: Proceedings of the 24th International Conference on Data Engineering, 2008, pp. 10-19.
2. Aumueller D., Do H.-H., Massmann S., and Rahm E. Schema and ontology matching with COMA++. Proceedings of the 24th ACM International Conference on Management of Data (2005), ACM Press 906-908
3. Bobillo F., Delgado M., and Gómez-Romero J. An ontology design pattern for representing relevance in OWL. Proceedings of the 6th International Semantic Web Conference. LNCS vol. 4825 (2007), Springer 72-85
4. N. Bozovic, V. Vassalos, Two-phase schema matching in real world relational databases, in: Proceedings of the ICDE Workshop on Information Integration Methods, Architectures, and Systems, 2008, pp. 290-296.
5. D. Brickley, R.V. Guha (Eds.), RDF vocabulary description language 1.0: RDF schema, W3C Recommendation, 10 February 2004, .
6. Castano S., De Antonellis V., and De Capitani di Vimercati S. Global viewing of heterogeneous data sources. IEEE Transactions on Knowledge and Data Engineering 13 2 (2001) 277-297
7. Chang K.C.-C., He B., Li C., Patel M., and Zhang Z. Structured databases on the web: observations and implications. SIGMOD Record 33 3 (2004) 61-70
8. G. Cheng, W. Ge, H. Wu, Y. Qu, Searching semantic web objects based on class hierarchies, in: Proceedings of the WWW Workshop on Linked Data on the Web, 2008.
9. Cruz I.F., Sunna W., Makar N., and Bathala S. A visual tool for ontology alignment to enable geospatial interoperability. Journal of Visual Languages and Computing 18 3 (2007) 230-254
10. Dhamankar R., Lee Y., Doan A., Halevy A., and Domingos P. iMAP: discovering complex semantic matches between database schemas. Proceedings of the 23th ACM International Conference on Management of Data (2004), ACM Press 383-394
11. C.H.Q. Ding, X. He, H. Zha, M. Gu, H.D. Simon, A min-max cut algorithm for graph partitioning and data clustering, in: Proceedings of the IEEE International Conference on Data Mining, 2001, pp. 107-114.
12. Ding L., Pan R., Finin T., Joshi A., Peng Y., and Kolari P. Finding and ranking knowledge on the semantic web. Proceedings of the 4th International Semantic Web Conference. LNCS vol. 3729 (2005), Springer 156-170
13. Do H.-H., and Rahm E. Matching large schemas: approaches and evaluation. Information Systems 32 6 (2007) 857-885
14. Doan A., and Halevy A. Semantic integration research in the database community: a brief survey. AI Magazine 26 1 (2005) 83-94
15. J. Euzenat, A. Isaac, C. Meilicke, P. Shvaiko, H. Stuckenschmidt, O. Šváb, V. Svátek, W.R. van Hage, M. Yatskevich, Results of the ontology alignment evaluation initiative 2007, in: Proceedings of the ISWC + ASWC Workshop on Ontology Matching, 2007, pp. 96-132.
16. Euzenat J., and Shvaiko P. Ontology Matching (2007), Springer
17. Falconer S.M., and Storey M. A cognitive support framework for ontology mapping. Proceedings of the 6th International Semantic Web Conference. LNCS vol. 4825 (2007), Springer 114-127
18. Gal A. Managing uncertainty in schema matching with top-k schema mappings. Journal on Data Semantics VI. LNCS vol. 4090 (2006), Springer 90-114
19. Gal A., Modica G., Jamil H., and Eyal A. Automatic ontology matching using application semantics. AI Magazine 26 1 (2005) 21-31
20. Grau B.C., Horrocks I., Kazakov Y., and Sattler U. Just the right amount: extracting modules from ontologies. Proceedings of the 16th International World Wide Web Conference (2007), ACM Press 717-726
21. Gruber T.R. A translation approach to portable ontology specifications. Knowledge Acquisition 5 2 (1993) 199-220
22. S. Guha, R. Rastogi, K. Shim, ROCK: a robust clustering algorithm for categorical attributes, in: Proceedings of the 15th International Conference on Data Engineering, 1999, pp. 512-521.
23. Han J., and Kamber M. Data Mining: Concepts and Techniques. second ed. (2006), Morgan Kaufman Publishers
24. Hayes J., and Gutiérrez C. Bipartite graphs as intermediate model for RDF. Proceedings of the 3rd International Semantic Web Conference. LNCS vol. 3298 (2004), Springer 47-61
25. He B., and Chang K.C.-C. Automatic complex schema matching across web query interfaces: a correlation mining approach. ACM Transactions on Database Systems 31 1 (2006) 346-395
26. Hollink L., van Assem M., Wang S., Isaac A., and Schreiber G. Two variations on ontology alignment evaluation: methodological issues. Proceedings of the 5th European Semantic Web Conference. LNCS vol. 5021 (2008), Springer 388-401
27. W. Hu, N. Jian, Y. Qu, Y. Wang, GMO: a graph matching for ontologies, in: Proceedings of the K-CAP Workshop on Integrating Ontologies, 2005, pp. 41-48.
28. Hu W., and Qu Y. Block matching for ontologies. Proceedings of the 5th International Semantic Web Conference. LNCS vol. 4273 (2006), Springer 300-313
29. W. Hu, Y. Qu, Falcon-AO: a practical ontology matching system, Journal of Web Semantics (system paper), 2008.
30. Hu W., Zhao Y., and Qu Y. Partition-based block matching of large class hierarchies. Proceedings of the 1st Asian Semantic Web Conference. LNCS vol. 4185 (2006), Springer 72-83
31. Kalfoglou Y., and Schorlemmer M. Ontology mapping: the state of the art. The Knowledge Engineering Review 18 1 (2003) 1-31
32. Kannan R., Vempala S., and Vetta A. On clustering: good bad and spectral. Journal of the ACM 51 3 (2004) 497-515
33. J.F.D. Kengue, J. Euzenat, P. Valtchev, OLA in the OAEI 2007 evaluation contest, in: Proceedings of ISWC + ASWC Workshop on Ontology Matching, 2007, pp. 188-195.
34. Kirsten T., Thor A., and Rahm E. Instance-based matching of large life science ontologies. Proceedings of the 4th International Workshop on Data Integration in the Life Sciences. LNCS vol. 4544 (2007), Springer 172-187
35. G. Klyne, J. Carroll, Resource description framework (RDF): concepts and abstract syntax, W3C Recommendation, 10 February 2004. .
36. Lacasta J., Nogueras-Iso J., Béjar R., Muro-Medrano P.R., and Zarazaga-Soria F.J. A web ontology service to facilitate interoperability within a spatial data infrastructure: applicability to discovery. Data and Knowledge Engineering 63 3 (2007) 947-971
37. Levenshtein I.V. Binary codes capable of correcting deletions insertions and reversals. Soviet Physics - Doklady 10 8 (1966) 707-710
38. J.B. MacQueen, Some methods for classification and analysis of multivariate observations, in: Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, 1967, pp. 281-297.
39. M. Mao, Y. Peng, The Prior+: results for OAEI campaign 2007, in: Proceedings of ISWC + ASWC Workshop on Ontology Matching, 2007, pp. 219-226.
40. R. McCann, W. Shen, A. Doan, Matching schemas in online communities: a web 2.0 approach, in: Proceedings of the 24th International Conference on Data Engineering, 2008, pp. 110-119.
41. S. Melnik, H. Garcia-Molina, E. Rahm, Similarity flooding: a versatile graph matching algorithm and its application to schema matching, in: Proceedings of the 18th International Conference on Data Engineering, 2002, pp. 117-128.
42. P. Mork, P. Bernstein, Adapting a generic match algorithm to align ontologies of human anatomy, in: Proceedings of the 20th International Conference on Data Engineering, 2004, pp. 787-790.
43. M. Nagy, M. Vargas-Vera, E. Motta, DSSim - managing uncertainty on the semantic web, in: Proceedings of ISWC + ASWC Workshop on Ontology Matching, 2007, pp. 160-169.
44. Noy N.F. Semantic integration - a survey of ontology-based approaches. SIGMOD Record 33 4 (2004) 65-70
45. P.F. Patel-Schneider, P. Hayes, I. Horrocks (Eds.), OWL web ontology language semantics and abstract syntax, W3C Recommendation, 10 February 2004. .
46. Qu Y., Hu W., and Cheng G. Constructing virtual documents for ontology matching. Proceedings of the 15th International World Wide Web Conference (2006), ACM Press 23-31
47. Raghavan V.V., and Wong S.K.M. A critical analysis of vector space model for information retrieval. Journal of the American Society for Information Science 37 5 (1986) 279-287
48. Rahm E., and Bernstein P. A survey of approaches to automatic schema matching. VLDB Journal 10 4 (2001) 334-350
49. Rahm E., Do H.-H., and Massmann S. Matching large xml schemas. SIGMOD Record 33 4 (2004) 26-31
50. Rosse C., and Mejino J.L.V. A reference ontology for biomedical informatics: the foundational model of anatomy. Journal of Biomedical Informatics 36 6 (2003) 478-500
51. Rousseeuw P. Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. Journal of Computational and Applied Mathematics 20 1 (1987) 53-65
52. Seidenberg J., and Rector A. Web ontology segmentation: analysis classification and use. Proceedings of the 15th International World Wide Web Conference (2006), ACM Press 13-22
53. Shi J., and Malik J. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22 8 (2000) 888-905
54. Shvaiko P., and Euzenat J. A survey of schema-based matching approaches. Journal on Data Semantics IV. LNCS vol. 3730 (2005), Springer 146-171
55. Stoilos G., Stamou G., and Kollias S. A string metric for ontology alignment. Proceedings of the 4th International Semantic Web Conference. LNCS vol. 3729 (2005), Springer 624-637
56. Stuckenschmidt H., and Klein M. Reasoning and change management in modular ontologies. Data and Knowledge Engineering 63 2 (2007) 200-223
57. Su X., and Gulla J.A. An information retrieval approach to ontology mapping. Data and Knowledge Engineering 58 1 (2006) 47-69
58. Tang J., Li J., Liang B., Huang X., Li Y., and Wang K. Using Bayesian decision for ontology mapping. Journal of Web Semantics 4 4 (2006) 243-262
59. 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. LNCS vol. 3729 (2005), Springer 702-715
60. Tummarello G., Morbidoni C., Bachmann-Gmür R., and Erling O. RDFSync: efficient remote synchronization of RDF models. Proceedings of the 6th International Semantic Web Conference. LNCS vol. 4825 (2007), Springer 537-551
61. van Gendt M., Isaac A., van der Meij L., and Schlobach S. Semantic web techniques for multiple views on heterogeneous collections: a case study. Proceedings of the 18th Belgium-Netherlands Conference on Artificial Intelligence. LNCS vol. 4172 (2006), Springer 426-437
62. W. Winkler, The state record linkage and current research problems, Technical Report, Statistics of Income Division, Internal Revenue Service Publication, 1999.
63. S. Zhang, O. Bodenreider, Hybrid alignment strategy for anatomical ontologies: results of the 2007 ontology alignment contest, in: Proceedings of the ISWC + ASWC Workshop on Ontology Matching, 2007, pp. 139-149.
64. Zhang X., Cheng G., and Qu Y. Ontology summarization based on RDF sentence graph. Proceedings of the 16th International World Wide Web Conference (2007), ACM Press 707-715
65. Zhdanova A.V., and Shvaiko P. Community-driven ontology matching. Proceedings of the 3rd European Semantic Web Conference. LNCS vol. 4011 (2006), Springer 34-49