Advertisement

Information Technology and Management

, Volume 6, Issue 1, pp 97–122 | Cite as

Resolution of Semantic Heterogeneity in Database Schema Integration Using Formal Ontologies

  • Farshad HakimpourEmail author
  • Andreas Geppert
Article

Abstract

This paper addresses the problem of handling semantic heterogeneity during database schema integration. We focus on the semantics of terms used as identifiers in schema definitions. Our solution does not rely on the names of the schema elements or the structure of the schemas. Instead, we utilize formal ontologies consisting of intensional definitions of terms represented in a logical language. The approach is based on similarity relations between intensional definitions in different ontologies. We present the definitions of similarity relations based on intensional definitions in formal ontologies. The extensional consequences of intensional relations are addressed. The paper shows how similarity relations are discovered by a reasoning system using a higher-level ontology. These similarity relations are then used to derive an integrated schema in two steps. First, we show how to use similarity relations to generate the class hierarchy of the global schema. Second, we explain how to enhance the class definitions with attributes. This approach reduces the cost of generating or re-generating global schemas for tightly-coupled federated databases.

Keywords

database integration schema integration formal ontologies semantic heterogeneity 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    F. Baader (eds.), The Description Logic Handbook: Theory, Implementation and Applications (Cambridge University Press, Cambridge, 2003). Google Scholar
  2. [2]
    R.J. Bayardo et al., Infosleuth: Agent-based semantic integration of information in open and dynamic environments, in: Proceedings of the ACM SIGMOD International Conference on Management of Data (1997) pp. 195–206. Google Scholar
  3. [3]
    V.R. Benjamins and D. Fensel, The ontological engineering initiative (KA)2, in: Formal Ontology in Information Systems, Proceedings of FOIS’98, Trento, Italy, ed. N. Guarino (IOS Press, Amsterdam, 1998) pp. 287–301. Google Scholar
  4. [4]
    S. Bergamaschi , An intelligent approach to information integration, in: Formal Ontology in Information Systems, ed. N. Guarino (IOS Press, Amsterdam, 1998) pp. 253–267. Google Scholar
  5. [5]
    Y.A. Bishr , Probing the concept of information communities – A first step toward semantic interoperability, in: Interoperating Geographic Information Systems, eds. M. Goodchild (Kluwer Academic, New York, 1999) pp. 55–69. Google Scholar
  6. [6]
    P. Blackburn, M. de Rijke and Y. Venema, Modal Logic (Cambridge University Press, Cambridge, 2001). Google Scholar
  7. [7]
    R. Domenig and K.R. Dittrich, A query based approach for integrating heterogeneous data sources, in: Proceedings of 9th International Conference on Information and Knowledge Management (November 2000). Google Scholar
  8. [8]
    M.J. Egenhofer and J.R. Herring, Categorizing binary topological relations between regions, lines and points in geographic databases, Technical report, Department of Surveying Engineering, University of Maine, Orono (1991). Google Scholar
  9. [9]
    R. Elmasri and S.B. Navathe, Fundamentals of Database Systems, 3rd Ed. (Addison-Wesley, Reading, MA, 2000) pp. 76–86. Google Scholar
  10. [10]
    T. Erickson, Social interaction on the net: Virtual community as participatory genre, in: Proceedings of the 13th Hawaii International Conference on System Science, eds. J.F. Nunamaker and R.H. Sprague, Vol. 6 (IEEE Computer Society Press, Los Alamitos, CA, 1997) pp. 23–30. Google Scholar
  11. [11]
    A. Farquhar, R. Fikes and J. Rice, The ontolingua server: A tool for collaborative ontology construction, International Journal of Human Computer Studies 46 (1997) 707–727. Google Scholar
  12. [12]
    D. Fensel et al., On2Broker: Semantic-based access to information sources at the WWW, in: Proceedings of the World Conference on the WWW and Internet (WebNet 99) (October 1999) pp. 366–371. Google Scholar
  13. [13]
    J. Fowler et al., Agent-based semantic interoperability in InfoSleuth, SIGMODRecord 28(1) (March 1999). Google Scholar
  14. [14]
    M. Garcia-Solaco, F. Saltor and M. Castellanos, Semantic heterogeneity in multidatabase systems, in: Object-Oriented Multidatabase Systems: A Solution for Advanced Applications, eds. O.A. Bukhres and A.K. Elmagarmid (Prentice-Hall, Englewood, Cliffs, NJ, 1996) Chap. 5, pp. 129–202. Google Scholar
  15. [15]
    C.H. Goh, S. Bressan, S. Madnick and M. Siegel, Context interchange: New features and formalisms for the intelligent integration of information, ACM Transactions on Information Systems 17(3) (1999) 270–290. Google Scholar
  16. [16]
    N. Guarino, Formal ontology and information systems, in: Formal Ontology in Information Systems, Proceedings of FOIS’98, Trento, Italy, June 1998, ed. N. Guarino (IOS Press, Amsterdam, 1998) pp. 3–17. Google Scholar
  17. [17]
    N. Guarino (ed.), Formal Ontology in Information Systems (IOS Press, Amsterdam, 1998). Google Scholar
  18. [18]
    F. Hakimpour and A. Geppert, Resolving semantic heterogeneity in schema integration: An ontology base approach, in: Formal Ontology in Information Systems: Collected Papers from the 2nd International Conference, FOIS’01, eds. C. Welty and B. Smith (ACM Press, New York, 2001) pp. 297–308. Google Scholar
  19. [19]
    F. Hakimpour and A. Geppert, Global schema generation using formal ontologies, in: Proceedings of the 21st International Conference on Conceptual Modeling (ER2002), October 2002, eds. S. Spaccapietra, S.T. March and Y. Kambayashi, Lecture Notes in Computer Science, Vol. 2503 (Springer, Berlin, 2002) pp. 307–320. Google Scholar
  20. [20]
    J. Hammer and D. McLeod, An approach to resolving semantic heterogeneity in a federation of autonomous, heterogeneous database systems, Journal for Intelligent and Cooperative Information Systems 2(1) (1993) 51–83. Google Scholar
  21. [21]
    S. Handschuh and S. Staab, Authoring and annotation of web pages in cream, in: The 11th International World Wide Web Conference (WWW2002) (2002). Google Scholar
  22. [22]
    J. Heflin and J. Hendler, Semantic interoperability on the web, in: Extreme Markup Languages 2000 (2000). Google Scholar
  23. [23]
    D. Jones, Developing shared ontologies in multi-agent systems, in: ECAI’98 Workshop on Intelligent Information Integration, Brighton, U.K. (August 1998). Google Scholar
  24. [24]
    V. Kashyap and A. Sheth, Semantic similarities between objects in multiple databases, in: Management of Heterogeneous and Autonomous Database Systems, eds. A. Elmagarmid, M. Rusinkiewicz and A. Sheth (Morgan Kaufmann, Los Altos, CA, 1999) Chap. 3, pp. 57–90. Google Scholar
  25. [25]
    W. Kim, I. Choi, S. Gala and M. Scheevel, On resolving schematic heterogeneity in multidatabase systems, Distributed and Parallel Databases 1(3) (July 1993) 251–277. Google Scholar
  26. [26]
    W. Kim and J. Seo, Classifying schematic and data heterogeneity in multidatabase systems, IEEE Computer 24(12) (1991) 12–18. Google Scholar
  27. [27]
    J.A. Larson, S.B. Navathe and R. Elmasri, A theory of attribute equivalence in database with application to schema integration, IEEE Transactions on Software Engineering 15(4) (1989) 449–463. Google Scholar
  28. [28]
    R.M. MacGregor, H. Chalupsky and E.R. Melz, PowerLoom Manual, University of Southern California, http://www.isi.edu/isd/LOOM/PowerLoom/documentation/manual.pdf (1997).
  29. [29]
    J. Madhavan, P.A. Bernstein and E. Rahm, Generic schema matching with cupid, in: VLDB 2001, Proceedings of 27th International Conference on Very Large Databases, Roma, Italy, September 11–14, 2001, eds. P.M.G. Apers (Morgan Kaufmann, Los Altos, CA, 2001) pp. 49–58. Google Scholar
  30. [30]
    E. Mena, V. Kashyap, A. Illarramendi and A. Sheth, Domain specific ontologies for semantic information brokering on the global information infrastructure, in: Formal Ontology in Information Systems, ed. N. Guarino (IOS Press, Amsterdam, 1998). Google Scholar
  31. [31]
    R.J. Miller, L.M. Haas and M.A. Hernandez, Schema mapping as query discovery, in: VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, Cairo, Egypt, September 10–14, 2000, eds. A. El Abbadi (Morgan Kaufmann, Los Altos, CA, 2000) pp. 77–88. Google Scholar
  32. [32]
    M. Nodine, W. Bohrer and A.H. Hiong Ngu, Semantic brokering over dynamic heterogeneous data sources in InfoSleuth, in: Proceedings of the 15th International Conference on Data Engineering, Sydney, Australia, eds. M. Kitsuregawa, L. Maciaszek, M. Papazoglou and C. Pu (March 1999) pp. 23–26. Google Scholar
  33. [33]
    OGC, Semantics and Information Communities, The OpenGIS Abstract Specification Topic 14, OpenGIS Consortium, version 4, edition (April 1999). Google Scholar
  34. [34]
    L. Palopoli, D. Sacca and D. Ursino, Semi-automatic techniques for deriving interscheme properties from database schemes, Data and Knowledge Engineering 30(3) (1999) 239–273. Google Scholar
  35. [35]
    A. Rosenthal and E. Sciore, Description, conversion, and planning for semantic interoperability, in: Database Application Semantics, Proceedings of Conference on Data Semantics, IFIP WG6.2, eds. R. Meersman and L. Mark (1995) pp. 140–164. Google Scholar
  36. [36]
    M.P. Singh et al., The Carnot heterogeneous database project: Implemented applications, Distributed and Paralleled Databases 5(2) (April 1997) 207–225. Google Scholar
  37. [37]
    P.R.S. Visser and Z. Cui, Heterogeneous ontology structures for distributed architectures, in: ECAI-98 Workshop on Applications of Ontologies and Problem-Solving Methods (1998) pp. 112–119. Google Scholar
  38. [38]
    P.R.S. Visser, D.M. Jones, T.J.M. Bench-Capon and M.J.R. Shave, Assessing heterogeneity by classifying ontology mismatches, in: Formal Ontology in Information Systems, Proceedings of FOIS’98, Trento, Italy, June 1998, ed. N. Guarino (IOS Press, Amsterdam, 1998) pp. 148–162. Google Scholar
  39. [39]
    C. Welty and B. Smith (eds.), Proceedings of the International Conference on Formal Ontology in Information Systems, Ogunquit, Maine, USA, October 2001 (ACM/SIGART, ACM Press, 2001). Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  1. 1.Geographic Information Analysis Division, Department of GeographyUniversity of ZurichZurichSwitzerland
  2. 2.Credit SuisseZurichSwitzerland

Personalised recommendations