Artículo
Developing a labelled object-relational constraint database architecture for the projection operator
Autor/es | Gómez López, María Teresa
Ceballos Guerrero, Rafael Martínez Gasca, Rafael Valle Sevillano, Carmelo del |
Departamento | Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos |
Fecha de publicación | 2009 |
Fecha de depósito | 2020-03-06 |
Publicado en |
|
Resumen | Current relational databases have been developed in order to improve the handling of
stored data, however, there are some types of information that have to be analysed for
which no suitable tools are available. These new ... Current relational databases have been developed in order to improve the handling of stored data, however, there are some types of information that have to be analysed for which no suitable tools are available. These new types of data can be represented and treated as constraints, allowing a set of data to be represented through equations, inequations and Boolean combinations of both. To this end, constraint databases were defined and some prototypes were developed. Since there are aspects that can be improved, we propose a new architecture called labelled object-relational constraint database (LORCDB). This provides more expressiveness, since the database is adapted in order to support more types of data, instead of the data having to be adapted to the database. In this paper, the projection operator of SQL is extended so that it works with linear and polynomial constraints and variables of constraints. In order to optimize query evaluation efficiency, some strategies and algorithms have been used to obtain an efficient query plan. Most work on constraint databases uses spatiotemporal data as case studies. However, this paper proposes model-based diagnosis since it is a highly potential research area, and model-based diagnosis permits more complicated queries than spatiotemporal examples. Our architecture permits the queries over constraints to be defined over different sets of variables by using symbolic substitution and elimination of variables. |
Agencias financiadoras | Ministerio de Ciencia Y Tecnología (MCYT). España |
Identificador del proyecto | DPI2006-15476-C02-00 |
Cita | Gómez López, M.T., Ceballos Guerrero, R., Martínez Gasca, R. y Valle Sevillano, C.d. (2009). Developing a labelled object-relational constraint database architecture for the projection operator. Data and Knowledge Engineering, 68 (1), 146-172. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Developing a labelled object-r ... | 347.8Kb | [PDF] | Ver/ | |