19 research outputs found
Querying a Polynomial Object-Relational Constraint Database in Model-Based Diagnosis
Many papers related to Constraint Databases (CDBs) theories
exist, including proposals that present frameworks for the treatment
of constraints as a new data type. Our proposal presents a new way
of storing and manipulating constraints as a usual data, and of making
queries about the constraint variables derived from an Object-Relational
Constraint Database (ORCDB). In this work, the constraints stored in
an ORCDB are only polynomial equality constraints. The proposal is
based on Gr¨obner bases, constraint consistency and constraint optimisation
techniques. Most works in CDB use spatial-temporal data as a case
study, however this work presents an emergent engineering domain, that
of fault diagnosis.Ministerio de Ciencia y Tecnología DPI2003-07146-C02-0
Distributed Model-Based Diagnosis using Object-Relational Constraint Databases
This work presents a proposal to diagnose distributed
systems utilizing model-based diagnosis using distributed
databases. In order to improve aspects as versatility, persistence,
easy composition and efficiency in the diagnosis
process we use an Object Relational Constraint Database
(ORCDB). Thereby we define a distributed architecture to
store the behaviour of components as constraints in a relational
database to diagnose a distributed system. This
work proposes an algorithm to detect which components fail
when their information is distributed in several databases,
and all the information is not available in a global way. It
is also offered a proposal to define, in execution time, the
allocation of the sensors in a distributed system.Ministerio de Ciencia y Tecnología DPI2003-07146-C02-0
Developing a labelled object-relational constraint database architecture for the projection operator
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.Ministerio de Ciencia y Tecnología DPI2006-15476-C02-0
Model-Driven Engineering for Constraint Database Query Evaluation
Data used in applications such as CAD, CAM or GIS are
complex, but the techniques developed for their treatment and stor age are not adapted enough to their needs. Examples of these types of
data are spatiotemporal, scientific, economic or industrial information,
in which data has not a single value because is defined by parameters,
variables, functions, equations . . .. These complex data cannot be repre sented nor evaluated with the relational algebra types, then a new, more
complex, data type is needed, the Constraint type. Constraint Databases
were defined and implemented in order to handle this type of constraint
data. When a Constraint Database is implemented, different configura tion parameters can be set up, depending on which database manager
is going to be used, which constraint programming tool is going to solve
the query evaluation, or which type of constraints can be involved. When
some of these parameters are changed, the implementation that supports
the evaluation of queries over constraints have to be changed too. For
this reason, we propose the use of Model-Driven Engineering to model
the queries over Constraint Databases in an independent way of the im plementation and the techniques used to evaluate the queries.Junta de Andalucía P08-TIC-04095Ministerio de Ciencia y Tecnología TIN2009-13714Ministerio de Ciencia y Tecnología TIN2010- 21744-C02-0
Constraint Databases and Geographic Information Systems
Constraint databases and geographic information systems share many applications. However, constraint databases can go beyond geographic information systems in efficient
spatial and spatiotemporal data handling methods and in advanced applications. This survey mainly describes ways that constraint databases go beyond geographic information systems. However, the survey points out that in some areas constraint databases can learn also from geographic information systems
CSP and Restricted Databases
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.Ministerio de Ciencia y Tecnología DPI2000-0666-C02-0
Taxonomía de las bases de datos espaciotemporales con objetos en movimiento
Context: In the last decade, databases have evolved so much that we no longer speak only of spatial databases, but also of spatial and temporal databases. This means that the event or record has a spatial or localization variable and a temporality variable, which allows updating the previously stored record.Method: This paper presents a bibliographic review about concepts, spatio-temporal data models, specifically the models of data in movement.Results: Taxonomic considerations of the queries are presented in the models of data in movement, according to the persistence of the query (time, location, movement, object and patterns), as well as the different proposals of indexes and structures.Conclusions: The implementation of model proposals, such as indexes and structures, can lead to standardization problems. This is why it should be standardized under the standards and standards of the OGC (Open Geospatial Consortium).Contexto: En la última década, las bases de datos han evolucionado tanto que ya no solo se habla de bases de datos espaciales, sino también de bases de datos espacio-temporales. Esto quiere decir que el evento o registro cuenta con una variable espacial o de localización, y con una variable de temporalidad, que permite la actualización del registro almacenado anteriormente.Método: En este trabajo se presenta una revisión bibliográfica sobre conceptos, modelos de datos espacio-temporales, específicamente los modelos de datos de objetos en movimiento.Resultados: Se presentan consideraciones taxonómicas de las consultas en los modelos de datos de objetos en movimiento, de acuerdo a la perspectiva de la consulta (tiempo, localización, movimiento, objeto y patrones), así como también las diferentes propuestas de índices y estructuras.Conclusiones: La implementación desordenada de las propuestas tanto de modelos, como de índices y estructuras puede conllevar a problemas de estandarización es por esto, que deben estar normalizadas bajos las normas y estándares de la OGC (Open Geospatial Consortium)
Representing and querying regression models in a relational database management system
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007.Includes bibliographical references (p. 77-79).Curve fitting is a widely employed, useful modeling tool in several financial, scientific, engineering and data mining applications, and in applications like sensor networks that need to tolerate missing or noisy data. These applications need to both fit functions to their data using regression, and pose relational-style queries over regression models. Unfortunately, existing DBMSs are ill suited for this task because they do not include support for creating, representing and querying functional data, short of brute-force discretization of functions into a collection of tuples. This thesis describes FunctionDB, a novel DBMS that extends the state of the art. FunctionDB treats functions output by regression as first-class citizens that can be queried declaratively and manipulated like traditional database relations. The key contributions of FunctionDB are a compact, algebraic representation for regression models as piecewise functions, and an algebraic query processor that executes declarative queries directly on this representation as combinations of algebraic operations like function inversion, zero finding and symbolic integration. FunctionDB is evaluated on two real world data sets: measurements from a temperature sensor network, and traffic traces from cars driving on Boston roads. The results show that operating in the functional domain has substantial accuracy advantages (over 15% for some queries) and order of magnitude (10x-100x) performance gains over existing approaches that represent models as discrete collections of points. The thesis also describes an algorithm to maintain regression models online, as new raw data is inserted into the system. The algorithm supports a sustained insertion rate of the order of a million records per second, while generating models no less compact than a clairvoyant (offline) strategy.by Arvind Thiagarajan.S.M