CSP y Bases de Datos Restrictivas

Abstract

Las Bases de Datos Restrictivas se originaron ante la necesidad de representar de forma m´as compacta y modular datos de gran tama˜no. De esta forma, y como medio para tratar datos continuos como es el caso de los espacio-temporales, se opt´o por tratar la informaci´on como restricciones almacenadas en una base de datos. Gracias a esta forma de tratar las restricciones, se facilita la construcci´on y el modelado de problemas de satisfacci´on de restricciones (CSP) y su posterior resoluci´on. En este art´ıculo, se realiza un recorrido por las distintas razones, metodolog´ıas y herramientas que han ayudado al desarrollo de las Bases de Datos Restrictivas. Junto a dicho estudio, se lleva a cabo un an´alisis de sus deficiencias y de los posibles aspectos a mejorar. Para aumentar la habilidad en la construcci´on de modelos, y ayudando a la resoluci´on de problemas de satisfacci´on de restricciones (CSP), se ofrece una arquitectura de implementaci´on modular, con las ventajas que eso conlleva. Para finalizar, se presenta un ejemplo que aclara las razones que han movido al desarrollo de nuestra propuesta.

Constraint Databases were proposed because it was necessary to represent infinite relations in a more modular and compact way. In this way, Constraint Databases were used to handle continuous data, like spatio-temporal, and to enrich both the data model and the queries with constraints. It allows us to handle these constraints and it makes easier to construct and model the Constraint Satisfaction Problems (CSP) when we want to evaluate these queries. In this paper, we carry out a study of the different reasons, methodologies and tools that have helped to the development of Constraint Databases. Also, we present a study of some defects and how to improve them. To help us in the CSP construction, we show a modular framework, with all the advantages that it implies. Finally, we show an example to understand better the reasons that have helped to the development of our system.