Skip to main content
Top

2011 | OriginalPaper | Chapter

6. Recent Advances in Schema and Ontology Evolution

Authors : Michael Hartung, James Terwilliger, Erhard Rahm

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

Schema evolution is the increasingly important ability to adapt deployed schemas to changing requirements. Effective support for schema evolution is challenging since schema changes may have to be propagated, correctly and efficiently, to instance data and dependent schemas, mappings, or applications. We introduce the major requirements for effective schema and ontology evolution, including support for a rich set of change operations, simplicity of change specification, evolution transparency (e.g., by providing and maintaining views or schema versions), automated generation of evolution mappings, and predictable instance migration that minimizes data loss and manual intervention. We then give an overview about the current state of the art and recent research results for the evolution of relational schemas, XML schemas, and ontologies. For numerous approaches, we outline how and to what degree they meet the introduced requirements.

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 Ambler SW, Sadalage PJ (2006) Refactoring databases: Evolutionary database design. Addison Wesley, MA Ambler SW, Sadalage PJ (2006) Refactoring databases: Evolutionary database design. Addison Wesley, MA
.
go back to reference Bernstein PA (2003) Applying model management to classical meta data problems. In: Proceedings of Conference on Innovative Database Research (CIDR) 2003. ACM, NY, pp 209–220 Bernstein PA (2003) Applying model management to classical meta data problems. In: Proceedings of Conference on Innovative Database Research (CIDR) 2003. ACM, NY, pp 209–220
.
go back to reference Bernstein PA, Melnik S (2007) Model management 2.0: manipulating richer mappings. In: Proceedings of ACM SIGMOD conference. ACM, NY, pp 1–12 Bernstein PA, Melnik S (2007) Model management 2.0: manipulating richer mappings. In: Proceedings of ACM SIGMOD conference. ACM, NY, pp 1–12
.
go back to reference Beyer K, Oezcan F, Saiprasad S, Van der Linden B (2005) DB2/XML: Designing for evolution. In: Proceedings of ACM SIGMOD conference. ACM, NY, pp 948–952 Beyer K, Oezcan F, Saiprasad S, Van der Linden B (2005) DB2/XML: Designing for evolution. In: Proceedings of ACM SIGMOD conference. ACM, NY, pp 948–952
.
go back to reference Bonifati A, Mecca G, Papotti P, Velegrakis Y (2011) Discovery and correctness of schema mapping transformations. In: Bellahsene Z, Bonifati A, Rahm E (eds) Schema matching and mapping, Data-Centric Systems and Applications Series. Springer, Heidelberg Bonifati A, Mecca G, Papotti P, Velegrakis Y (2011) Discovery and correctness of schema mapping transformations. In: Bellahsene Z, Bonifati A, Rahm E (eds) Schema matching and mapping, Data-Centric Systems and Applications Series. Springer, Heidelberg
.
go back to reference Cate BT, Kolaitis PG (2010) Structural characterizations of schema-mapping languages. Comm ACM 53(1):101–110CrossRef Cate BT, Kolaitis PG (2010) Structural characterizations of schema-mapping languages. Comm ACM 53(1):101–110CrossRef
.
go back to reference Curino CA, Moon HJ, Zaniolo C (2008) Graceful database schema evolution: The PRISM workbench. In: Proceedings of VLDB conference. VLDB Endowment. pp 761–772 Curino CA, Moon HJ, Zaniolo C (2008) Graceful database schema evolution: The PRISM workbench. In: Proceedings of VLDB conference. VLDB Endowment. pp 761–772
.
go back to reference Currim F, Currim S, Dyreson CE, Joshi S, Snodgrass RT, Thomas SW, Roeder E (2009) tXSchema: Support for data-and schema-versioned XML documents. TimeCenter Technical Report TR-91, Aalborg University, Denmark Currim F, Currim S, Dyreson CE, Joshi S, Snodgrass RT, Thomas SW, Roeder E (2009) tXSchema: Support for data-and schema-versioned XML documents. TimeCenter Technical Report TR-91, Aalborg University, Denmark
.
go back to reference Domínguez E, Lloret J, Rubio AL, Zapata, MA (2005) Evolving XML schemas and documents using UML class diagrams. In: Proceedings of DEXA conference. Springer, Heidelberg Domínguez E, Lloret J, Rubio AL, Zapata, MA (2005) Evolving XML schemas and documents using UML class diagrams. In: Proceedings of DEXA conference. Springer, Heidelberg
.
go back to reference Domínguez E, Lloret J, Rubio AL, Zapata MA (2008) MeDEA: A database evolution architecture with traceability. Data Knowl Eng 65(3):419–441CrossRef Domínguez E, Lloret J, Rubio AL, Zapata MA (2008) MeDEA: A database evolution architecture with traceability. Data Knowl Eng 65(3):419–441CrossRef
.
go back to reference Fagin R, Kolaitis PG, Popa L, Tan W (2011) Schema mapping evolution through composition and inversion. In: Bellahsene Z, Bonifati A, Rahm E (eds) Schema matching and mapping, Data-Centric Systems and Applications Series. Springer, Heidelberg Fagin R, Kolaitis PG, Popa L, Tan W (2011) Schema mapping evolution through composition and inversion. In: Bellahsene Z, Bonifati A, Rahm E (eds) Schema matching and mapping, Data-Centric Systems and Applications Series. Springer, Heidelberg
.
go back to reference Fernández-Moctezuma R, Terwilliger JF, Delcambre LML, Maier D (2009) Toward formal semantics for data and schema evolution in data stream management systems. In: Proceedings of ER workshops. Springer, Heidelberg, pp 85–94 Fernández-Moctezuma R, Terwilliger JF, Delcambre LML, Maier D (2009) Toward formal semantics for data and schema evolution in data stream management systems. In: Proceedings of ER workshops. Springer, Heidelberg, pp 85–94
.
go back to reference Gruber TR (1993) A translation approach to portable ontology specifications. In: Knowledge acquisition, vol 5(2). Academic, London, pp 199–220 Gruber TR (1993) A translation approach to portable ontology specifications. In: Knowledge acquisition, vol 5(2). Academic, London, pp 199–220
.
go back to reference Guerrini G, Mesiti M (2009) XML schema evolution and versioning: current approaches and future trends. In: Open and novel Issues in XML database applications. Future directions and advanced technologies. IDEA Group, pp 66–87 Guerrini G, Mesiti M (2009) XML schema evolution and versioning: current approaches and future trends. In: Open and novel Issues in XML database applications. Future directions and advanced technologies. IDEA Group, pp 66–87
.
go back to reference Hartung M, Kirsten T, Rahm E (2008) Analyzing the evolution of life science ontologies and mappings. In: Proceedings of 5th international workshop data integration in the life sciences (DILS). LNCS, vol 5109. Springer, Heidelberg Hartung M, Kirsten T, Rahm E (2008) Analyzing the evolution of life science ontologies and mappings. In: Proceedings of 5th international workshop data integration in the life sciences (DILS). LNCS, vol 5109. Springer, Heidelberg
.
go back to reference Hartung M, Kirsten T, Gross A, Rahm E (2009) OnEX – Exploring changes in life science ontologies. BMC Bioinformatics 10:250CrossRef Hartung M, Kirsten T, Gross A, Rahm E (2009) OnEX – Exploring changes in life science ontologies. BMC Bioinformatics 10:250CrossRef
.
go back to reference Hartung M, Gross A, Rahm E (2010) Rule-based determination of Diff evolution mappings between ontology versions. Technical report, University of Leipzig Hartung M, Gross A, Rahm E (2010) Rule-based determination of Diff evolution mappings between ontology versions. Technical report, University of Leipzig
.
go back to reference Hick JM, Hainaut JL (2006) Database application evolution: a transformational approach. Data Knowl Eng 59(3):534–558CrossRef Hick JM, Hainaut JL (2006) Database application evolution: a transformational approach. Data Knowl Eng 59(3):534–558CrossRef
.
go back to reference Jiang H, Ho H, Popa L, Han WS (2007) Mapping-driven XML transformation. In: Proceedings of WWW conference. ACM, NY, pp 1063–1072 Jiang H, Ho H, Popa L, Han WS (2007) Mapping-driven XML transformation. In: Proceedings of WWW conference. ACM, NY, pp 1063–1072
.
go back to reference Kirsten T, Hartung M, Gross A, Rahm E (2009) Efficient management of biomedical ontology versions. In: Proceedings on the move to meaningful internet systems (OTM) workshops. Springer, Heidelberg, pp 574–583 Kirsten T, Hartung M, Gross A, Rahm E (2009) Efficient management of biomedical ontology versions. In: Proceedings on the move to meaningful internet systems (OTM) workshops. Springer, Heidelberg, pp 574–583
.
go back to reference Klein M, Fensel D, Kiryakov A, Ognyanov D (2002) Ontology versioning and change detection on the web. In: Proceedings of 13th international conference on knowledge engineering and knowledge management. Ontologies and the semantic web. Springer, Heidelberg Klein M, Fensel D, Kiryakov A, Ognyanov D (2002) Ontology versioning and change detection on the web. In: Proceedings of 13th international conference on knowledge engineering and knowledge management. Ontologies and the semantic web. Springer, Heidelberg
.
go back to reference Klettke M (2007) Conceptual XML schema evolution – the CoDEX approach for design and redesign. In: Proceedings of BTW workshops, pp 53–63 Klettke M (2007) Conceptual XML schema evolution – the CoDEX approach for design and redesign. In: Proceedings of BTW workshops, pp 53–63
.
go back to reference Kramer D (2001) XEM: XML evolution management. Master’s Thesis, Worcester Polytechnic Institute Kramer D (2001) XEM: XML evolution management. Master’s Thesis, Worcester Polytechnic Institute
.
go back to reference Lassila O, McGuinness, D (2001) The role of frame-based representation on the semantic web. Knowledge Systems Laboratory Report KSL-01-02, Stanford University Lassila O, McGuinness, D (2001) The role of frame-based representation on the semantic web. Knowledge Systems Laboratory Report KSL-01-02, Stanford University
.
go back to reference Leonardi E, Hoaia TT, Bhowmicka SS, Madria S (2007) DTD-Diff: A change detection algorithm for DTDs. Data Knowl Eng 61(2):384–402CrossRef Leonardi E, Hoaia TT, Bhowmicka SS, Madria S (2007) DTD-Diff: A change detection algorithm for DTDs. Data Knowl Eng 61(2):384–402CrossRef
.
go back to reference Maule A, Emmerich W, Rosenblum DS (2008) Impact analysis of database schema changes. In: Proceedings of international conference on software engineering (ICSE). ACM, NY, pp 451–460 Maule A, Emmerich W, Rosenblum DS (2008) Impact analysis of database schema changes. In: Proceedings of international conference on software engineering (ICSE). ACM, NY, pp 451–460
.
go back to reference Mesiti M, Celle R, Sorrenti, MA, Guerrini G (2006) X-Evolution: A system for XML schema evolution and document adaptation. In: Proceedings of EDBT, 2006. Springer, Heidelberg Mesiti M, Celle R, Sorrenti, MA, Guerrini G (2006) X-Evolution: A system for XML schema evolution and document adaptation. In: Proceedings of EDBT, 2006. Springer, Heidelberg
.
go back to reference Miller R, Ioannidis YE, Ramakrishnan R (1994) Schema equivalence in heterogeneous systems: Bridging theory and practice. Inform Syst 19(1):3–31CrossRef Miller R, Ioannidis YE, Ramakrishnan R (1994) Schema equivalence in heterogeneous systems: Bridging theory and practice. Inform Syst 19(1):3–31CrossRef
.
go back to reference Moto MM, Malaika S, Lim L (2007) Preserving XML queries during schema evolution. In: Proceedings of WWW conference. ACM, NY, pp 1341–1342 Moto MM, Malaika S, Lim L (2007) Preserving XML queries during schema evolution. In: Proceedings of WWW conference. ACM, NY, pp 1341–1342
.
go back to reference Noy NF, Klein M (2004) Ontology evolution: Not the same as schema evolution. Knowl Inform Syst 6(4):428–440CrossRef Noy NF, Klein M (2004) Ontology evolution: Not the same as schema evolution. Knowl Inform Syst 6(4):428–440CrossRef
.
go back to reference Noy NF, Musen MA (2002) PromptDiff: A fixed-point algorithm for comparing ontology versions. In: Proceedings of the national conference on artificial intelligence. American Association for Artificial Intelligence, CA, pp 744–750 Noy NF, Musen MA (2002) PromptDiff: A fixed-point algorithm for comparing ontology versions. In: Proceedings of the national conference on artificial intelligence. American Association for Artificial Intelligence, CA, pp 744–750
.
go back to reference Noy NF, Kunnatur S, Klein M, Musen, MA (2004) Tracking changes during ontology evolution. In: Proceedings of international semantic web conference (ISWC). Springer, Heidelberg,pp 259–273 Noy NF, Kunnatur S, Klein M, Musen, MA (2004) Tracking changes during ontology evolution. In: Proceedings of international semantic web conference (ISWC). Springer, Heidelberg,pp 259–273
.
go back to reference Noy NF, Chugh A, Liu W, Musen, MA (2006) A framework for ontology evolution in collaborative environments. In: Proceedings of international semantic web conference (ISWC). Springer, Heidelberg, pp 544–558 Noy NF, Chugh A, Liu W, Musen, MA (2006) A framework for ontology evolution in collaborative environments. In: Proceedings of international semantic web conference (ISWC). Springer, Heidelberg, pp 544–558
.
go back to reference Oracle Database 10g Release 2 (2005) Online data reorganization & redefinition, white paper. May 2005 Oracle Database 10g Release 2 (2005) Online data reorganization & redefinition, white paper. May 2005
.
go back to reference Oracle XML Schema Evolution (2008) Chapter 9 of Oracle XML DB, Developer’s Guide, 11g Release, May 2008 Oracle XML Schema Evolution (2008) Chapter 9 of Oracle XML DB, Developer’s Guide, 11g Release, May 2008
.
go back to reference Pal S, Tomic D, Berg B, Xavier J (2006) Managing collections of XML schemas in Microsoft SQL Server 2005. In: Proceedings of EDBT conference. Springer, Heidelberg, pp 1102–1105 Pal S, Tomic D, Berg B, Xavier J (2006) Managing collections of XML schemas in Microsoft SQL Server 2005. In: Proceedings of EDBT conference. Springer, Heidelberg, pp 1102–1105
.
go back to reference Papastefanatos G, Vassiliadis P, Simitsis A, Aggistalis K, Pechlivani F, Vassiliou Y (2008) Language extensions for the automation of database schema evolution. In: Proceedings of the 10th international conference on enterprise information systems (ICEIS). INSTICC, pp 74–81 Papastefanatos G, Vassiliadis P, Simitsis A, Aggistalis K, Pechlivani F, Vassiliou Y (2008) Language extensions for the automation of database schema evolution. In: Proceedings of the 10th international conference on enterprise information systems (ICEIS). INSTICC, pp 74–81
.
go back to reference Papastefanatos G, Vassiliadis P, Simitsis A, Vassiliou Y (2010) HECATAEUS: Regulating schema evolution. In: Proceedings of ICDE, pp 1181–1184 Papastefanatos G, Vassiliadis P, Simitsis A, Vassiliou Y (2010) HECATAEUS: Regulating schema evolution. In: Proceedings of ICDE, pp 1181–1184
.
go back to reference Papavassiliou V, Flouris G, Fundulaki I, Kotzinos D, Christophides V (2009) On detecting high-level changes in RDF/S KBs. In: Proceedings of 8th international semantic web conference (ISWC). Springer, Heidelberg, pp 473–488 Papavassiliou V, Flouris G, Fundulaki I, Kotzinos D, Christophides V (2009) On detecting high-level changes in RDF/S KBs. In: Proceedings of 8th international semantic web conference (ISWC). Springer, Heidelberg, pp 473–488
.
go back to reference Plessers P, De Troyer O (2005) Ontology change detection using a version log. In: Proceedings of 4th international semantic web conference (ISWC). Springer, Heidelberg, pp 578–592 Plessers P, De Troyer O (2005) Ontology change detection using a version log. In: Proceedings of 4th international semantic web conference (ISWC). Springer, Heidelberg, pp 578–592
.
go back to reference Rahm E (2011) Towards large-scale schema and ontology matching. In: Bellahsene Z, Bonifati A, Rahm E (eds) Schema matching and mapping, Data-Centric Systems and Applications Series. Springer, Heidelberg Rahm E (2011) Towards large-scale schema and ontology matching. In: Bellahsene Z, Bonifati A, Rahm E (eds) Schema matching and mapping, Data-Centric Systems and Applications Series. 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 Rahm E, Bernstein PA (2006) An online bibliography on schema evolution. SIGMOD Rec 35(4):30–31CrossRef Rahm E, Bernstein PA (2006) An online bibliography on schema evolution. SIGMOD Rec 35(4):30–31CrossRef
.
go back to reference Smith B, Ashburner M, Rosse C et al (2007) The OBO Foundry: coordinated evolution of ontologies to support biomedical data integration. Nat Biotechnol 25(11):1251–1255CrossRef Smith B, Ashburner M, Rosse C et al (2007) The OBO Foundry: coordinated evolution of ontologies to support biomedical data integration. Nat Biotechnol 25(11):1251–1255CrossRef
.
go back to reference Stojanovic L, Maedche A, Motik B, Stojanovic N (2002) User-driven ontology evolution management. In: Proceedings of 13th international conference on knowledge engineering and knowledge management. Springer, London, pp 285–300 Stojanovic L, Maedche A, Motik B, Stojanovic N (2002) User-driven ontology evolution management. In: Proceedings of 13th international conference on knowledge engineering and knowledge management. Springer, London, pp 285–300
.
go back to reference Su H, Rundensteiner E, Kramer D, Chen L, Claypool K (2001) XEM: Managing the evolution of XML documents. In: Proceedings international workshop on research issues in data engineering (RIDE). IEEE Computer Society, Washington, DC Su H, Rundensteiner E, Kramer D, Chen L, Claypool K (2001) XEM: Managing the evolution of XML documents. In: Proceedings international workshop on research issues in data engineering (RIDE). IEEE Computer Society, Washington, DC
.
go back to reference Türker C (2000) Schema evolution in SQL-99 and commercial (object-) relational DBMS. Database schema evolution and meta-modeling. LNCS, vol 2065. Springer, Heidelberg, pp 1–32 Türker C (2000) Schema evolution in SQL-99 and commercial (object-) relational DBMS. Database schema evolution and meta-modeling. LNCS, vol 2065. Springer, Heidelberg, pp 1–32
.
go back to reference Yu C, Popa L (2005) Semantic adaptation of schema mappings when schemas evolve. In: Proceedings VLDB conference. VLDB Endowment, pp 1006–1017 Yu C, Popa L (2005) Semantic adaptation of schema mappings when schemas evolve. In: Proceedings VLDB conference. VLDB Endowment, pp 1006–1017
.
go back to reference Yu C, Popa L (2005) Semantic adaptation of schema mappings when schemas evolve. In: Proceedings VLDB conference. VLDB Endowment, pp 1006–1017 Yu C, Popa L (2005) Semantic adaptation of schema mappings when schemas evolve. In: Proceedings VLDB conference. VLDB Endowment, pp 1006–1017
Metadata
Title
Recent Advances in Schema and Ontology Evolution
Authors
Michael Hartung
James Terwilliger
Erhard Rahm
Copyright Year
2011
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-16518-4_6

Premium Partner