Artículo
Using Constraint Programming in Selection Operators for Constraint Databases
Autor/es | Gómez López, María Teresa
Martínez Gasca, Rafael |
Departamento | Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos |
Fecha de publicación | 2014 |
Fecha de depósito | 2022-10-31 |
Publicado en |
|
Resumen | Constraint Databases represent complex data by means of formulas described by constraints (equations,
inequations or Boolean combinations of both). Commercial database management systems allow the storage and
efficient ... Constraint Databases represent complex data by means of formulas described by constraints (equations, inequations or Boolean combinations of both). Commercial database management systems allow the storage and efficient retrieval of classic data, but for complex data a made-to-measure solution combined with expert systems for each type of problem are necessary. Therefore, in the same way as commercial solutions of relational databases permit storing and querying classic data, we propose an extension of the Selection Operator for complex data stored, and an extension of SQL language for the case where both classic and constraint data need to be managed. This extension shields the user from unnecessary details on how the information is stored and how the queries are evaluated, thereby enlarging the capacity of expressiveness for any commercial database management system. In order to minimize the selection time, a set of strategies have been proposed, which combine the advantages of relational algebra and con-straint data representation. |
Agencias financiadoras | Junta de Andalucía Ministerio de Ciencia Y Tecnología (MCYT). España |
Identificador del proyecto | P08-TIC-04095
TIN2009–13714 |
Cita | Gómez López, M.T. y Martínez Gasca, R. (2014). Using Constraint Programming in Selection Operators for Constraint Databases. Expert Systems with Applications, 41 (15), 6773-6785. https://doi.org/10.1016/j.eswa.2014.04.047. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Using constraint programming in ... | 1.503Mb | [PDF] | Ver/ | |