A declarative embedding of XQuery in a functional-logic language

  • Authors:
  • Jesús M. Almendros-Jiménez;Rafael Caballero;Yolanda García-Ruiz;Fernando Sáenz-Pérez

  • Affiliations:
  • Dpto. Lenguajes y Computación, Universidad de Almería, Spain;Dpto. de Sistemas Informáticos y Computación, UCM, Spain;Dpto. de Sistemas Informáticos y Computación, UCM, Spain;Dpto. de Ingeniería del Software e Inteligencia Artificial, UCM, Spain

  • Venue:
  • LOPSTR'11 Proceedings of the 21st international conference on Logic-Based Program Synthesis and Transformation
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper addresses the problem of integrating a fragment of XQuery, a language for querying XML documents, into the functional-logic language $\mathcal{TOY}$ . The queries are evaluated by an interpreter, and the declarative nature of the proposal allows us to prove correctness and completeness with respect to the semantics of the subset of XQuery considered. The different fragments of XML that can be produced by XQuery expressions are obtained using the non-deterministic features of functional-logic languages. As an application of this proposal we show how the typical generate and test techniques of logic languages can be used for generating test-cases for XQuery expressions.