Ontology evolution without tears

The evolution of ontologies is an undisputed necessity in ontology-based data integration. Yet, few research efforts have focused on addressing the need to reflect the evolution of ontologies used as global schemata onto the underlying data integration systems. In most of these approaches, when ontologies change their relations with the data sources, i.e., the mappings, are recreated manually, a process which is known to be error-prone and time-consuming. In this paper, we provide a solution that allows query answering in data integration systems under evolving ontologies without mapping redefinition. This is achieved by rewriting queries among ontology versions and then forwarding them to the underlying data integration systems to be answered. To this purpose, initially, we automatically detect and describe the changes among ontology versions using a high level language of changes. Those changes are interpreted as sound global-as-view (GAV) mappings, and they are used in order to produce equivalent rewritings among ontology versions. Whenever equivalent rewritings cannot be produced we a) guide query redefinition or b) provide the best ''over-approximations'', i.e., the minimally-containing and minimally-generalized rewritings. We prove that our approach imposes only a small overhead over traditional query rewriting algorithms and it is modular and scalable. Finally, we show that it can greatly reduce human effort spent since continuous mapping redefinition is no longer necessary.

[1]  Carlo Curino,et al.  Graceful database schema evolution: the PRISM workbench , 2008, Proc. VLDB Endow..

[2]  Rachel Pottinger,et al.  Schema Repository for Database Schema Evolution , 2006, 17th International Workshop on Database and Expert Systems Applications (DEXA'06).

[3]  Atanas Kiryakov,et al.  Tracking Changes in RDF(S) Repositories , 2002, EKAW.

[4]  Maurizio Lenzerini,et al.  Data integration: a theoretical perspective , 2002, PODS.

[5]  Cong Yu,et al.  Semantic Adaptation of Schema Mappings when Schemas Evolve , 2005, VLDB.

[6]  Lipyeow Lim,et al.  Preserving XML queries during schema evolution , 2007, WWW '07.

[7]  Andrea Calì,et al.  Querying the deep web , 2010, EDBT '10.

[8]  Álvaro F. Moreira,et al.  Temporal and versioning model for schema evolution in object-oriented databases , 2005, Data Knowl. Eng..

[9]  Diego Calvanese,et al.  Linking Data to Ontologies , 2008, J. Data Semant..

[10]  York Sure,et al.  SemVersion: A Versioning System for RDF and Ontologies , 2005 .

[11]  Dimitris Plexousakis,et al.  Ontology Evolution in Data Integration: Query Rewriting to the Rescue , 2011, ER.

[12]  ZanioloCarlo,et al.  Graceful database schema evolution , 2008, VLDB 2008.

[13]  Dan Brickley,et al.  Rdf vocabulary description language 1.0 : Rdf schema , 2004 .

[14]  Frank van Harmelen,et al.  Contextualizing ontologies , 2004, J. Web Semant..

[15]  Claudio Gutiérrez,et al.  The Meaning of Erasing in RDF under the Katsuno-Mendelzon Approach , 2006, WebDB.

[16]  Ronald Fagin,et al.  Composing schema mappings: second-order dependencies to the rescue , 2004, PODS '04.

[17]  Alin Deutsch,et al.  Query reformulation with constraints , 2006, SGMD.

[18]  Grigoris Antoniou,et al.  Ontology change: classification and survey , 2008, The Knowledge Engineering Review.

[19]  Marcelo Arenas,et al.  The recovery of a schema mapping: bringing exchanged data back , 2008, TODS.

[20]  Andrea Calì,et al.  On the decidability and complexity of query answering over inconsistent and incomplete databases , 2003, PODS.

[21]  Diego Calvanese,et al.  Evolution of DL-Lite Knowledge Bases , 2010, SEMWEB.

[22]  Rada Chirkova,et al.  Towards Well-Behaved Schema Evolution , 2009, WebDB.

[23]  Ladjel Bellatreche,et al.  A Versioning Management Model for Ontology-Based Data Warehouses , 2006, DaWaK.

[24]  Ronald Fagin,et al.  Quasi-inverses of schema mappings , 2007, PODS '07.

[25]  Dimitris Plexousakis,et al.  Exelixis: evolving ontology-based data integration system , 2011, SIGMOD '11.

[26]  Ljiljana Stojanovic,et al.  Methods and tools for ontology evolution , 2004 .

[27]  Martin Doerr,et al.  Modeling and querying provenance by extending CIDOC CRM , 2010, Distributed and Parallel Databases.

[28]  Carlo Curino,et al.  The PRISM Workwench: Database Schema Evolution without Tears , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[29]  Carlo Curino,et al.  Scalable architecture and query optimization fortransaction-time DBs with evolving schemas , 2010, SIGMOD Conference.

[30]  Rada Chirkova,et al.  Approximate Rewriting of Queries Using Views , 2009, ADBIS.

[31]  Denilson Barbosa,et al.  Designing Information-Preserving Mapping Schemes for XML , 2005, VLDB.

[32]  Erwin Bonsma,et al.  Ontology Based Integration of Distributed and Heterogeneous Data Sources in ACGT , 2016, HEALTHINF.

[33]  Vassilis Christophides,et al.  Containment and Minimization of RDF/S Query Patterns , 2005, SEMWEB.

[34]  Renée J. Miller,et al.  Preserving mapping consistency under schema changes , 2004, The VLDB Journal.

[35]  E. Prud hommeaux,et al.  SPARQL query language for RDF , 2011 .

[36]  Andrea Calì,et al.  Data integration under integrity constraints , 2004, Inf. Syst..

[37]  Matteo Golfarelli,et al.  X-Time: Schema Versioning and Cross-Version Querying in Data Warehouses , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[38]  Claudio Gutiérrez,et al.  Introducing Time into RDF , 2007, IEEE Transactions on Knowledge and Data Engineering.

[39]  J. Lloyd Foundations of Logic Programming , 1984, Symbolic Computation.

[40]  J. W. Lloyd,et al.  Foundations of logic programming; (2nd extended ed.) , 1987 .

[41]  Dimitris Plexousakis,et al.  Ontology and Schema Evolution in Data Integration: Review and Assessment , 2009, OTM Conferences.

[42]  Vassilis Christophides,et al.  A Formal Approach for RDF/S Ontology Evolution , 2008, ECAI.

[43]  Marcelo Arenas,et al.  Semantics and Complexity of SPARQL , 2006, International Semantic Web Conference.

[44]  Vassilis Christophides,et al.  Ieee Transactions on Knowledge and Data Engineering on Graph Features of Semantic Web Schemas , 2022 .

[45]  Georg Gottlob,et al.  Datalog±: a unified approach to ontologies and integrity constraints , 2009, ICDT '09.

[46]  Diego Calvanese,et al.  Ontologies and Databases: The DL-Lite Approach , 2009, Reasoning Web.

[47]  Vassilis Christophides,et al.  On the Foundations of Computing Deltas Between RDF Models , 2007, ISWC/ASWC.

[48]  Mark A. Musen,et al.  A Framework for Ontology Evolution in Collaborative Environments , 2006, SEMWEB.

[49]  Vassilis Christophides,et al.  On Detecting High-Level Changes in RDF/S KBs , 2009, SEMWEB.

[50]  Ronald Fagin,et al.  Schema Mapping Evolution Through Composition and Inversion , 2011, Schema Matching and Mapping.

[51]  Erhard Rahm,et al.  Analyzing the Evolution of Life Science Ontologies and Mappings , 2008, DILS.