Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Case-Based Reasoning Research and Development (ICCBR 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10339))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    This presentation of RDFS and SPARQL is simplified to fit the needs of this paper.

  2. 2.

    The only case of inconsistency of an RDFS base is related to a type error property for datatype properties. For example, if the age of an individual stated with property \(\texttt {age}\) is an integer, then the triple \(\langle \texttt {juliet}~\texttt {age}~\texttt {true}\rangle \) is inconsistent. Such situations of inconsistencies are not relevant here.

  3. 3.

    These classes are taken from WikiTaaable, the semantic wiki that contains Taaable ontology: http://wikitaaable.loria.fr.

References

  1. Alchourrón, C.E., Gärdenfors, P., Makinson, D.: On the logic of theory change: partial meet functions for contraction and revision. J. Symb. Logic 50, 510–530 (1985)

    Article  MATH  Google Scholar 

  2. Bizer, C., Heath, T., Berners-Lee, T.: Linked data - the story so far. Semant. Serv. Interoperability Web Appl.: Emerg. Concepts, 205–227 (2009)

    Google Scholar 

  3. Brickley, D., Guha, R.V.: RDF Schema 1.1, W3C recommendation (2014). https://www.w3.org/TR/rdf-schema/. Last consultation March 2017

  4. Bruneau, O., Garlatti, S., Guedj, M., Laubé, S., Lieber, J.: SemanticHPST: applying semantic web principles and technologies to the history and philosophy of science and technology. In: Gandon, F., Guéret, C., Villata, S., Breslin, J., Faron-Zucker, C., Zimmermann, A. (eds.) ESWC 2015. LNCS, vol. 9341, pp. 416–427. Springer, Cham (2015). doi:10.1007/978-3-319-25639-9_53

    Chapter  Google Scholar 

  5. Cojan, J., Lieber, J.: Applying belief revision to case-based reasoning. In: Prade, H., Richard, G. (eds.) Computational Approaches to Analogical Reasoning: Current Trends. SCI, vol. 548, pp. 133–161. Springer, Heidelberg (2014). doi:10.1007/978-3-642-54516-0_6

    Chapter  Google Scholar 

  6. Corby, O., Gaignard, A., Faron-Zucker, C., Montagnat, J.: KGRAM versatile data graphs querying and inference engine. In: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence, Macau, December 2012

    Google Scholar 

  7. Cordier, A., et al.: Taaable: a case-based system for personalized cooking. In: Montani, S., Jain, L.C. (eds.) Successful Case-based Reasoning Applications-2. SCI, vol. 494, pp. 121–162. Springer, Heidelberg (2014). doi:10.1007/978-3-642-38736-4_7

    Chapter  Google Scholar 

  8. Cordier, A., Lieber, J., Molli, P., Nauer, E., Skaf-Molli, H., Toussaint, Y.: WikiTaaable: a semantic wiki as a blackboard for a textual case-based reasoning system. In: SemWiki 2009–4th Semantic Wiki Workshop, Heraklion, Greece, May 2009

    Google Scholar 

  9. Cox, M.T., Muñoz-Avila, H., Bergmann, R.: Case-based planning. Knowl. Eng. Rev. 20(3), 283–287 (2005)

    Article  Google Scholar 

  10. Dietterich, T.G., Michalski, R.S.: A comparative review of selected methods for learning from examples. In: Michalski, R.S., Carbonell, J.G., Mitchell, T.M. (eds.) Machine Learning, pp. 41–81. Springer, Heidelberg (1983). doi:10.1007/978-3-662-12405-5_3

    Google Scholar 

  11. Gaillard, E., Infante-Blanco, L., Lieber, J., Nauer, E.: Tuuurbine: a generic CBR engine over RDFS. In: Lamontagne, L., Plaza, E. (eds.) ICCBR 2014. LNCS, vol. 8765, pp. 140–154. Springer, Cham (2014). doi:10.1007/978-3-319-11209-1_11

    Google Scholar 

  12. Kiani, N., Lieber, J., Nauer, E., Schneider, J.: Analogical transfer in RDFS, application to cocktail name adaptation. In: Goel, A., Díaz-Agudo, M.B., Roth-Berghofer, T. (eds.) ICCBR 2016. LNCS, vol. 9969, pp. 218–233. Springer, Cham (2016). doi:10.1007/978-3-319-47096-2_15

    Chapter  Google Scholar 

  13. Kolodner, J.: Case-Based Reasoning. Morgan Kaufmann, Inc., Burlington (1993)

    Book  MATH  Google Scholar 

  14. Lieber, J., Napoli, A.: Using classification in case-based planning. In: Wahlster, W., (ed.) Proceedings of the 12th European Conference on Artificial Intelligence (ECAI 1996), pp. 132–136. Wiley, Budapest (1996)

    Google Scholar 

  15. Minor, M., Bergmann, R., Görg, S.: Case-based adaptation of workflows. Inf. Syst. 40, 142–152 (2014)

    Article  Google Scholar 

  16. Ontañón, S., Shokoufandeh, A.: Refinement-based similarity measures for directed labeled graphs. In: Goel, A., Díaz-Agudo, M.B., Roth-Berghofer, T. (eds.) ICCBR 2016. LNCS, vol. 9969, pp. 311–326. Springer, Cham (2016). doi:10.1007/978-3-319-47096-2_21

    Chapter  Google Scholar 

  17. Ontañón, S., Plaza, E.: Amalgams: a formal approach for combining multiple case solutions. In: Bichindaritz, I., Montani, S. (eds.) ICCBR 2010. LNCS, vol. 6176, pp. 257–271. Springer, Heidelberg (2010). doi:10.1007/978-3-642-14274-1_20

    Chapter  Google Scholar 

  18. Recio-Garía, J.A., Sánchez, A., Díaz-Agudo, B., González-Calero, P.A.: JColibri 1.0 in a nutshell. A software tool for designing CBR systems. In: Petridis, M., (ed.) Proceedings of the 10th UK Workshop on Case Based Reasoning, pp. 20–28. CMS Press, University of Greenwich (2005)

    Google Scholar 

  19. Riesbeck, C.K., Schank, R.C.: Inside Case-Based Reasoning. Lawrence Erlbaum Associates Inc., Hillsdale (1989)

    Google Scholar 

  20. Shimazu, H., Kitano, H., Shibata, A.: Retrieving cases from relational data-bases: another stride towards corporate-wide case-based systems. In: Proceedings of the 13th International Joint Conference on Artificial Intelligence (IJCAI 1993), Chambéry, pp. 909–914 (1993)

    Google Scholar 

  21. Watson, I.: Is CBR a technology or a methodology? In: Pasqual del Pobil, A., Mira, J., Ali, M. (eds.) IEA/AIE 1998. LNCS, vol. 1416, pp. 525–534. Springer, Heidelberg (1998). doi:10.1007/3-540-64574-8_438

    Chapter  Google Scholar 

Download references

Acknowledgments

The authors would like to thank the anonymous reviewers for their comments that have helped to improve this paper.

Author information

Authors and Affiliations

  1. University of Lorraine, LHSP-AHP, 91 avenue de la Libération, BP 454, 54001, Nancy Cedex, France

    Olivier Bruneau & Nicolas Lasolle

  2. UL, CNRS, Inria, Loria, 54000, Nancy, France

    Emmanuelle Gaillard, Jean Lieber, Emmanuel Nauer & Justine Reynaud

Authors
  1. Olivier Bruneau
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Emmanuelle Gaillard
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nicolas Lasolle
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jean Lieber
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Emmanuel Nauer
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Justine Reynaud
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jean Lieber .

Editor information

Editors and Affiliations

  1. Naval Research Laboratory, Navy Center for Applied Research in AI, Washington, District of Columbia, USA

    David W. Aha

  2. LORIA/Bâtiment B/équipe Orpailleur, University of Lorraine, Vandœuvre-lès-Nancy Cedex, France

    Jean Lieber

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Bruneau, O., Gaillard, E., Lasolle, N., Lieber, J., Nauer, E., Reynaud, J. (2017). A SPARQL Query Transformation Rule Language — Application to Retrieval and Adaptation in Case-Based Reasoning. In: Aha, D., Lieber, J. (eds) Case-Based Reasoning Research and Development. ICCBR 2017. Lecture Notes in Computer Science(), vol 10339. Springer, Cham. https://doi.org/10.1007/978-3-319-61030-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-61030-6_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-61029-0

  • Online ISBN: 978-3-319-61030-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation