Partition-Based Block Matching of Large Class Hierarchies

  • Wei Hu
  • Yuanyuan Zhao
  • Yuzhong Qu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4185)


Ontology matching is a crucial task of enabling interoperation between Web applications using different but related ontologies. Due to the size and the monolithic nature, large-scale ontologies regarding real world domains cause a new challenge to current ontology matching techniques. In this paper, we propose a method for partition-based block matching that is practically applicable to large class hierarchies, which are one of the most common kinds of large-scale ontologies. Based on both structural affinities and linguistic similarities, two large class hierarchies are partitioned into small blocks respectively, and then blocks from different hierarchies are matched by combining the two kinds of relatedness found via predefined anchors as well as virtual documents between them. Preliminary experiments demonstrate that the partition-based block matching method performs well on our test cases derived from Web directory structures.


Weighted Link Block Match Class Hierarchy Ontology Match Ontology Alignment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Avesani, P., Giunchiglia, F., Yatskevich, M.: A Large Scale TaxonomyMapping Evaluation. In: Proceedings of the 4th International Semantic Web Conference, pp. 67–81 (2005)Google Scholar
  2. 2.
    Castano, S., De Antonellis, V., De Capitani Di Vimercati, S.: Global Viewing of Heterogeneous Data Sources. IEEE Transactions on Knowledge and Data Engineering 13(2), 277–297 (2001)CrossRefGoogle Scholar
  3. 3.
    Dhamankar, R., Lee, Y., Doan, A.H., Halevy, A., Domingos, P.: iMAP: Discovering Complex Semantic Matches between Database Schemas. In: Proceedings of the 23th ACM SIGMOD International Conference on Management of Data, pp. 383–394 (2004)Google Scholar
  4. 4.
    Ehrig, M., Staab, S.: QOM - Quick Ontology Mapping. In: Proceedings of the 3rd International Semantic Web Conference, pp. 683–696 (2004)Google Scholar
  5. 5.
    Euzenat, J., Valtchev, P.: Similarity-Based Ontology Alignment in OWL-Lite. In: Proceedings of the 16th European Conference on Artificial Intelligence, pp. 333–337 (2004)Google Scholar
  6. 6.
    Grau, B., Parsia, B., Sirin, E., Kalyanpur, A.: Automatic Partitioning of OWL Ontologies Using ε-Connections. In: Proceedings of the 2005 International Workshop on Description Logics (2005)Google Scholar
  7. 7.
    Guha, S., Rastogi, R., Shim, K.: ROCK: A Robust Clustering Algorithm for Categorical Attributes. In: Proceedings of the 15th International Conference on Data Engineering, pp. 512–521 (1999)Google Scholar
  8. 8.
    Kaufman, L., Rousseeuw, P.: Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley & Sons, Chichester (1990)Google Scholar
  9. 9.
    Qu, Y.Z., Hu, W., Cheng, G.: Constructing Virtual Documents for Ontology Matching. In: Proceedings of the 15th International World Wide Web Conference, pp. 23–31 (2006)Google Scholar
  10. 10.
    Salton, G., McGill, M.H.: Introduction to Modern Information Retrieval. McGraw-Hill, New York (1983)MATHGoogle Scholar
  11. 11.
    Shvaiko, P., Euzenat, J.: A Survey of Schema-Based Matching Approaches. Journal on Data Semantics (IV), 146–171 (2005)Google Scholar
  12. 12.
    Stoilos, G., Stamou, G., Kollias, S.: A String Metric for Ontology Alignment. In: Proceedings of the 4th International Semantic Web Conference, pp. 623–637 (2005)Google Scholar
  13. 13.
    Stuckenschmidt, H., Klein, M.: Structure-Based Partitioning of Large Concept Hierarchies. In: Proceedings of the 3rd International Semantic Web Conference, pp. 289–303 (2004)Google Scholar
  14. 14.
    Tu, K., Xiong, M., Zhang, L., Zhu, H., Zhang, J., Yu, Y.: Towards Imaging Large-Scale Ontologies for Quick Understanding and Analysis. In: Proceedings of the 4th International Semantic Web Conference, pp. 702–715 (2005)Google Scholar
  15. 15.
    Winkler, W.: The State Record Linkage and Current Research Problems. Technical Report, Statistics of Income Division, Internal Revenue Service Publication (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Wei Hu
    • 1
  • Yuanyuan Zhao
    • 1
  • Yuzhong Qu
    • 1
  1. 1.School of Computer Science and EngineeringSoutheast UniversityNanjingP.R. China

Personalised recommendations