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

Acta Informatica

Volumn 41, Issue 7-8, 2005, Pages 475-524

  Schmitt, Ingo ^a   Saake, Gunter ^a  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE INTERFACES; FEDERATED DATABASES; FORMAL CONCEPT ANALYSES (FCA); HETEROGENEOUS DATABASE; HETEROGENEOUS DATABASE SYSTEMS; INHERITANCE HIERARCHIES; INTEGRATION MODELS; SCHEMA INTEGRATION;

DATABASE SYSTEMS; INFORMATION ANALYSIS; INTEGRATION;

FORMAL CONCEPT ANALYSIS;

EID: 23244464394     PISSN: 00015903     EISSN: 14320525     Source Type: Journal    
DOI: 10.1007/s00236-005-0166-2     Document Type: Article

References (88)

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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
23. Ganter, B., Wille, R.: Formal Concept Analysis. Springer-Verlag, Berlin/Heidelberg (1998)
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)
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)
31. Heimbigner, D., McLeod, D.: A federated architecture for information management. ACM Transactions on Office Information Systems 3(3), 253-278 (1985)
32. Hull, R.: Relative information capacity of simple relational database schemata. SIAM Journal on Computing 15(3), 856-886 (1986)
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)
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)
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 IFTP 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)
40. Kim, W., Seo, J.: Classifying Schematic and Data Heterogeneity in Multidatabase Systems. IEEE Computer 24(12), 12-18 (1991)
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)
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)
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)
46. Mannino, M.V., Navathe, B.N., Effelsberg, W.: A rule-based approach for merging generalization hierarchies. Information Systems 13(3), 257-272 (1988)
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)
49. Motro, A.: Superviews: Virtual integration of multiple databases. IEEE Transactions on Software Engineering 13(7), 785-798 (1987)
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)
51. Navathe, S.B., Elmasri, R., Larson, J.A.: Integrating user views in database design. IEEE Computer 19(1), 50-62 (1986)
52. Pitoura, E., Bukhres, O., Elmagarmid, A.K.: Object orientation in multidatabase systems. ACM Computing Surveys 27(2), 141-195 (1995)
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)
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)
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)
57. Reddy, M.P., Prasad, B.E., Reddy, P.G., Gupta, A.: Amethodology for integration of heterogeneous databases. IEEE Transactions on Knowledge and Data Engineering 6(6), 920-933 (1994)
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)
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)
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)
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)
74. Spaccapietra, S., Parent, C.: Conflicts and correspondence assertions in interoperable databases. ACM SIGMOD Record 20(4), 49-54 (1991)
75. Spaccapietra, S., Parent, C., Dupont, Y.: Model independent assertions for integration of heterogeneous schemas. The VLDB Journal 1(1), 81-126 (1992)
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)
78. Türker, C.: Semantic Integrity Constraints in Federated Database Schemata. Dissertation, University of Magdeburg, Germany (1999)
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)
82. Vermeer, M.W.W.: Semantic Interoperability for Legacy Databases. 97-11. Centre for Telematics and Information Technology, Enschede, The Netherlands (1997)
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)
87. 2: 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)