Skip to main content
Top

2011 | OriginalPaper | Chapter

8. Mapping-Based Merging of Schemas

Author : Rachel Pottinger

Published in: Schema Matching and Mapping

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Merging schemas or other structured data occur in many different data models and applications, including merging ontologies, view integration, data integration, and computer supported collaborative work. This paper describes some of the key works in merging schemas and discusses some of the commonalities and differences.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
.
go back to reference Atzeni P, Ausiello G, Batini C, Moscarini M (1982) Inclusion and equivalence between relational database schemata. Theor Comp Sci 19:267–285MathSciNetMATHCrossRef Atzeni P, Ausiello G, Batini C, Moscarini M (1982) Inclusion and equivalence between relational database schemata. Theor Comp Sci 19:267–285MathSciNetMATHCrossRef
.
go back to reference Balasubramaniam S, Pierce BC (1998) What is a file synchronizer? In: ACM/IEEE international conference on mobile computing and networking (MOBICOM). pp 98–108 Balasubramaniam S, Pierce BC (1998) What is a file synchronizer? In: ACM/IEEE international conference on mobile computing and networking (MOBICOM). pp 98–108
.
go back to reference Batini C, Lenzerini M, Navathe S (1986) A comparative analysis of methodologies for database schema integration. ACM Comput Surveys 18(4):323–364CrossRef Batini C, Lenzerini M, Navathe S (1986) A comparative analysis of methodologies for database schema integration. ACM Comput Surveys 18(4):323–364CrossRef
.
go back to reference Beeri C, Milo T (1999) Schemas for integration and translation of structured and semi-structured data. In: International conference on database theory (ICDT). Springer, Heidelberg, pp 296–313 Beeri C, Milo T (1999) Schemas for integration and translation of structured and semi-structured data. In: International conference on database theory (ICDT). Springer, Heidelberg, pp 296–313
.
go back to reference Bergamaschi S, Castano S, Vincini M (1999) Semantic integration of semistructured and structured data sources. SIGMOD Rec 28(1):54–59CrossRef Bergamaschi S, Castano S, Vincini M (1999) Semantic integration of semistructured and structured data sources. SIGMOD Rec 28(1):54–59CrossRef
.
go back to reference Berger M, Schill A, Vöksen G (1998) Coordination technology for collaborative applications: Organizations, processes, and agents. Springer, London Berger M, Schill A, Vöksen G (1998) Coordination technology for collaborative applications: Organizations, processes, and agents. Springer, London
.
go back to reference Berlage T, Genau A (1993) A framework of shared applications with a replicated architecture. In: ACM symposium on user interface software and technology. ACM, NY, pp 249–257 Berlage T, Genau A (1993) A framework of shared applications with a replicated architecture. In: ACM symposium on user interface software and technology. ACM, NY, pp 249–257
.
go back to reference Bernstein PA, Halevy AY, Pottinger R (2000) A vision of management of complex models. SIGMOD Rec 29(4):55–63CrossRef Bernstein PA, Halevy AY, Pottinger R (2000) A vision of management of complex models. SIGMOD Rec 29(4):55–63CrossRef
.
go back to reference Biskup J, Convent B (1986) A formal view integration method. In: ACM SIGMOD international conference on management of data (SIGMOD). ACM, NY, pp 398–407 Biskup J, Convent B (1986) A formal view integration method. In: ACM SIGMOD international conference on management of data (SIGMOD). ACM, NY, pp 398–407
.
go back to reference Bouzeghoub M, Klusch M, Nutt W, Sattler U (eds) (2000) Proceedings of the 7th international workshop on knowledge representation meets databases (KRDB 2000). CEUR Workshop Proceedings, vol. 29. CEUR-WS.org, Berlin, Germany, August 21, 2000 Bouzeghoub M, Klusch M, Nutt W, Sattler U (eds) (2000) Proceedings of the 7th international workshop on knowledge representation meets databases (KRDB 2000). CEUR Workshop Proceedings, vol. 29. CEUR-WS.org, Berlin, Germany, August 21, 2000
.
go back to reference Buneman P, Davidson SB, Kosky A (1992) Theoretical aspects of schema merging. In: International conference on extending database technology (EDBT). Springer, London, pp 152–167 Buneman P, Davidson SB, Kosky A (1992) Theoretical aspects of schema merging. In: International conference on extending database technology (EDBT). Springer, London, pp 152–167
.
go back to reference Calvanese D, Giacomo GD, Lenzerini M, Nardi D, Rosati R (1999) Data integration and reconciliation in data warehousing: Conceptual modeling and reasoning support. Network Inform Syst 2:413–432 Calvanese D, Giacomo GD, Lenzerini M, Nardi D, Rosati R (1999) Data integration and reconciliation in data warehousing: Conceptual modeling and reasoning support. Network Inform Syst 2:413–432
.
go back to reference Calvanese D, de Giomo G, Lenzerini M, Nardi D, Rosati R (2001) Data integration in data warehousing. Int J Cooper Inform Syst 10:237–271CrossRef Calvanese D, de Giomo G, Lenzerini M, Nardi D, Rosati R (2001) Data integration in data warehousing. Int J Cooper Inform Syst 10:237–271CrossRef
.
go back to reference Casanova M, Vidal V (1983) Towards a sound view integration methodology. In: PODS. ACM, NY, pp 36–47 Casanova M, Vidal V (1983) Towards a sound view integration methodology. In: PODS. ACM, NY, pp 36–47
.
go back to reference Chen PP (1976) Entity relation model – toward a unified view of the data. ACM Trans Database Syst 1(1):9–36CrossRef Chen PP (1976) Entity relation model – toward a unified view of the data. ACM Trans Database Syst 1(1):9–36CrossRef
.
go back to reference Chiticariu L, Kolaitis P, Popa L (2008) Interactive generation of integrated schemas. In: SIGMOD. ACM, NY, pp 833–846 Chiticariu L, Kolaitis P, Popa L (2008) Interactive generation of integrated schemas. In: SIGMOD. ACM, NY, pp 833–846
.
go back to reference Convent B (1986) Unsolvable problems related to the view integration approach. In: ICDT. Springer, NY, pp 141–156 Convent B (1986) Unsolvable problems related to the view integration approach. In: ICDT. Springer, NY, pp 141–156
.
go back to reference Doan A, Halevy AY (2004) Semantic integration research in the database community: A brief survey. AI Mag 25(1):109–112 Doan A, Halevy AY (2004) Semantic integration research in the database community: A brief survey. AI Mag 25(1):109–112
.
go back to reference Falconer SM, Noy N (2011) Interactive techniques to support ontology matching. In: Bellahsene Z, Bonifati A, Rahm E (eds) Schema matching and mapping. Data-Centric Systems and Applications. Springer, Heidelberg Falconer SM, Noy N (2011) Interactive techniques to support ontology matching. In: Bellahsene Z, Bonifati A, Rahm E (eds) Schema matching and mapping. Data-Centric Systems and Applications. Springer, Heidelberg
.
go back to reference Farquhar A, Fikes R, Rice J (1996) The ontolingua server: A tool for collaborative ontology construction. Technical Report KSL-96-26 KSL-96-26, Stanford University Knowledge Systems Laboratory Farquhar A, Fikes R, Rice J (1996) The ontolingua server: A tool for collaborative ontology construction. Technical Report KSL-96-26 KSL-96-26, Stanford University Knowledge Systems Laboratory
.
go back to reference Fikes R (1996) Ontologies: What are they, and where’s the research? In: Principles of knowledge representation and reasoning (KR), pp 652–653 Fikes R (1996) Ontologies: What are they, and where’s the research? In: Principles of knowledge representation and reasoning (KR), pp 652–653
.
go back to reference Friedman M, Levy A, Millstein T (1999) Navigational plans for data integration. In: Proceedings of the national conference on artificial intelligence (AAAI). American Association for Artificial Intelligence, CA, pp 67–73 Friedman M, Levy A, Millstein T (1999) Navigational plans for data integration. In: Proceedings of the national conference on artificial intelligence (AAAI). American Association for Artificial Intelligence, CA, pp 67–73
.
go back to reference Hull R (1984) Relative information capacity of simple relational database schemata. In: Symposium on principles of database systems (PODS). ACM, NY, pp 97–109 Hull R (1984) Relative information capacity of simple relational database schemata. In: Symposium on principles of database systems (PODS). ACM, NY, pp 97–109
.
go back to reference Larson JA, Navathe SB, Elmasri R (1989) A theory of attribute equivalence in databases with application to schema integration. Trans Software Eng 15(4):449–463MATHCrossRef Larson JA, Navathe SB, Elmasri R (1989) A theory of attribute equivalence in databases with application to schema integration. Trans Software Eng 15(4):449–463MATHCrossRef
.
go back to reference Lee ML, Ling TW (2003) A methodology for structural conflict resolution in the integration of entity-relationship schemas. Knowl Inform Syst 5(2):225–247CrossRef Lee ML, Ling TW (2003) A methodology for structural conflict resolution in the integration of entity-relationship schemas. Knowl Inform Syst 5(2):225–247CrossRef
.
go back to reference Lenzerini M (2002) Data integration: A theoretical perspective. In: Symposium on principles of database systems (PODS). ACM, NY, pp 233–246 Lenzerini M (2002) Data integration: A theoretical perspective. In: Symposium on principles of database systems (PODS). ACM, NY, pp 233–246
.
go back to reference Madhavan J, Halevy AY (2003) Composing mappings among data sources. In: Very large data bases conference (VLDB). VLDB Endowment, pp 572–583 McBrien P, Poulovassilis A (2002) Schema evolution in heterogenous database architectures, a schema transformation approach. In: International conference on advanced information systems engineering (CAiSE), pp 484–499 Madhavan J, Halevy AY (2003) Composing mappings among data sources. In: Very large data bases conference (VLDB). VLDB Endowment, pp 572–583 McBrien P, Poulovassilis A (2002) Schema evolution in heterogenous database architectures, a schema transformation approach. In: International conference on advanced information systems engineering (CAiSE), pp 484–499
.
go back to reference McBrien P, Poulovassilis A (2003) Data integration by bi-directional schema transformation rules. In: International conference on data engineering (ICDE). Springer, London, pp 227–238 McBrien P, Poulovassilis A (2003) Data integration by bi-directional schema transformation rules. In: International conference on data engineering (ICDE). Springer, London, pp 227–238
.
go back to reference McGuinness DL, Fikes R, Rice J, Wilder S (2000) An environment for merging and testing large ontologies. In: Principles of knowledge representation and reasoning (KR), pp 483–493 McGuinness DL, Fikes R, Rice J, Wilder S (2000) An environment for merging and testing large ontologies. In: Principles of knowledge representation and reasoning (KR), pp 483–493
.
go back to reference Melnik S, Rahm E, Bernstein PA (2003) Rondo: A programming platform for generic model management. In: ACM SIGMOD international conference on management of data (SIGMOD). ACM, NY, pp 193–204 Melnik S, Rahm E, Bernstein PA (2003) Rondo: A programming platform for generic model management. In: ACM SIGMOD international conference on management of data (SIGMOD). ACM, NY, pp 193–204
.
go back to reference Miller RJ, Ioannidis YE, Ramakrishnan R (1993) The use of information capacity in schema integration and translation. In: Very large data bases conference (VLDB). Morgan Kaufmann, CA, pp 120–133 Miller RJ, Ioannidis YE, Ramakrishnan R (1993) The use of information capacity in schema integration and translation. In: Very large data bases conference (VLDB). Morgan Kaufmann, CA, pp 120–133
.
go back to reference Motro A (1987) Superviews: Virtual integration of multiple databases. Trans Software Eng SE-13(7):785–798 Motro A (1987) Superviews: Virtual integration of multiple databases. Trans Software Eng SE-13(7):785–798
.
go back to reference Munson JP, Dewan P (1994) A flexible object merging framework. In: Conference on computer supported cooperative work (CSCW). ACM, NY, pp 231–242 Munson JP, Dewan P (1994) A flexible object merging framework. In: Conference on computer supported cooperative work (CSCW). ACM, NY, pp 231–242
.
go back to reference Navathe SB, Gadgil SG (1982) A methodology for view integration in logical database design. In: VLDB. Morgan Kaufmann, CA, pp 142–164 Navathe SB, Gadgil SG (1982) A methodology for view integration in logical database design. In: VLDB. Morgan Kaufmann, CA, pp 142–164
.
go back to reference Nebel B (ed) (2001) Proceedings of the seventeenth international joint conference on artificial intelligence, IJCAI 2001. Morgan Kaufmann, Seattle, Washington, USA, August 4–10, 2001 Nebel B (ed) (2001) Proceedings of the seventeenth international joint conference on artificial intelligence, IJCAI 2001. Morgan Kaufmann, Seattle, Washington, USA, August 4–10, 2001
.
go back to reference Noy NF, Musen MA (1999a) An algorithm for merging and aligning ontologies: automation and tool support. In: Proceedings of the Workshop on ontology management at sixteenth national conference on artificial intelligence (AAAI-99), Orlando, FL. Available as SMI technical report SMI-1999-0799 Noy NF, Musen MA (1999a) An algorithm for merging and aligning ontologies: automation and tool support. In: Proceedings of the Workshop on ontology management at sixteenth national conference on artificial intelligence (AAAI-99), Orlando, FL. Available as SMI technical report SMI-1999-0799
.
go back to reference Noy NF, Musen MA (1999b) SMART: Automated support for ontology merging and alignment. In: Proceedings of the twelfth workshop on knowledge acquisition, modeling and management, Banff, Canada. Available as SMI technical report SMI-1999-0813 Noy NF, Musen MA (1999b) SMART: Automated support for ontology merging and alignment. In: Proceedings of the twelfth workshop on knowledge acquisition, modeling and management, Banff, Canada. Available as SMI technical report SMI-1999-0813
.
go back to reference Noy NF, Musen MA (2000) Proceedings of the seventeenth national conference on artificial intelligence and twelfth conference on innovative applications of artificial intelligence. AAAI Press/The MIT Press, Austin, Texas, USA, July 30 – August 3, 2000 Noy NF, Musen MA (2000) Proceedings of the seventeenth national conference on artificial intelligence and twelfth conference on innovative applications of artificial intelligence. AAAI Press/The MIT Press, Austin, Texas, USA, July 30 – August 3, 2000
.
go back to reference Pidduck AB, Mylopoulos J, Woo CC, Özsu MT (eds) (2002) Advanced information systems engineering, 14th international conference, CAiSE 2002, Toronto, Canada, May 27–31, 2002, Proceedings, Lecture Notes in Computer Science, vol. 2348, Springer, Heidelberg Pidduck AB, Mylopoulos J, Woo CC, Özsu MT (eds) (2002) Advanced information systems engineering, 14th international conference, CAiSE 2002, Toronto, Canada, May 27–31, 2002, Proceedings, Lecture Notes in Computer Science, vol. 2348, Springer, Heidelberg
.
go back to reference Pottinger R, Bernstein PA (2008) Schema merging and mapping creation for relational sources. In: EDBT. ACM, NY, pp 73–84 Pottinger R, Bernstein PA (2008) Schema merging and mapping creation for relational sources. In: EDBT. ACM, NY, pp 73–84
.
go back to reference Pottinger RA, Bernstein PA (2003) Merging models based on given correspondences. In: Very large data bases conference (VLDB). VLDB Endowment, pp 862–873 Pottinger RA, Bernstein PA (2003) Merging models based on given correspondences. In: Very large data bases conference (VLDB). VLDB Endowment, pp 862–873
.
go back to reference Radwan A, Popa L, Stanoi IR, Younis A (2009) Top k generation of integrated schemas based on directed and weighted correspondences. In: SIGMOD. ACM, NY, pp 641–654 Radwan A, Popa L, Stanoi IR, Younis A (2009) Top k generation of integrated schemas based on directed and weighted correspondences. In: SIGMOD. ACM, NY, pp 641–654
.
go back to reference Rahm E (2011) Schema matching and mapping. Bellahsene Z, Bonifati A, Rahm E (eds) Towards large-scale schema and ontology matching. Data-Centric Systems and Applications. Springer, Heidelberg Rahm E (2011) Schema matching and mapping. Bellahsene Z, Bonifati A, Rahm E (eds) Towards large-scale schema and ontology matching. Data-Centric Systems and Applications. Springer, Heidelberg
.
go back to reference Rahm E, Bernstein PA (2001) A survey of approaches to automatic schema matching. VLDB J 10(4):334–350MATHCrossRef Rahm E, Bernstein PA (2001) A survey of approaches to automatic schema matching. VLDB J 10(4):334–350MATHCrossRef
.
go back to reference Rector AL, Gangemi A, Galeazzi E, Glowinski AJ, Rossi-Mori A (1994) The GALEN CORE model schemata for anatomy: towards a re-usable application-independent model of medical concepts. In: Twelfth international congress of the European Federation for Medical Informatics, MIE-94, Lisbon, Portugal, pp. 229–233 Rector AL, Gangemi A, Galeazzi E, Glowinski AJ, Rossi-Mori A (1994) The GALEN CORE model schemata for anatomy: towards a re-usable application-independent model of medical concepts. In: Twelfth international congress of the European Federation for Medical Informatics, MIE-94, Lisbon, Portugal, pp. 229–233
.
go back to reference Rosenthal A, Reiner D (1994) Tools and transformations – rigorous and otherwise – for practical database design. ACM Trans Database Syst 19(2):167–211CrossRef Rosenthal A, Reiner D (1994) Tools and transformations – rigorous and otherwise – for practical database design. ACM Trans Database Syst 19(2):167–211CrossRef
.
go back to reference Rosse C, Shapiro LG, Brinkley JF (1998) The digital anatomist foundational model: principles for defining and structuring its concept domain. Proc AMIA Symp 1998:820–824 Rosse C, Shapiro LG, Brinkley JF (1998) The digital anatomist foundational model: principles for defining and structuring its concept domain. Proc AMIA Symp 1998:820–824
.
go back to reference Shoval P, Zohn S (1991) Binary-relationship integration methodology. Data Knowl Eng 6:225–250CrossRef Shoval P, Zohn S (1991) Binary-relationship integration methodology. Data Knowl Eng 6:225–250CrossRef
.
go back to reference Shu NC, Housel BC, Lum VY (1975) Convert: A high level translation definition language for data conversion. Commun ACM 18(10):557–567MATHCrossRef Shu NC, Housel BC, Lum VY (1975) Convert: A high level translation definition language for data conversion. Commun ACM 18(10):557–567MATHCrossRef
.
go back to reference Song WW, Johannesson P, Bubenko J Janis A (1996) Semantic similarity relations in schema integration. Data Knowl Eng 19(1):65–97 Song WW, Johannesson P, Bubenko J Janis A (1996) Semantic similarity relations in schema integration. Data Knowl Eng 19(1):65–97
.
go back to reference Spaccapietra S, Parent C (1994) View integration: A step forward in solving structural conflicts. IEEE Trans Data Knowl Data Eng (TKDE) 6(2):258–274CrossRef Spaccapietra S, Parent C (1994) View integration: A step forward in solving structural conflicts. IEEE Trans Data Knowl Data Eng (TKDE) 6(2):258–274CrossRef
.
go back to reference Spaccapietra S, Parent C, Dupont Y (1992) Model independent assertions for integration of heterogeneous schemas. VLDB J 1(1):81–126CrossRef Spaccapietra S, Parent C, Dupont Y (1992) Model independent assertions for integration of heterogeneous schemas. VLDB J 1(1):81–126CrossRef
.
go back to reference Tufte K, Maier D (2001) Aggregation and accumulation of xml data. IEEE Data Eng Bull 24:34–39 Tufte K, Maier D (2001) Aggregation and accumulation of xml data. IEEE Data Eng Bull 24:34–39
.
go back to reference Vijayaraman TM, Buchmann AP, Mohan C, Sarda NL (eds) (1996) VLDB’96, Proceedings of 22th international conference on very large data bases. Morgan Kaufmann, Mumbai, September 3–6, 1996 Vijayaraman TM, Buchmann AP, Mohan C, Sarda NL (eds) (1996) VLDB’96, Proceedings of 22th international conference on very large data bases. Morgan Kaufmann, Mumbai, September 3–6, 1996
.
go back to reference Wang T, Pottinger R (2008) Semap: A generic mapping construction system. In: EDBT. ACM, NY, pp 97–108 Wang T, Pottinger R (2008) Semap: A generic mapping construction system. In: EDBT. ACM, NY, pp 97–108
.
go back to reference Yang X, Lee ML, Ling TW (2003) Resolving structural conflicts in the integration of XML schemas: A semantic approach. In: ER. Springer, Heidelberg, pp 520–533 Yang X, Lee ML, Ling TW (2003) Resolving structural conflicts in the integration of XML schemas: A semantic approach. In: ER. Springer, Heidelberg, pp 520–533
Metadata
Title
Mapping-Based Merging of Schemas
Author
Rachel Pottinger
Copyright Year
2011
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-16518-4_8

Premium Partner