Search

A partir d'un treball anterior realitzat per Aniol Carbó, es vol continuar aquest extenent-lo i aplicant-ho a exemples i situacions més complexes. Es tracta d'un desenvolupament realista d'un exemple "benchmark" de referència, combinant la tecnologia "Blockchain" amb les clàsiques bases de dades relacionals, remodelant i extenent les anàlisis, comparatives i desenvolupament de programari per a cobrir utilitats com les perseguides pels Models Conceptuals Deductius proposats pel professor Antoni Olivé.

L’increment de les aplicacions que utilitzen la xarxa i dels dispositius connectats a Internet està forçant a buscar una nova forma més òptima i flexible d’encaminar paquets. A conseqüència d’aquest fet, han sorgit nous software d’encaminament de paquets que no basen la classificació de paquets en una tecnologia hardware, sinó en una solució definida per software. Aquests nous encaminadors utilitzen un algorisme de classificació de paquets, per tal de decidir a quin flux pertanyen y quin tipus de servei oferir-li. En aquest document, en la primera part hem dissenyat un entorn testbed per tal de poder fer proves de transmissió de paquets de dades i a la vegada, veure el rendiment que ofereix el software Vector Packet Processing ( VPP ) . En la segona part, hem fet un anàlisis sistemàtic dels algorismes de classificació de paquets existents, per tal d’entendre l’evolució d’Open Overlay Router en la integració amb VPP. Hem proposat un nou model que mira d’aprofitar al màxim tots els recursos d’un ordenador des del processador fins a la targeta gràfica. El reciente aumento de las aplicaciones que utilizan la red i los dispositivos conectados a Internet está forzando a buscar una nueva solución más óptima y flexible al encaminar paquetes de datos. Por consiguiente, han surgido nuevos softwares de encaminamiento que no basan su clasificación en una tecnología hardware, sino en una solución definida por software. Estos nuevos enrutadores utilizan un algoritmo de clasificación de paquetes para decidir a qué flujo pertenecen y qué tipo de servicio ofrecerles. En la primera parte de éste documento, hemos diseñado un entorno testbed con la intención de hacer pruebas de transmisión de paquetes y, a la vez, observar el rendimiento que ofrece el software Vector Packet Processing ( VPP ) . Durante la segunda parte, hemos realizado un análisis sistemático de los algoritmos de clasificación de paquetes existentes, con la intención de entender la evolución de Open Overlay Router en la integración con VPP. Hemos propuesto un nuevo modelo que trata de aprovechar al máximo todos los recursos de un ordenador convencional, des del procesador hasta la tarjeta gráfica. The recent increase in applications using the network and devices connected to the Internet is forcing the search for a new more optimal and flexible solution when routing data packets. Consequently, new routing software has emerged that does not base its classification on a hardware technology, but on a software-defined solution. These new routers use a packet classification algorithm to decide which flow they belong to and what type of service to offer them. In the first part of this document, we have designed a testbed environment with the intention of testing packet transmission, while observing the performance of Vector Packet Processing (VPP) software. During the second part, we performed a systematic analysis of existing packet classification algorithms, with the intention of understanding the evolution of Open Overlay Router in the integration with VPP. We have proposed a new model that tries to take full advantage of all the resources of a conventional computer, from the processor to the graphics card.

Data provenance provides information about the origin of data, and has long attracted the attention of the database community. It has been proven to be essential for a wide range of use cases from debugging of data and queries to probabilistic databases. There exist different techniques for computing the data provenance of a query. However, even sophisticated database optimizers are usually incapable of producing an efficient execution plan for provenance computations because of their inherent complexity and unusual structure. In this work, I develop the key property module, as part of the heuristic optimization techniques for rewrite-based provenance systems to address this problem and present an implementation of this module in the GProM provenance middle-ware system. The key property stores the set of candidate keys for the output relation of a relational algebra operator. This property is important for evaluating the precondition of many heuristic rewrite rules applied by GProM, e.g., rules that reduce the number of duplicate removal operators in a query. To complete this work, I provide an experimental evaluation which confirms that this property is extremely useful for improving the performance at game provenance. La procedencia de datos proporciona información sobre el origen de los datos, y ha atraído mucho la atención de la comunidad de investigación en bases de datos. Se ha demostrado que es esencial para una amplia gama de casos, desde debugging de datos y consultas hasta bases de datos probabilísticos. Existen diferentes técnicas para el cálculo de la procedencia de datos de una consulta. Sin embargo, incluso los optimizadores de bases de datos sofisticados suelen ser incapaces de producir un plan de ejecución eficiente para cálculos de procedencia debido a su complejidad inherente y suestructura inusual. A lo largo de este trabajo, desarrollo el módulo para inferir la propiedad clave a los operadores, como parte de las técnicas de optimización heurística para sistemas de procedencia de datos basados en la reescritura para hacer frente al problema de optimización y presentar una implementación de este módulo en el sistema middleware de procedencia GProM. La propiedad clave almacena el conjunto de claves candidatas para la relación de salida de un operador de álgebra relacional. Esta propiedad es importante para evaluar la condición previa de muchas reglas de reescritura heurísticas aplicados por el sistema GProM, por ejemplo, las normas que reducen el número de operadores de eliminación de duplicados en una consulta. Para completar este trabajo, proporciono una evaluación experimental que confirma que esta propiedad es extremadamente útil para mejorar el rendimiento en el juego de procedencia. La procedència de dades proporciona informació sobre l’origen de les dades, i ha atret molt l’atenció de la comunitat de recerca en bases de dades. S’ha demostrat que és essencial per a una àmplia gamma de casos, des de debugging de dades i consultes fins a bases de dades probabilístiques. Existeixen diferents tècniques per al càlcul de la procedència de dades d’una consulta. No obstant això, fins i tot els optimitzadors de bases de dades sofisticats solen ser incapaços de produir un pla d’execució eficient per a càlculs de procedència a causa de la seva complexitat inherent i la seva estructura inusual. Al llarg d’aquest treball, desenvolupo un mòdul per inferir la propietat clau als operadors, com a part de les tècniques d’optimització heurística per a sistemes de procedència de dades basades en la reescriptura per fer front al problema d’optimització i presentar una implementació d’aquest mòdul en el sistema middleware de procedència GProM. La propietat clau emmagatzema el conjunt de claus candidates per a la relació de sortida d’un operador d’àlgebra relacional. Aquesta propietat és important per avaluar la condició prèvia de moltes regles de reescriptura heurístiques aplicats pel sistema GProM, per exemple, les normes que redueixen el nombre d’operadors d’eliminació de duplicats en una consulta. Per completar aquest projecte, proporciono una avaluació experimental que confirma que aquesta propietat és extremadament útil per millorar el rendiment en el joc de procedència.

In this review paper, we present some recent results on the characterization of Functional Dependencies and variations with the formalism of Pattern Structures and Formal Concept Analysis. Although these dependencies have been paramount in database theory, they have been used in different fields: artificial intelligence and knowledge discovery, among others.

[CASTELLÀ] Se ha implementado un módulo que permite optimizar de forma automática los accesos a la base de datos Apache Cassandra. Además, se han implementado políticas que permiten evaluar el módulo en función de unas métricas de rendimiento y se ha realizado un análisis de qué impacto tienen dichas métricas. [ANGLÈS] A module has been implemented to automatically optimize the data access to the database Apache Cassandra. In addition, some policies have been implemented to evaluate the module using different performance parameters and an analysis has been done to see which is the impact of the parameters usage

[CATALÀ] L'objectiu d'aquest projecte és realitzar una comparativa empírica entre bases de dades relacionals i no relacionals. On es pretén analitzar a fons les similituds i diferències entre aquestes tecnologies, mitjançant el benchmark TPC-H, des del punt de vista de disseny. [ANGLÈS] The aim for this project is to perform an empirical comparative between relational and non relational databases with the intention of making an in-depth analysis of the similarities and differences between these two technologies through the TPC-H benchmark and with a database design perspective

Una de las fases del proceso de tratamiento de una consulta que lleva a cabo el tipo de lenguaje utilizado por los SGBD (lenguajes declarativos) y, más concretamente en la fase de optimización, es la que da sentido al software sobre el cual se trabajará a lo largo de este proyecto. Hay tres tipos de optimización (semántica, sintáctica, física); dicho programa simula sólo uno de los tres tipos de optimizaciones que se realizan: la optimización física.

Català: En aquest projecte es pretèn estudiar la metodologia de gestió de processos de negoci i la seva possible aplicabilitat per resoldre satisfactòriament tasques de migració de dades. Consta de dues parts, una d'estudi d'ambdues tecnologies i l'altra de desenvolupament d'un cas pràctic.

Estudiar la viabilitat d'emmagatzemar dades genealògiques procedents d'un fitxer estructurat segons el format GEDCOM en un sistema de gestió de bases de dades relacional i en un sistema de gestió de bases de dades XML. També es desenvoluparà un petit prototipus d'emmagatzematge automàtic i consulta d'aquestes dades en els dos sistemes de base de dades.

El objetivo del proyecto LISPmon es facilitar la visualización y comparación de información sobre el prototipo LISP con el uso de tablas y gráficas. Esto supondrá un mayor seguimiento, sobretodo, por los participantes de LISP, al facilitarles dicha información gráficamente. LISPmon ofrece: Una interfaz web funcional y atractiva para la visualización de la información para el usuario; flexibilidad, para el administrador, en la configuración de las gráficas que se muestran.

El objetivo principal es crear un aplicativo que genere código SQL para la creación de Tablas, para diferentes SGBDs, a partir de un fichero XMI, que será exportado desde un aplicativo de diseño, que utiliza lenguaje UML, elegido entre los diferentes aplicativos que están disponibles en el mercado actual. Este aplicativo a elegir, deberá de cumplir con todas las funcionalidades necesarias para poder llevar a cabo el objetivo didáctico de nuestro proyecto, y que los alumnos de la asignatura de DABD puedan realizar los Diagramas de Clases de la forma más completa y siguiendo las instrucciones que se dan en la asignatura.

The use of evolutionary algorithms has been proposed as a powerful random search strategy to solve the join order problem. Specifically, genetic programming used in query optimization has been proposed as an alternative to the limitations of dynamic programming with large join queries. However, very little is known about the impact and behavior of the genetic operations used in this type of algorithms. In this paper, we present an analysis that helps us to understand the effect of these operations during the optimization execution. Specifically, we study five different aspects: the age of the members in the population in terms of generations, the number of query execution plans (QEP) discarded without producing new offsprings, the average QEP life time in generations, the efficiency of the genetic operations and the evolution of the best cost. All in all, our analysis allows us to understand the impact of crossovers compared to mutation operations and the dynamically changing effects of these operations.

Oracle es un SGBDR (Sistema Gestor de Base de Datos Relacional), fabricado por Oracle Corporation. Se considera a Oracle como el sistema de bases de datos más completo que existe, destacando su soporte de transacciones, su gran estabilidad, seguridad y escalabilidad. En el proyecto que se describe en este documento se ha implementado un sistema para monitorizar varias instancias Oracle de manera centralizada, pudiendo definir vigilancias que alarmen ante situaciones que deseemos y proporcionando suficiente información para poder analizar las causas de los problemas que pudieran existir en las instancias a monitorizar. En la primera fase del proyecto, se realiza un estudio de las herramientas del mercado, para verificar si realmente existe una carencia en el mercado. Dado que no se encuentra una herramienta que implemente las necesidades percibidas, se realiza un análisis de los requerimientos y un plan de proyecto. En la segunda fase del proyecto, se realiza el análisis técnico del sistema y se evalúan las posibles herramientas en las que se podría implementar. Una vez elegidas las herramientas que se precisan, se realiza la definición formal de los requerimientos, el diseño de la solución, desde el modelo lógico de datos, hasta el diagrama de clases y se realiza un diseño de las pantallas de interficie de usuario. La tercera fase del proyecto ha sido la implementación y los casos de prueba, que se ha convertido en una agradable forma de aprender a utilizar las herramientas seleccionadas y profundizar en los conocimientos de Oracle.

Federation Rules to be followed when associating external schemas into federated schemas are formulated. Discriminated operations in an object oriented model, such as discriminated generalization, and in the relational model, such as discriminated union and outer union, are introduced. It is then shown how they may help in obeying the Federation Rules. These operations allow multiple semantics in a single federated schema and thence minimize the number of federated schema needed, as well as their maintenance. They also allow easier solutions to other problems.

Este proyecto compara el rendimiento de dos bases de datos: una basada en el modelo relacional y otra en el no relacional. Para ello, adaptamos una aplicación web implementada en el modelo relacional al no relacional y ambas se someten a pruebas de escritura, lectura y una combinación de éstas.

En este proyecto se construye una plataforma genérica de movilidad que permite crear aplicaciones de movilidad sobre toda una serie de dispositivos actuales y futuros. Se puede desarrollar cualquier tipo de aplicación sobre la plataforma que pueda movilizarse. La implementación de dicha plataforma se realiza mediante el lenguaje de programación Java y el uso de diferentes tecnologías (API’s), de las cuales haremos una pequeña introducción, Hibernate, JAXB, XML-RPC. Una vez estudiadas las API’s se propondrá un diseño de la plataforma, a través de diagramas de clases y de secuencia, se detallarán sus diferentes funcionalidades y se hará el desarrollo de cómo se ha llevado a cabo la implementación de la plataforma de movilidad. Finalmente se detallarán los resultados obtenidos, la importancia de cada una de las diferentes tecnologías dentro del proyecto y las posibles mejoras a realizar en la plataforma en un futuro.

Este artículo presenta una extensión de nuestro método CQC destinada a comprobar la contención de dos consultas en el contexto de una BD relacional que puede contener valores nulos en los atributos de sus tuplas. Teniendo en cuenta que todos los SGBDs admiten el uso de valores nulos y que la bases de datos "reales" contienen valores nulos, comprobar la contención de consultas en este contexto es una cuestión muy importante de cara a la aplicación práctica. Al igual que el método original, esta extensión permite tratar con restricciones de integridad, negaciones en predicados EDB y IDB, y predicados built-in. Además de para comprobar la contención de consultas, se puede aplicar el método y esta extensión a la validación de esquemas de BD relacionales con valores nulos.