Linking and Building Ontologies of Linked Data

  • Rahul Parundekar
  • Craig A. Knoblock
  • José Luis Ambite
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6496)


The Web of Linked Data is characterized by linking structured data from different sources using equivalence statements, such as owl:sameAs, as well as other types of linked properties. The ontologies behind these sources, however, remain unlinked. This paper describes an extensional approach to generate alignments between these ontologies. Specifically our algorithm produces equivalence and subsumption relationships between classes from ontologies of different Linked Data sources by exploring the space of hypotheses supported by the existing equivalence statements. We are also able to generate a complementary hierarchy of derived classes within an existing ontology or generate new classes for a second source where the ontology is not as refined as the first. We demonstrate empirically our approach using Linked Data sources from the geospatial, genetics, and zoology domains. Our algorithm discovered about 800 equivalences and 29,000 subset relationships in the alignment of five source pairs from these domains. Thus, we are able to model one Linked Data source in terms of another by aligning their ontologies and understand the semantic relationships between the two sources.


  1. 1.
    Ambite, J.L., Darbha, S., Goel, A., Knoblock, C.A., Lerman, K., Parundekar, R., Russ, T.: Automatically constructing semantic web services from online sources. In: Bernstein, A., Karger, D.R., Heath, T., Feigenbaum, L., Maynard, D., Motta, E., Thirunarayan, K. (eds.) ISWC 2009. LNCS, vol. 5823, pp. 17–32. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  2. 2.
    Andriy Nikolov, V.U., Motta, E.: Data Linking: Capturing and Utilising Implicit Schema Level Relations. In: International Workshop on Linked Data on the Web, Raleigh, North Carolina (2010)Google Scholar
  3. 3.
    Auer, S., Bizer, C., Kobilarov, G., Lehmann, J., Cyganiak, R., Ives, Z.: Dbpedia: A nucleus for a web of open data. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L.J.B., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudré-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol. 4825, pp. 722–735. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  4. 4.
    Auer, S., Lehmann, J., Hellmann, S.: LinkedGeoData: Adding a Spatial Dimension to the Web of Data. In: Bernstein, A., Karger, D.R., Heath, T., Feigenbaum, L., Maynard, D., Motta, E., Thirunarayan, K. (eds.) ISWC 2009. LNCS, vol. 5823, pp. 731–746. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  5. 5.
    Belleau, F., Tourigny, N., Good, B., Morissette, J.: Bio2RDF: A Semantic Web atlas of post genomic knowledge about human and mouse, pp. 153–160. Springer, Heidelberg (2008)Google Scholar
  6. 6.
    Berners-Lee, T.: Design Issues: Linked Data (2009),
  7. 7.
    Bizer, C., Cyganiak, R., Heath, T.: How to publish linked data on the web (2007),
  8. 8.
    Ding, L., Shinavier, J., Finin, T., McGuinness, D.L.: owl: sameAs and Linked Data: An Empirical Study. In: Second Web Science Conference, Raleigh, North Carolina (2010)Google Scholar
  9. 9.
    Doan, A., Madhavan, J., Domingos, P., Halevy, A.: Ontology matching: A machine learning approach. In: Handbook on Ontologies, pp. 385–516 (2004)Google Scholar
  10. 10.
    Duckham, M., Worboys, M.: An algebraic approach to automated geospatial information fusion. International Journal of Geographical Information Science 19(5), 537–557 (2005)CrossRefGoogle Scholar
  11. 11.
    Euzenat, J.: An API for Ontology Alignment. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 698–712. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  12. 12.
    Euzenat, J., Shvaiko, P.: Ontology matching. Springer, Heidelberg (2007)zbMATHGoogle Scholar
  13. 13.
    Haklay, M.M., Weber, P.: OpenStreetMap: user-generated street mapsGoogle Scholar
  14. 14.
    Halpin, H., Hayes, P.J.: When owl: sameAs isn’t the same: An analysis of identity links on the semantic web. In: International Workshop on Linked Data on the Web, Raleigh, North Carolina (2010)Google Scholar
  15. 15.
    Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity flooding: A versatile graph matching algorithm and its application to schema matching. In: International Conference on Data Engineering, San Jose, California, pp. 117–128 (2002)Google Scholar
  16. 16.
    Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. VLDB Journal 10(4), 334–350 (2001)CrossRefzbMATHGoogle Scholar
  17. 17.
    Raimond, Y., Sutton, C., Sandler, M.: Automatic interlinking of music datasets on the semantic web. In: First Workshop on Linked Data on the Web, Beijing, China (2008)Google Scholar
  18. 18.
    Stumme, G., Maedche, A.: FCA-Merge: Bottom-up merging of ontologies. In: International Joint Conference on Artificial Intelligence, Seattle, Washington, pp. 225–234 (2001)Google Scholar
  19. 19.
    Vatant, B., Wick, M.: Geonames ontology,

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Rahul Parundekar
    • 1
  • Craig A. Knoblock
    • 1
  • José Luis Ambite
    • 1
  1. 1.Information Sciences Institute and Department of Computer ScienceUniversity of Southern CaliforniaMarina del ReyUSA

Personalised recommendations