Web Semantics: Science, Services and Agents on the World Wide Web

a b s t r a c t 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]  Vassilis Christophides,et al.  On the Foundations of Computing Deltas Between RDF Models , 2007, ISWC/ASWC.

[2]  Ian Horrocks,et al.  Experiencing OptiqueVQS: a multi-paradigm and ontology-based visual query system for end users , 2015, Universal Access in the Information Society.

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

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

[5]  Mike Dean,et al.  Use of OWL and SWRL for Semantic Relational Database Translation , 2008, OWLED.

[6]  Arthur H. M. ter Hofstede,et al.  Query Formulation as an Information Retrieval Problem , 1996, Comput. J..

[7]  Daniel P. Miranker,et al.  QODI: Query as Context in Automatic Data Integration , 2013, International Semantic Web Conference.

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

[9]  Ian Horrocks,et al.  Publishing the Norwegian Petroleum Directorate's FactPages as Semantic Web Data , 2013, SEMWEB.

[10]  Martin Giese,et al.  Engineering ontology-based access to real-world data sources , 2015, J. Web Semant..

[11]  Sergio Tessaris,et al.  Automatic Extraction of Ontologies Wrapping Relational Data Sources , 2009, DEXA.

[12]  Maurizio Lenzerini,et al.  MASTRO STUDIO: Managing Ontology-Based Data Access applications , 2013, Proc. VLDB Endow..

[13]  Goetz Graefe,et al.  The Volcano optimizer generator: extensibility and efficient search , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[14]  Olaf Noppens Ontology visualization and analysis , 2013 .

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

[16]  Stefan Conrad,et al.  Database to Semantic Web Mapping Using RDF Query Languages , 2006, ER.

[17]  Tiziana Catarci,et al.  Visual Query Systems for Databases: A Survey , 1997, J. Vis. Lang. Comput..

[18]  Daniel P. Miranker,et al.  Translating SQL Applications to the Semantic Web , 2008, DEXA.

[19]  Guy M. Lman Grammar-like Functional Rules for Representing Query Optimization Alternatives , 1998 .

[20]  Ian Horrocks,et al.  From SHIQ and RDF to OWL: the making of a Web Ontology Language , 2003, J. Web Semant..

[21]  Tharam S. Dillon,et al.  Protein Ontology Development using OWL , 2005, OWLED.

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

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

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

[25]  Patrick De Causmaecker,et al.  Ubiquitous web navigation through harvesting embedded semantic data: A mobile scenario , 2012, Integr. Comput. Aided Eng..

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

[27]  Alon Y. Halevy,et al.  An adaptive query execution system for data integration , 1999, SIGMOD '99.

[28]  Stefanos D. Kollias,et al.  A String Metric for Ontology Alignment , 2005, SEMWEB.

[29]  Carsten Binnig,et al.  How to Best Find a Partner? An Evaluation of Editing Approaches to Construct R2RML Mappings , 2014, ESWC.

[30]  Carsten Binnig,et al.  RODI: A Benchmark for Automatic Mapping Generation in Relational-to-Ontology Data Integration , 2015, ESWC.

[31]  Frehiwot Fisseha,et al.  Reengineering Thesauri for New Applications: The AGROVOC Example , 2006, J. Digit. Inf..

[32]  Alice M. Mulvehill,et al.  Experiences Using OWL in Military Applications , 2005, OWLED.

[33]  Daniel P. Miranker,et al.  Ultrawrap: SPARQL execution on relational data , 2013, J. Web Semant..

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

[35]  Giovanna Guerrini,et al.  Detecting and Correcting Conservativity Principle Violations in Ontology-to-Ontology Mappings , 2014, SEMWEB.

[36]  Ernesto Jiménez-Ruiz,et al.  Optique – Zooming In on Big Data Access , 2014 .

[37]  Christine Golbreich,et al.  The Foundational Model of Anatomy in OWL: Experience and Perspectives , 2006, OWLED.

[38]  Harry Wu On query formulation in information retrieval , 1981 .

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

[40]  John Goodwin Experiences of Using OWL at the Ordnance Survey , 2005, OWLED.

[41]  Patrick De Causmaecker,et al.  Mashups by orchestration and widget-based personal environments: Key challenges, solution strategies, and an application , 2012, Program.

[42]  Ian Horrocks,et al.  Ontology Based Access to Exploration Data at Statoil , 2015, SEMWEB.

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

[44]  Diego Calvanese,et al.  High Performance Query Answering over DL-Lite Ontologies , 2012, KR.

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

[46]  Jérôme Euzenat,et al.  Ontology Matching: State of the Art and Future Challenges , 2013, IEEE Transactions on Knowledge and Data Engineering.

[47]  David J. DeWitt,et al.  Split query processing in polybase , 2013, SIGMOD '13.

[48]  Ronald Fagin,et al.  Quasi-inverses of schema mappings , 2008, ACM Trans. Database Syst..

[49]  Craig A. Knoblock,et al.  Flexible and scalable cost-based query planning in mediators: A transformational approach , 2000, Artif. Intell..

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

[51]  Ian Horrocks,et al.  Ontology-Based Visual Query Formulation: An Industry Experience , 2015, ISVC.

[52]  Irina Astrova Rules for Mapping SQL Relational Databases to OWL Ontologies , 2007, MTSR.

[53]  Ian Horrocks,et al.  Towards Exploiting Query History for Adaptive Ontology-Based Visual Query Formulation , 2014, MTSR.

[54]  Diego Calvanese,et al.  Dependencies: Making Ontology Based Data Access work in practice , 2011 .

[55]  Ian Horrocks,et al.  OptiqueVQS: towards an ontology-based visual query system for big data , 2013, MEDES.

[56]  Raphael Volz,et al.  Migrating data-intensive web sites into the Semantic Web , 2002, SAC '02.

[57]  Carlo Curino,et al.  Accessing and Documenting Relational Databases through OWL Ontologies , 2009, FQAS.

[58]  Domenico Fabio Savo,et al.  Efficient Approximation in DL-Lite of OWL 2 Ontologies , 2013, Description Logics.

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

[60]  Yannis E. Ioannidis,et al.  Schedule optimization for data processing flows on the cloud , 2011, SIGMOD '11.

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

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

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

[64]  Boris Motik,et al.  HermiT: An OWL 2 Reasoner , 2014, Journal of Automated Reasoning.

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

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

[67]  Ian Horrocks,et al.  Large-scale Interactive Ontology Matching: Algorithms and Implementation , 2012, ECAI.

[68]  K. Selçuk Candan,et al.  Query caching and optimization in distributed mediator systems , 1996, SIGMOD '96.

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

[70]  Dmitry V. Levshin Mapping Relational Databases to the Semantic Web with Original Meaning , 2009, Int. J. Softw. Informatics.

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

[72]  Nikolas Mitrou,et al.  Bringing relational databases into the Semantic Web: A survey , 2012, Semantic Web.

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

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

[75]  Evgeny Kharlamov,et al.  How Semantic Technologies Can Enhance Data Access at Siemens Energy , 2014, SEMWEB.

[76]  Carsten Binnig,et al.  IncMap: pay as you go matching of relational schemata to OWL ontologies , 2013, OM.

[77]  Irina Astrova,et al.  Reverse Engineering of Relational Databases to Ontologies , 2004, ESWS.

[78]  Ioana Manolescu,et al.  Invisible Glue: Scalable Self-Tunning Multi-Stores , 2015, CIDR.

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

[80]  Robert Stevens,et al.  The Manchester OWL Syntax , 2006, OWLED.

[81]  Diego Calvanese Scalable End-User Access to Big Data , 2014 .

[82]  Akrivi Katifori,et al.  Ontology visualization methods—a survey , 2007, CSUR.

[83]  Laura M. Haas,et al.  Optimizing Queries Across Diverse Data Sources , 1997, VLDB.

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

[85]  Prasan Roy,et al.  Efficient and extensible algorithms for multi query optimization , 1999, SIGMOD '00.

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

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

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

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

[90]  Michael Zakharyaschev,et al.  Answering SPARQL Queries over Databases under OWL 2 QL Entailment Regime , 2014, SEMWEB.

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

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

[93]  Richard McClatchey,et al.  Ontology-driven relational query formulation using the semantic and assertional capabilities of OWL-DL , 2012, Knowl. Based Syst..

[94]  Evgeny Kharlamov,et al.  Faceted Search over Ontology-Enhanced RDF Data , 2014, CIKM.

[95]  Erhard Rahm,et al.  Schema and ontology matching with COMA++ , 2005, SIGMOD '05.

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

[97]  Hussein Zedan,et al.  Generating OWL Ontology for Database Integration , 2009, 2009 Third International Conference on Advances in Semantic Processing.

[98]  Evgeny Kharlamov,et al.  Controlled Query Evaluation over OWL 2 RL Ontologies , 2013, International Semantic Web Conference.

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

[100]  Marcelo Arenas,et al.  Semantics and complexity of SPARQL , 2006, TODS.

[101]  Diego Calvanese,et al.  Rules and Ontology Based Data Access , 2014, RR.

[102]  Diego Calvanese,et al.  The NPD Benchmark: Reality Check for OBDA Systems , 2015, EDBT.

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

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

[105]  Peter Haase,et al.  The Information Workbench as a Self-Service Platform for Linked Data Applications , 2011, COLD.

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

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

[108]  Diego Calvanese,et al.  Tractable Reasoning and Efficient Query Answering in Description Logics: The DL-Lite Family , 2007, Journal of Automated Reasoning.

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

[110]  Evgeny Kharlamov,et al.  Controlled Query Evaluation for Datalog and OWL 2 Profile Ontologies , 2015, IJCAI.

[111]  Diego Calvanese,et al.  The MASTRO system for ontology-based data access , 2011, Semantic Web.

[112]  Diego Calvanese,et al.  Ontology-Based Integration of Cross-Linked Datasets , 2015, SEMWEB.

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

[114]  Michael Stonebraker,et al.  The BigDAWG Polystore System , 2015, SGMD.

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

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

[117]  Daniel P. Miranker,et al.  Survey of directly mapping SQL databases to the Semantic Web , 2011, The Knowledge Engineering Review.

[118]  Vassilis Christophides,et al.  Generating On the Fly Queries for the Semantic Web: The ICS-FORTH Graphical RQL Interface (GRQL) , 2004, SEMWEB.

[120]  Volker Haarslev,et al.  OntoVQL: A Graphical Query Language for OWL Ontologies , 2007, Description Logics.

[121]  Freddy Priyatna,et al.  MIRROR: Automatic R2RML Mapping Generation from Relational Databases , 2015, ICWE.

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

[123]  Freddy Priyatna,et al.  Formalisation and experiences of R2RML-based SPARQL to SQL query translation using morph , 2014, WWW.

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

[125]  Andrea Preite-Martinez,et al.  An ontology of sstronomical object types for the Virtual Observatory , 2006 .

[126]  Ahmet Soylu,et al.  Qualifying Ontology-Based Visual Query Formulation , 2015, FQAS.