Database query languages and functional logic programming

  • Authors:
  • Jesús M. Almendros-Jiménez;Antonio Becerra-Terón

  • Affiliations:
  • Dpto. de Lenguajes y Computación, Universidad de Almería, Almería, Spain;Dpto. de Lenguajes y Computación, Universidad de Almería, Almería, Spain

  • Venue:
  • New Generation Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Functional logic programming is a paradigm which integrates functional and logic programming. It is based on the use of rewriting rules for defining programs, and rewriting for goal solving. In this context, goals, usually, consist of equality (and, sometimes, inequality) constraints, which are solved in order to obtain answers, represented by means of substitutions. On the other hand, database programming languages involve a data model, a data definition language and, finally, a query language against the data defined according to the data model. To use functional logic programming as a database programming language, (1) we will propose a data model involving the main features adopted from functional logic programming (for instance, handling of partial and infinite data), (2) we will use conditional rewriting rules as data definition language, and finally, (3) we will deal with equality and inequality constraints as query language. Moreover, as most database systems, (4) we will propose an extended relational calculus and algebra, which can be used as alternative query languages in this framework. Finally, (5) we will prove that three alternative query languages are equivalent.