Skip to main content
SpringerLink
Log in

A comprehensive database schema integration method based on the theory of formal concepts

  • Published:
Acta Informatica Aims and scope Submit manuscript

Abstract

Integrating heterogeneous database schemata is a major task in federated database design where preexisting and heterogeneous database systems need to be integrated virtually by providing a homogenization database interface. Most proposed schema integration methods suffer from very complex result schemata and insufficient handling of extensional relations, i.e. in the way how redundant data of the input systems are dealt with. Redundancy among the input systems may thus remain undetected and, hence, remains uncontrolled.

Our GIM (Generic Integration Model) method is based on the elegant and mathematically founded theory of formal concept analysis (FCA). The main idea is to integrate schemata into one formal context which is a binary relation between a set of attributes and a set of base extensions (set of potential objects). From that context we apply an FCA-algorithm to semi-automatically derive a concept lattice which we interpret as an inheritance hierarchy of classes for a homogenized schema. Thus, the integration task following our method can be supported by tools.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Batini, C., Lenzerini, M.: A methodology for data schema integration in the entity-relationship model. IEEE Transaction on Software Engineering 10(6), 650–664 (1984)

    Google Scholar 

  2. Batini, C., Lenzerini, M., Navathe, S.B.: A comparative analysis of methodologies for database schema integration. ACM Computing Surveys 18(4), 323–364 (1986)

    Article  Google Scholar 

  3. Biskup, J., Convent, B.: A formal view integration method. In: Zaniolo, C. (ed.) ACM SIGMOD Record, Proceedings of the 1986 ACM SIGMOD International Conference on Management of Data, Washington, D.C., vol. 15, pp. 398–407. ACM Press (1986)

  4. Bratsberg, S.E.: Evolution and Integration of Classes in Object-Oriented Databases. Dissertation, The Norwegian Institute of Technology, University of Trondheim (1993)

  5. Bright, M.W., Hurson, A.R.: Linguistic support for semantic identification and interpretation in multidatabases. In: Kambayashi, Y., Rusinkiewicz, M., Sheth, A. (eds.) Proceedings of the 1st Int. Workshop on Interoperability in Multidatabase Systems (IMS’91), Kyoto, Japan, pp. 306–313. IEEE Computer Society Press (1991)

  6. Bukhres, O.A., Elmagarmid, A.K. (eds.): Object-Oriented Multidatabase Systems—A Solution for Advanced Applications. Prentice Hall, Eaglewoods Cliffs, NJ (1996)

    Google Scholar 

  7. Castellanos, M., Saltor, F., Garcia-Solaco, M.: A canonical model for the interoperability among object-oriented and relational databases. In: Özsu, M.T., Dayal, U., Valduriez, P. (eds.) Distributed Object Management, pp. 309–314. Morgan Kaufmann Publishers, San Mateo, CA (1994)

    Google Scholar 

  8. Catarci, T., Lenzerini, M.: Interschema knowledge in cooperative information systems. In: Huhns, M., Papazoglou, M.P., Schlageter, G. (eds.) Proceedings of the International Conference Intelligent and Cooperating Information Systems, Rotterdam, The Netherlands, pp. 55–62. IEEE Computer Society Press (1993)

  9. Chen, A.L.P., Tsai, P.S.M., Koh, J.L.: Identifying object isomerism in multidatabase systems. Distributed and Parallel Databases 4(2), 143–168 (1996)

    Google Scholar 

  10. Chomicki, J., Litwin, W.: Declarative definition of object-oriented multidatabase mappings. In: Özsu, M.T., Dayal, U., Valduriez, P. (eds.) Distributed Object Management, pp. 375–392. Morgan Kaufmann Publishers, San Mateo, CA (1994)

    Google Scholar 

  11. Conrad, S., Höding, M., Saake, G., Schmitt, I., Türker, C.: Schema integration with integrity constraints. In: Small, C., Douglas, P., Johnson, R., King, P., Martin, N. (eds.) Advances in Databases, 15th British National Conference on Databases, BNCOD 15, London, UK. Lecture Notes in Computer Science, vol. 1271, pp. 200–214. Springer-Verlag, Berlin (1997)

  12. Conrad, S., Schmitt, I., Türker, C.: Dealing with integrity constraints during schema integration. In: Engineering Federated Database Systems EFDBS’97—Proceedings of the International CAiSE’97 Workshop, Barcelona, vol. 6, pp. 13–22. Fakultät für Informatik, Universität Magdeburg (1997)

  13. Conrad, S., Schmitt, I., Türker, C.: Considering integrity constraints during federated database design. In: Embury, S.M., Fiddian, N.J., Gray, A.W., Jones, A.C. (eds.) Advances in Databases, 16th British National Conference on Databases, BNCOD 16, Cardiff, Wales. Lecture Notes in Computer Science, vol. 1405, pp. 119–133. Springer-Verlag, Berlin (1998)

  14. Convent, B.: Unsolvable problems related to the view integration approach. In: Ausiello, G., Atzeni, P. (eds.) Proceedings of the 1st International Conference Database Theory (ICDT’86), Roma, Italy. Lecture Notes in Computer Science, vol. 243, pp. 141–156. Springer-Verlag, Berlin (1986)

  15. Dayal, U., Hwang, H.Y.: View definition and generalization for database integration in a multidatabase system. IEEE Transactions on Software Engineering 10(6), 628–644 (1984)

    Google Scholar 

  16. DeMichiel, L.: Resolving database incompatibility: An approach to performing relational operations over mismatched domains. IEEE Transactions on Knowledge and Data Engineering 1(4), 485–493 (1989)

    Article  Google Scholar 

  17. Dupont, Y.: Resolving fragmentation conflicts in schema integration. In: Loucopoulos, P. (ed.) Entity-Relationship Approach—ER’94, Proceedings of the 13th International Conference on the Entity-Relationship Approach, Manchester, UK. Lecture Notes in Computer Science, vol. 881, pp. 513–532. Springer-Verlag, Berlin (1994)

  18. Dupont, Y., Spaccapietra, S.: Schema integration engineering in cooperative databases systems. In: Yetongnon, K., Hariri, S. (eds.) Proceedings of the 9th ISCA International Conference on Parallel and Distributed Computing Systems (PDCS’96), Dijon, France, September 1996, pp. 759–765. International Society for Computers and Their Application, Six Forks Road, Releigh, NC (1996)

  19. Duquenne, V.: Contextual implications between attributes and some properties of finite lattices. In: Ganter, B., Wille, R. (eds.) Beiträge zur Begriffsanalyse, Chap. 10, pp. 213–239. B. I.-Wissenschaftsverlag, Mannheim (1987)

    Google Scholar 

  20. Ekenberg, L., Johannesson, P.: Conflictfreeness as a basis for schema integration. In: Bhalla, S. (ed.) Information Systems and Data Management, Proceedings of the 6th Conference, CISMOD’95, Bombay, India. Lecture Notes in Computer Science, vol. 1006, pp. 1–13. Springer-Verlag, Berlin (1995)

  21. Ekenberg, L., Johannesson, P.: A formal basis for dynamic schema integration. In: Thalheim, B. (ed.) Conceptual Modelling—ER’96, Proceedings of the 15th International Conference, Cottbus, Germany. Lecture Notes in Computer Science, vol. 1157, pp. 211–226. Springer-Verlag, Berlin (1996)

  22. Eliassen, F., Karlsen, R.: Interoperability and object identity. ACM SIGMOD Record 20(4), 25–29 (1991)

    Google Scholar 

  23. Ganter, B., Wille, R.: Formal Concept Analysis. Springer-Verlag, Berlin/Heidelberg (1998)

    Google Scholar 

  24. Garcia-Solaco, M., Castellanos, M., Saltor, F.: Discovering interdatabase resemblance of classes for interoperable databases. In: Schek, H.J., Sheth, A.P., Czejdo, B.D. (eds.) Proceedings of the 3rd International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems (RIDE-IMS’93), Vienna, Austria, pp. 26–33. IEEE Computer Society Press (1993)

  25. Garcia-Solaco, M., Castellanos, M., Saltor, F.: A Semantic-discriminated approach to integration in federated databases. In: Laufmann, S., Spaccapietra, S., Yokoi, T. (eds.) Proceedings of the 3rd International Conference on Cooperative Information Systems (CoopIS’95). Vienna, Austria, pp. 19–31 (1995)

  26. Garcia-Solaco, M., Saltor, F.: Discriminated Operations for Interoperable Databases. In: International Workshop on Interoperability in Multidatabase Systems, Kyoto (1991)

  27. Garcia-Solaco, M., Saltor, F., Castellanos, M.: A structure based schema integration methodology. In: Yu, P.S., Chen, A.L.P. (eds.) Proceedings of the 11th IEEE International Conference on Data Engineering, ICDE’95, Taipei, Taiwan, pp. 505–512. IEEE Computer Society Press, Los Alamitos, CA (1995)

  28. Garcia-Solaco, M., Saltor, F., Castellanos, M.: Semantic heterogeneity in multidatabase systems. In: Bukhres, O.A., Elmagarmid, A.K. (eds.) Object-Oriented Multidatabase Systems—A Solution for Advanced Applications, chap. 5, pp. 129–202. Prentice Hall, Eaglewoods Cliffs, NJ (1996)

    Google Scholar 

  29. Gertz, M., Schmitt, I.: Data integration techniques based on data quality aspects. In: Schmitt, I., Türker, C., Hildebrandt, E., Höding, M. (eds.) Proceedings 3. Workshop “Föderierte Datenbanken”, Magdeburg, pp. 1–19. Shaker Verlag, Aachen (1998)

  30. Gottlob, G., Schrefl, M., Röck, B.: Extending object-oriented systems with roles. ACM Transactions on Information Systems 14(3), 268–296 (1996)

    Article  Google Scholar 

  31. Heimbigner, D., McLeod, D.: A federated architecture for information management. ACM Transactions on Office Information Systems 3(3), 253–278 (1985)

    Article  Google Scholar 

  32. Hull, R.: Relative information capacity of simple relational database schemata. SIAM Journal on Computing 15(3), 856–886 (1986)

    Article  Google Scholar 

  33. Hurson, A.R., Bright, M.W.: Object-oriented multidatabase systems. In: Bukhres, O.A., Elmagarmid, A.K. (eds.) Object-Oriented Multidatabase Systems—A Solution for Advanced Applications, chap. 1, pp. 1–36. Prentice Hall, Eaglewoods Cliffs, NJ (1996)

    Google Scholar 

  34. Johannesson, P.: Schema transformations as an aid in view integration. In: Rolland, C., Bodart, F., Cauvet, C. (eds.) Proceedings of the 5th Conference on Advanced Information System Engineering (CAiSE’93), Paris, France. Lecture Notes in Computer Science, vol. 685, pp. 71–92. Springer-Verlag, Berlin (1993)

  35. Johannesson, P.: Using conceptual graph theory to support schema integration. In: Elmasri, R.A., Kourajian, V., Thalheim, B. (eds.) Entity-Relationship Approach—ER’93, Proceedings of the 12th International Conference on the Entity-Relationship Approach, Arlington, Texas, December, 1993. Lecture Notes in Computer Science, vol. 823, pp. 283–296. Springer-Verlag (1994)

  36. Kashyap, V., Sheth, A.: Semantic and schematic similarities between database objects: A context-based approach. The VLDB Journal 5(4), 276–304 (1996)

    Google Scholar 

  37. Kent, W.: A rigorous model of object reference, identity, and existence. Journal of Object-Oriented Programming pp.28–36 (1991)

  38. Kent, W., Ahmed, R., Albert, J., Ketabchi, M., Shan, M.C.: Object identification in multidatabase systems. In: Hsiao, D.K., Neuhold, E.J., Sacks-Davis, R. (eds.) Proceedings of the IFIP WG 2.6 Working Conference on Interoperable Database Systems (DS-5), Victoria, Australia, November, 1992, pp. 313–330. North-Holland, Amsterdam (1993)

  39. Kim, W., Choi, I., Gala, S., Scheevel, M.: On Resolving Schematic Heterogeneity in Multidatabase Systems. In: W. Kim (ed.) Modern Database Systems, pp. 521–550. ACM Press, New York, NJ (1995)

    Google Scholar 

  40. Kim, W., Seo, J.: Classifying Schematic and Data Heterogeneity in Multidatabase Systems. IEEE Computer 24(12), 12–18 (1991)

    Google Scholar 

  41. Klas, W., Schrefl, M.: Meta Classes and Their Applications—Data Model Tailoring and Database Integration. Lecture Notes in Computer Science, vol. 943. Springer-Verlag, Berlin (1995)

    Google Scholar 

  42. Krishmamurthy, R., Litwin, W., Kent, W.: Interoperability of heterogeneous databases with schematic discrepancies. In: Kambayashi, Y., Rusinkiewicz, M., Sheth, A. (eds.) Proceedings of the 1st International Workshop on Interoperability in Multidatabase Systems (IMS’91), Kyoto, Japan, pp. 144–151. IEEE Computer Society Press (1991)

  43. Larson, J.A., Navathe, S.B., Elmasri, R.: A theory of attribute equivalence in databases with application to schema integration. IEEE Transactions on Software Engineering 15(4), 449–463 (1989)

    Article  Google Scholar 

  44. Lim, E.P., Srivastava, J., Prabhakar, S., Richardson, J.: Entity identification in database integration. In: Elmagarmid, A., Neuhold, E. (eds.) Proceedings of the 9th IEEE International Conference on Data Engineering, ICDE’93, Vienna, Austria, pp. 294–301. IEEE Computer Society Press, Los Alamitos, CA (1993)

  45. Litwin, W., Mark, L., Roussopoulos, N.: Interoperability of multiple autonomous databases. ACM Computing Surveys 22(3), 267–293 (1990)

    Article  Google Scholar 

  46. Mannino, M.V., Navathe, B.N., Effelsberg, W.: A rule-based approach for merging generalization hierarchies. Information Systems 13(3), 257–272 (1988)

    Article  Google Scholar 

  47. Miller, R.J., Ioannidis, Y.E., Ramakrishnan: The use of information capacity in schema integration and translation. In: Baker, S., Agrawal, R., Bell, D. (eds.) Proceedings of the 19th International Conference on Very Large Data Bases (VLDB’93), Dublin, Ireland, pp. 120–133. Morgan Kaufmann Publishers, San Francisco, CA (1993)

  48. Miller, R.J., Ioannidis, Y.E., Ramakrishnan, R.: Schema equivalence in heterogeneous systems: Bridging theory and practice. Information Systems 19(1), 3–31 (1994)

    Article  Google Scholar 

  49. Motro, A.: Superviews: Virtual integration of multiple databases. IEEE Transactions on Software Engineering 13(7), 785–798 (1987)

    Google Scholar 

  50. Navathe, S., Savasere, A.: A schema integration facility using object-oriented data model. In: Bukhres, O.A., Elmagarmid, A.K. (eds.) Object-Oriented Multidatabase Systems—A Solution for Advanced Applications, chap. 4, pp. 105–128. Prentice Hall, Eaglewoods Cliffs, NJ (1996)

    Google Scholar 

  51. Navathe, S.B., Elmasri, R., Larson, J.A.: Integrating user views in database design. IEEE Computer 19(1), 50–62 (1986)

    Google Scholar 

  52. Pitoura, E., Bukhres, O., Elmagarmid, A.K.: Object orientation in multidatabase systems. ACM Computing Surveys 27(2), 141–195 (1995)

    Article  Google Scholar 

  53. Preuner, G.: Definition of Behavior in Object-Oriented Databases by View Integration. Dissertationen zu Datenbanken und Informationssystemen, vol. 53. Infix-Verlag, Sankt Augustin (1999)

    Google Scholar 

  54. Pu, C.: Key equivalence in heterogenous databases. In: Kambayashi, Y., Rusinkiewicz, M., Sheth, A. (eds.) Proceedings of the 1st International Workshop on Interoperability in Multidatabase Systems (IMS’91), Kyoto, Japan, pp. 314–316. IEEE Computer Society Press (1991)

  55. Ramesh, V., Ram, S.: Integrity constraint integration in heterogeneous databases: An enhanced methodology for schema integration. Information Systems 22(8), 423–446 (1997)

    Article  Google Scholar 

  56. Reddy, M.P., Prasad, B.E., Gupta, A.: Formulating global integrity constraints during derivation of global schema. Data & Knowledge Engineering 16(3), 241–268 (1995)

    Google Scholar 

  57. Reddy, M.P., Prasad, B.E., Reddy, P.G., Gupta, A.: A methodology for integration of heterogeneous databases. IEEE Transactions on Knowledge and Data Engineering 6(6), 920–933 (1994)

    Article  Google Scholar 

  58. Saake, G., Hartel, P., Jungclaus, R., Wieringa, R., Feenstra, R.: Inheritance conditions for object life cycle diagrams. In: Lipeck, U., Vossen, G. (eds.) Workshop Formale Grundlagen für den Entwurf von Informationssystemen, Tutzing, 3/94, pp. 79–89. Universität Hannover (1994)

  59. Saltor, F., Castellanos, Garcia-Solaco, M.: Overcoming schematic discreprancies in interoperable databases. In: Hsiao, D.K., Neuhold, E.J., Sacks-Davis, R. (eds.) Interoperable Database Systems (DS-5), Proceedings of the IFIP WG 2.6 Database Semantics Conference, Lorne, Victoria, Australia, November, 1992, pp. 191–205. North-Holland, Amsterdam (1993)

  60. Saltor, F., Castellanos, M., Garcia-Solaco, M.: Suitability of data models as canonical models for federated databases. ACM SIGMOD Record 20(4), 44–48 (1991)

    Google Scholar 

  61. Saltor, F., Castellanos, M., Garcia-Solaco, M., Kudrass, T.: Modelling Specialization as BLOOM semilattices. In: Kangassalo, H., Jaakkola, H., Ohsuga, S., Wangler, B. (eds.) Information Modelling and Knowledge Bases VI, Japan, pp. 447–467. IOS Press, Amsterdam (1995)

    Google Scholar 

  62. Schmitt, I.: Schema Integration for the Design of Federated Databases. Dissertationen zu Datenbanken und Informationssystemen, vol. 43. Infix-Verlag, Sankt Augustin (1998). (In German)

  63. Schmitt, I., Conrad, S.: Restructuring class hierarchies for schema integration. In: Topor, R., Tanaka, K. (eds.) Database Systems for Advanced Applications ‘97, Proceedings of the 5th International Conference, DASFAA’97, Melbourne, Australia, pp. 411–420. World Scientific Publishing, Singapore (1997)

  64. Schmitt, I., Saake, G.: Managing object identity in federated database systems. In: Papazoglou, M. (ed.) OOER’95: Object-Oriented and Entity-Relationship Modeling, Proceedings of the 14th International Conference, Gold Coast, Australia. Lecture Notes in Computer Science, vol. 1021, pp. 400–411. Springer-Verlag, Berlin (1995)

  65. Schmitt, I., Saake, G.: Integration of inheritance trees as part of view generation for database federations. In: Thalheim, B. (ed.) Conceptual Modelling—ER’96, Proceedings of the 15th International Conference, Cottbus, Germany. Lecture Notes in Computer Science, vol. 1157, pp. 195–210. Springer-Verlag, Berlin (1996)

  66. Schmitt, I., Saake, G.: Schema integration and view generation by resolving intensional and extensional overlappings. In: Yetongnon, K., Hariri, S. (eds.) Proceedings of the 9th ISCA International Conference on Parallel and Distributed Computing Systems (PDCS’96), Dijon, France, September 1996, pp. 751–758. International Society for Computers and Their Application, Six Forks Road, Releigh, NC (1996)

  67. Schmitt, I., Saake, G.: Merging inheritance hierarchies for database integration. In: Halper, M. (ed.) Proceedings of the 3rd IFCIS International Conference on Cooperative Information Systems, CoopIS’980. New York, USA, pp. 322–331. IEEE Computer Society Press, Los Alamitos, CA (1998)

  68. Schmitt, I., Saake, G.: Integrating database schemata using the GIM method. Preprint 20, Fakultät für Informatik, Universität Magdeburg (1999)

  69. Schmitt, I., Türker, C.: Refining extensional relationships and existence requirements for incremental schema integration. In: Gardarin, G., French, J., Pissinou, N., Makki, K., Bougamin, L. (eds.) Proceedings of the 7th ACM CIKM International Conference on Information and Knowledge Management. Bethesda, Maryland, USA, pp. 322–330. ACM Press, New York (1998)

  70. Schwarz, K., Schmitt, I., Türker, C., Höding, M., Hildebrandt, E., Balko, S., Conrad, S., Saake, G.: Design support for database federations. In: Akoka, J., Bouzeghoub, M., Comyn-Wattiau, I., Métais, E. (eds.) Conceptual Modeling—ER’99, 18th International Conference on Conceptual Modeling, Paris, France, November 15–18, 1999, Proceedings. Lecture Notes in Computer Science, vol. 1728, pp. 445–459. Springer-Verlag, Berlin (1999)

  71. Sheth, A., Kashyap, V.: So far (schematically) yet so near (semantically). In: Hsiao, D.K., Neuhold, E.J., Sacks-Davis, R. (eds.) Interoperable Database Systems (DS-5), Proceedings of the IFIP WG 2.6 Database Semantics Conference, Lorne, Victoria, Australia, November, 1992, pp. 283–312. North-Holland, Amsterdam (1993)

  72. Sheth, A.P., Gala, S.K., Navathe, S.B.: On automatic reasoning for schema integration. International Journal of Intelligent and Cooperative Information Systems 2(1), 23–50 (1993)

    Article  Google Scholar 

  73. Sheth, A.P., Larson, J.A.: Federated database systems for managing distributed, heterogeneous, and autonomous databases. ACM Computing Surveys 22(3), 183–236 (1990)

    Article  Google Scholar 

  74. Spaccapietra, S., Parent, C.: Conflicts and correspondence assertions in interoperable databases. ACM SIGMOD Record 20(4), 49–54 (1991)

    Google Scholar 

  75. Spaccapietra, S., Parent, C., Dupont, Y.: Model independent assertions for integration of heterogeneous schemas. The VLDB Journal 1(1), 81–126 (1992)

    Article  Google Scholar 

  76. Thieme, C., Siebes, A.: Schema integration in object-oriented databases. In: Rolland, C., Bodart, F., Cauvet, C. (eds.) Proceedings of the 5th Conference on Advanced Information System Engineering (CAiSE’93), Paris, France. Lecture Notes in Computer Science, vol. 685, pp. 55–70. Springer-Verlag, Berlin (1993)

  77. Tsichritzis, D.C., Klug, A.: The ANSI/X3/SPARC DBMS framework report of the study group on database management systems. Information Systems 3(3), 173–191 (1978)

    Article  Google Scholar 

  78. Türker, C.: Semantic Integrity Constraints in Federated Database Schemata. Dissertation, University of Magdeburg, Germany (1999)

    Google Scholar 

  79. Türker, C., Saake, G.: Deriving relationships between integrity constraints for schema comparison. In: Litwin, W., Morzy, T., Vossen, G. (eds.) Advances in Databases and Information Systems, Proceedings Second East-European Symposium, ADBIS’98, Poznań, Poland. Lecture Notes in Computer Science, vol. 1475, pp. 188–199. Springer-Verlag, Berlin (1998)

  80. Türker, C., Saake, G.: Consistent handling of integrity constraints and extensional assertions for schema integration. In: Eder, J., Rozman, I., Welzer, T. (eds.) Advances in Databases and Information Systems, Proceedings Third East-European Symposium, ADBIS’99, Maribor, Slovenia. Lecture Notes in Computer Science, vol. 1691, pp. 31–45. Springer-Verlag, Berlin (1999)

  81. Ullman, J.D.: Principles of Database and Knowledge-Base Systems, Volume II: The New Technologies. Computer Science Press, Rockville, MD (1989)

    Google Scholar 

  82. Vermeer, M.W.W.: Semantic Interoperability for Legacy Databases. 97-11. Centre for Telematics and Information Technology, Enschede, The Netherlands (1997)

    Google Scholar 

  83. Vermeer, M.W.W., Apers, P.M.G.: The role of integrity constraints in database interoperation. In: Vijayaraman, T.M., Buchmann, A.P., Mohan, C., Sarda, N.L. (eds.) Proceedings of the 22nd International Conference on Very Large Data Bases (VLDB’96), Bombay, India, pp. 425–435. Morgan Kaufmann Publishers, San Francisco, CA (1996)

  84. Wang, K., Zhang, W.: Detecting data inconsistency for multidatabases. In: Yetongnon, K., Hariri, S. (eds.) Proceedings of the 9th ISCA International Conference on Parallel and Distributed Computing Systems (PDCS’96), Dijon, France, pp. 657–663. International Society for Computers and Their Application, Six Forks Road, Releigh, NC (1996)

  85. Wang, Y., Madnick, S.: The Interdatabase Instance Identification Problem in Integrating Autonomous Systems. In: Proceedings of the 5th IEEE International Conference on Data Engineering, Los Angeles, pp. 46–55 (1989)

  86. Wieringa, R.J., De Jonge, W., Spruit, P.A.: Using dynamic classes and role classes to model object migration. Theory and Practice of Object Systems 1(1), 61–83 (1995)

    Google Scholar 

  87. Yahia, A., Lakhal, L., Cicchetti, R., Bordat, J.P.: iO2: An algorithmic method for building inheritance graphs in object database design. In: Thalheim, B. (ed.) Conceptual Modelling—ER’96, Proceedings of the 15th International Conference, Cottbus, Germany. Lecture Notes in Computer Science, vol. 1157, pp. 422–437. Springer-Verlag, Berlin (1996)

  88. Zhou, G., Hull, R., King, R., Franchitti, J.C.: Using object matching and materialization to integrate heterogeneous databases. In: Laufmann, S., Spaccapietra, S., Yokoi, T. (eds.) Proceedings of the 3rd International Conference on Cooperative Information Systems (CoopIS’95). 1995, Vienna, Austria, pp. 4–18 (1995)

Download references

Author information

Authors and Affiliations

  1. Otto-von-Guericke-Universität Magdeburg, Institut für Technische und Betriebliche Informationssysteme, PF 4120, 39016, Magdeburg, Germany

    Ingo Schmitt & Gunter Saake

Authors
  1. Ingo Schmitt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gunter Saake
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ingo Schmitt.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schmitt, I., Saake, G. A comprehensive database schema integration method based on the theory of formal concepts. Acta Informatica 41, 475–524 (2005). https://doi.org/10.1007/s00236-005-0166-2

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00236-005-0166-2

Keywords

Search

Navigation