A SPARQL Query Transformation Rule Language - Application to Retrieval and Adaptation in Case-Based Reasoning

This paper presents SQTRL, a language for transformation rules for SPARQL queries, a tool associated with it, and how it can be applied to retrieval and adaptation in case-based reasoning (CBR). Three applications of SQTRL are presented in the domains of cooking and digital humanities. For a CBR system using RDFS for representing cases and domain knowledge, and SPARQL for its query language, case retrieval with SQTRL consists in a minimal modification of the query so that it matches at least a source case. Adaptation based on the modification of an RDFS base can also be handled with the help of this tool. SQTRL and its tool can therefore be used for several goals related to CBR systems based on the semantic web standards RDFS and SPARQL.

[1]  Serge Garlatti,et al.  SemanticHPST: Applying Semantic Web Principles and Technologies to the History and Philosophy of Science and Technology , 2015, SW4SHD@ESWC.

[2]  Peter Gärdenfors,et al.  On the logic of theory change: Partial meet contraction and revision functions , 1985, Journal of Symbolic Logic.

[3]  Hala Skaf-Molli,et al.  WIKITAAABLE: A semantic wiki as a blackboard for a textual case-base reasoning system , 2009, SemWiki.

[4]  Tim Berners-Lee,et al.  Linked Data - The Story So Far , 2009, Int. J. Semantic Web Inf. Syst..

[5]  Thomas G. Dietterich,et al.  A Comparative Review of Selected Methods for Learning from Examples , 1983 .

[6]  Santiago Ontañón,et al.  Refinement-Based Similarity Measures for Directed Labeled Graphs , 2016, ICCBR.

[7]  Hector Muñoz-Avila,et al.  Case-based planning , 2005, The Knowledge Engineering Review.

[8]  Emmanuel Nauer,et al.  Tuuurbine: A Generic CBR Engine over RDFS , 2014, ICCBR.

[9]  Emmanuel Nauer,et al.  Analogical Transfer in RDFS, Application to Cocktail Name Adaptation , 2016, ICCBR.

[10]  Hala Skaf-Molli,et al.  Taaable: A Case-Based System for Personalized Cooking , 2014 .

[11]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1989, IJCAI 1989.

[12]  Amedeo Napoli,et al.  Using Classification in Case-Based Planning , 1996, ECAI.

[13]  Hiroaki Kitano,et al.  Retrieving Cases from Relational Data-Bases: Another Stride Towards Corporate-Wide Case-Base Systems , 1993, IJCAI.

[14]  Santiago Ontañón,et al.  Amalgams: A Formal Approach for Combining Multiple Case Solutions , 2010, ICCBR.

[15]  Ralph Bergmann,et al.  Case-based adaptation of workflows , 2014, Inf. Syst..

[16]  Jean Lieber,et al.  Applying Belief Revision to Case-Based Reasoning , 2014, Computational Approaches to Analogical Reasoning.

[17]  Ian Watson,et al.  Is CBR a Technology or a Methodology? , 1998, IEA/AIE.