Search

En qualsevol sistema d'informació existeix un conjunt de regles de negoci que les dades han de complir per constituir un estat vàlid. L'estàndard SQL defineix les assercions com una manera d'expressar aquestes regles directament a la base de dades, tanmateix, els Sistemes Gestors de Bases de Dades Relacionals moderns no donen suport a les assercions a causa de la baixa eficiència en temps d'execució. La validació d'integritat es pot fer de forma incremental, assumint que la base de dades és consistent i només tenint en compte el conjunt de modificacions de dades al avaluar si provocarien la violació d'una asserció. En aplicacions reals, es gestionen múltiples connexions d'usuaris simultàniament, i per tant es generen molts conjunts de modificacions de dades que s'han de comprovar. Aquesta tesi de final de grau parteix d'un mètode incremental capaç de comprovar, eficientment, els efectes d'una sola transacció, i l'amplia per introduir la capacitat de comprovar concurrentment si múltiples transaccions poden provocar una violació per si soles o conjuntament. Això s'aconsegueix proposant un algorisme que transforma regles que es comproven de forma serial en regles que poden ser comprovades de forma concurrent. A la segona part del treball, s'implementa l'algorisme suggerit en una eina que, donat un conjunt d'assercions en SQL estàndard i un esquema de base de dades, compila automàticament la infraestructura necessària dins la base de dades i genera una sèrie de vistes SQL que poden comprovar, eficientment, la integritat de conjunts de modificacions de dades provinents de múltiples transaccions concurrents. L'eina també permet als seus usuaris modificar assercions existents o introduir-ne de noves, per tant, es tracta d'una eina per a gestionar la comprovació d'integritat incremental concurrent d'assercions en SQL. Any information system has a defined set of business rules that the data must satisfy to constitute a valid state. The SQL standard defines assertions as a way to express these rules directly into the database, however, modern Relational Database Management Systems do not support assertions due to lack of efficiency in execution time. Integrity checking can be performed in an incremental manner, where the database is assumed to be consistent and only the set of data modifications are considered when evaluating if they would produce an assertion violation. In real world applications, multiple user connections are handled simultaneously, generating many sets of data modifications that need to be checked. This thesis extends an incremental approach that was capable of efficiently checking the effects of a single transaction, and introduces the capability of concurrently checking if multiple transactions can produce a violation by themselves or combined. This is achieved by proposing an algorithm that transforms the serially-checked constraints of the previous method into concurrently-checked ones. In the second part of the thesis such algorithm is implemented into a tool that can receive a set of standard SQL assertions and a target database schema as an input, and automatically compile the necessary infrastructure into the database and generate a series of SQL views that efficiently check the integrity of data modifications from multiple concurrent transactions. The tool also enables its users to modify any existing assertions or introduce new ones, which makes it a management tool for concurrent incremental integrity checking of SQL assertions.

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é.

Aquest treball de final de grau té com a objectiu demostrar l'aplicació dels Models Conceptuals Deductius a través de la combinació de blockchain i bases de dades relacionals. La proposta dels MCD's va ser introduïda per Antoni Olivé l'any 1989, quan encara no exisitia la tecnologia blockchain. Aquesta tecnologia presenta un seguit de semblances amb la proposta d'Olivé, i en aquest projecte es demostra la possible implementació pràctica d'aquest concepte per a obtenir un sistema d'informació funcional. This final degree project has the purpose of demonstrating the application of the Deductive Conceptual Models through the combination of blockchain and relational databases. The Deductive Conceptual Models were introduced by Antoni Olivé on year 1989, before the blockchain technology was created. This very same technology presents multiple similarities with Olivé's proposal, so in this project we prove the possible practical implementation of this concept in order to accomplish a functional information system.

El projecte tractarà de la concepció, disseny i implementació d'un mapa de contaminació ambiental a Terrassa en temps real

Assegurar la correctesa de les dades d'un sistema és primordial en molts àmbits i sobretot en la informàtica. Les restriccions d'integritat de les dades són una peça clau per fer-ho possible però definir-les al sistema i fer-les complir sovint és feixuc i es fa de manera poc eficient i gens automatitzada. L'automatització és un procés que s'està duent a terme en moltes disciplines i per això creiem que és important automatitzar els processos que asseguren la validesa de les dades i el compliment de les restriccions d'un sistema. En aquest treball es desenvolupa una eina que automatitza el manteniment de restriccions mitjançant regles lògiques que representen la traducció de les restriccions textuals o gràfiques d'un model. Aquesta eina pretén fer servei als desenvolupadors i tothom qui vulgui assegurar un correcte manteniment de les bases de dades relacionals. Making sure that system data is correct is primordial in many areas but mostly in computer science. Integrity constraints are important to make this possible but their definition and implementation is sometimes hard and takes a lot of effort, also it is done manually. Automation is a very popular process nowadays in all kinds of disciplines. That is why we believe automation of the processes that ensure the validity of data and the compliance of restrictions of a system is very important. In this project we develop a tool that automates the maintenance of restrictions using logical rules representing the translation of the textual and graphic constraints of a model. This tool is intended to server developers and everyone that wants or needs to ensure proper maintenance of relational databases.

Since the early days of relational databases, it was realized that acyclic hypergraphs give rise to database schemas with desirable structural and algorithmic properties. In a by-now classical paper, Beeri, Fagin, Maier, and Yannakakis established several different equivalent characterizations of acyclicity; in particular, they showed that the sets of attributes of a schema form an acyclic hypergraph if and only if the local-to-global consistency property for relations over that schema holds, which means that every collection of pairwise consistent relations over the schema is globally consistent. Even though real-life databases consist of bags (multisets), there has not been a study of the interplay between local consistency and global consistency for bags. We embark on such a study here and we first show that the sets of attributes of a schema form an acyclic hypergraph if and only if the local-to-global consistency property for bags over that schema holds. After this, we explore algorithmic aspects of global consistency for bags by analyzing the computational complexity of the global consistency problem for bags: given a collection of bags, are these bags globally consistent? We show that this problem is in NP, even when the schema is part of the input. We then establish the following dichotomy theorem for fixed schemas: if the schema is acyclic, then the global consistency problem for bags is solvable in polynomial time, while if the schema is cyclic, then the global consistency problem for bags is NP-complete. The latter result contrasts sharply with the state of affairs for relations, where, for each fixed schema, the global consistency problem for relations is solvable in polynomial time. The research of Albert Atserias was partially supported by MICIN project PID2019-109137GB-C22 (PROOFS). The research of Phokion Kolaitis was partially supported by NSF Award No. 1814152.

Right now, a lot of pets go missing and their owners have a lot of trouble to locate them. Where is my pet? is a proposal for a software system to help recover these missing animals, using image recognition and geolocation technologies to help in the process. In this thesis we will analyse the available technologies that we have to build such a system: from native apps to web applications to REST and GraphQL APIs, and Image Recognition services. After making a technology choice, it will walk through all the design and implementation decisions made through the development. The final solution will be implemented as a web application (React), a REST API (Node.js) and a relational database (PostgreSQL) running on cloud technology (Heroku). It leverages the image processing capabilities of Google Cloud Vision. Actualmente, muchas mascotas desaparecen y sus dueños tienen muchos problemas para localizarlas. Where is my pet? es una propuesta de un sistema de software para ayudar a recuperar estos animales desaparecidos, utilizando tecnologías de reconocimiento de imágenes y geolocalización para ayudar en el proceso. En esta tesis, analizaremos las tecnologías disponibles que tenemos para construir dicho sistema: desde aplicaciones nativas hasta aplicaciones web, API REST y GraphQL, y servicios de reconocimiento de imágenes. Después de escoger una tecnología, se analizarán todas las decisiones de diseño e implementación tomadas durante el desarrollo. La solución final se implementará como una aplicación web (React), una API REST (Node.js) y una base de datos relacional (PostgreSQL) que se ejecuta en un servidor en la nube (Heroku). Utilizaremos los servicios de procesamiento de imágenes de Google Cloud Vision. Actualment, moltes mascotes desapareixen i els seus propietaris tenen molts problemes per localitzar-les. Where is my pet? és una proposta d'un sistema de programari per ajudar a recuperar aquests animals desapareguts, utilitzant tecnologies de reconeixement d'imatges i geolocalització per ajudar en el procés. En aquesta tesi, analitzarem les tecnologies disponibles que tenim per construir aquest sistema: des d'aplicacions natives fins a aplicacions web, API REST i GraphQL, i serveis de reconeixement d'imatges. Després d'escollir una tecnologia, s'analitzaran totes les decisions de disseny i implementació preses durant el desenvolupament. La solució final s'implementarà com una aplicació web (React), una API REST (NODE.JS) i una base de dades relacional (PostgreSQL) que s'executa en un servidor en el núvol (Heroku). Utilitzarem els serveis de processament d'imatges de Google Cloud Vision.

Actualmente les API forman parte de nuestro día a día. Están tan integradas en nuestras rutinas que las usamos sin ser ni tan solo conscientes de ello. Buscadores de internet, comercios digitales o foros digitales, son solo alguno de los ejemplos de este uso rutinario de las API. El Object Relational Mapping es una técnica usada con para persistir los datos usados por estas API. LoopBack 4 es un framework para desarollar API con el soporte de StrongLoop (IBM). Esta es la cuarta versión del software y la más nueva. Aún sé está desarrollando. El objetivo de este proyecto es entender como LoopBack 4 implementa los dos conceptos mencionados anteriormente. De conseguir una percepción de como funciona un back-end, de como funcionan las bases de datos, y de como el framework guarda allí los datos. Finalmente crearemos una documentación completa para que alguien pueda entender el ORM en Loopback 4 des de cero. Durante el proyecto hemos estudiado e implementado unos ejemplos para explicar como fun- cionan las relaciones en LoopBack4. Esto no solo implica modelos; también incluye datasources, controladores y repositorios. Una vez implementados en Loopback, veremos como estas rela- ciones quedar plasmadas dentro de una base de datos relacional y una de no relacional.

La idea principal del projecte es dotar a un petit equip comercial d'un producte capaç de facilitar el seu dia a dia a la seva activitat laboral. Una solució a mida redueix el temps de adaptació dels usuaris. Una part dels usuaris potencials del producte podrien ser comercials que han de encarregar i presentar productes a domicili. Gran part del temps dedicat al projecte ha estat de temps de recerca i aprenentatge sobre noves tecnologies. Hi ha una gran part de processos que s'han hagut de redissenyar per poder entregar un producte eficient. La entrega consta d'una base de dades relacional per el joc de proves i la documentació tècnica i funcional de la solució, el codi font i el producte final. El producte està orientat als casos d'ús plantejats però hi ha molts components que serien reutilitzables a futur. La idea principal del proyecto se dotar a un pequeño equipo comercial de un producto capaz de facilitar su día a día a su actividad laboral. Una solución a medida reduce el tiempo de adaptación de los usuarios. Una parte de los usuarios potenciales del producto podrían ser comerciales que tienen que encargar y presentar productos a domicilio. Gran parte del tiempo dedicado al proyecto ha estado de tiempo de investigación y aprendizaje sobre nuevas tecnologías. Hay una gran parte de procesos que se han tenido que rediseñar para poder entregar un producto eficiente. La entrega consta de una base de datos relacional por el juego de pruebas y la documentación técnica y funcional de la solución, el código fuente y el producto final. El producto está orientado a los casos de uso planteados pero hay muchos componentes que serían reutilizables a futuro. The main idea for developing the project is thinking about to provide a small work team with a small solution for his day-to-day challenges. A tailor made solution minimizes the time wasted in users¿ learning. Mostly potential users can be commercial workers that has to ask for a supplier for a door to door supply. I have spent a lot of time researching information and learning about new technologies. The are a lot of processes that has been redesigned or remake in order to improve efficiency. The final delivery is composed of a database script file, the technical and functional documentation, the source files and the final release. The product is designed to acomplish the use cases but there is a lof of components that would be reused in the future.

Database management systems have become an indispensable tool for industry, government, and academia, and form a significant component of modern datacenters. They can be used in a multitude of scenarios, including online analytical processing, data mining, e-commerce, and scientific analysis. Given the exponential growth in new data produced each year, there is a pressure on software and hardware developers to create datacenters that can cope with increasing requirements. The authors look at the organization of a modern relational database management system and propose optimizations and redesign for the storage access, memory, and CPU. The research leading to these results has received funding from the EU’s Seventh Framework Programme (FP7/2007- 2013) under the AXLE project (grant 318633). Gorker Alp Malazgirt undertook this work with a Severo Ochoa grant at the Barcelona Supercomputing Center.

En aquest treball realitzarem el disseny i implementació d'una base de dades operativa amb funcions de magatzem que serveixi com a suport per a les dades necessàries per a gestionar la creació de peticions i incidències per part dels usuaris finals. Executarem el disseny en 3 etapes: L'etapa conceptual, on plasmarem la realitat del problema en un diagrama UML reflectint les entitats, els seus atributs i les relacions que les uneixen. A continuació l'etapa lògica, on es traduirà el model conceptual a relacions lògiques pròpies d'una base de dades relacionals i finalment l'etapa física, on es traduiran aquestes a sentències SQL per al SGBD triat. In this degree project we will design an operational database with warehouse functions that will operate as support for a future application which will handle the creation of requests and incidences by end users. We will design the database through 3 different stages: The conceptual stage, where we will transfer the problem into an UML diagram, reflecting the entities, their attributes and the relationships between them. The next stage is the logical stage, where the conceptual model will be translated into a collection of logical sentences and finally the physical stage, where these logical sentences will be translated into SQL statements for the chosen DBMS. En este trabajo realizaremos el diseño e implementación de una base de datos operativa con funciones de almacén que sirva como apoyo para los datos necesarios para gestionar la creación de peticiones e incidencias por parte de los usuarios finales. Ejecutaremos el diseño en 3 etapas: La etapa conceptual, donde plasmaremos la realidad del problema en un diagrama UML reflejando las entidades, sus atributos y las relaciones que las unen. A continuación la etapa lógica, donde se traducirá el modelo conceptual a relaciones lógicas propias de una base de datos relacionales y finalmente la etapa física, donde se traducirán estas a sentencias SQL para el SGBD elegido.

What is business intelligence? What is business analytics? After an exponential growth of the amount of data being generated has had a huge impact in current market and IT investment, the importance of BI for a business has become a mandatory practice, but how do we apply Business Intelligence techniques? What technologies do we use to analyse data? And more importantly, what is the benefit of it? Through this thesis, we are going to walk over the most common ways to analyse data and what benefits such analysis professes. ¿Qué es el Business Intelligence? ¿Qué son las analiticas de negocio? Después del crecimiento exponencial de la cantidad de datos generada y el impacto que ha tenido en el mercado actual e inversion en IT, el BI se ha convertido en una práctica obligatoria. Pero ¿cómo aplicamos las técnicas de business intelligence, ¿qué tecnologías usamos para analizar datos? ¿Y cuál es su beneficio? A lo largo de esta tésis echaremos un ojo a los métodos más comunes para analizar datos y qué beneficios dicho análisis comporta. Què és el business Intelligence? Què són les analítiques de negoci? Després del creixement exponencial de la quantitat de dades que es genera actualment i l'impacte que ha tingut al mercat actual i en la inversió en IT, el BI s'ha convertit en una pràctica obligatòria. Però com apliquem les tècniques de business intelligence, quines tecnologies fem server per analitzar dades? I sobretot, quin és el seu benefici? Al llarg d'aquesta tesi farem una ullada als mètodes més comuns per analitzar dades i quins beneficis comporta aquest anàlisi.

In this thesis I detail how to create a dashboard based on Business Intelligence for the purpose of managing the delinquency in a Real State company. First, we situate ourselves within the informational context of the company: which is the structure and data quality of the sources feeding our tool, Qlik Sense. The main strength of Qlik Sense against other Business Intelligence tools is that it allows Data Discovery: searching among the data with the aim of seeking hidden associations across the data sets. After encountering several difficulties, like how to exploit the data or how to create the data model which works best with the Qlik technology, I managed to create a product that was very well received on the client side and which is currently being used on a daily basis. En este trabajo detallo como crear un dashboard o cuadro de mandos basado en el Business Intelligence para la gestión de la morosidad en una empresa de Real State. Primero nos situamos en el contexto informacional de la empresa: cómo están estructurados y distribuidos los datos con los que alimentaremos nuestra herramienta, Qlik Sense. La principal fortaleza de Qlik Sense respecto otras herramientas de Business Intelligence es que permite hacer Data Discovery: buscar entre los datos con el objetivo de descubrir las relaciones ocultas entre ellos. Después de sortear ciertas dificultades para explotar los datos, así como para estructurar el modelo de datos sobre el que funciona la herramienta, conseguí crear un producto que fue muy bien recibido por parte del cliente y que a día de hoy se encuentra en funcionamiento.

BACKGROUND: The objective of this research is to compare the relational and non-relational (NoSQL) database systems approaches in order to store, recover, query and persist standardized medical information in the form of ISO/EN 13606 normalized Electronic Health Record XML extracts, both in isolation and concurrently. NoSQL database systems have recently attracted much attention, but few studies in the literature address their direct comparison with relational databases when applied to build the persistence layer of a standardized medical information system. METHODS: One relational and two NoSQL databases (one document-based and one native XML database) of three different sizes have been created in order to evaluate and compare the response times (algorithmic complexity) of six different complexity growing queries, which have been performed on them. Similar appropriate results available in the literature have also been considered. RESULTS: Relational and non-relational NoSQL database systems show almost linear algorithmic complexity query execution. However, they show very different linear slopes, the former being much steeper than the two latter. Document-based NoSQL databases perform better in concurrency than in isolation, and also better than relational databases in concurrency. CONCLUSION: Non-relational NoSQL databases seem to be more appropriate than standard relational SQL databases when database size is extremely high (secondary use, research applications). Document-based NoSQL databases perform in general better than native XML NoSQL databases. EHR extracts visualization and edition are also document-based tasks more appropriate to NoSQL database systems. However, the appropriate database solution much depends on each particular situation and specific problem. This research has been partially supported by projects PI12/00508 “Plataforma de innovación en nuevos servicios de Telemedicina y e-Salud: Definición, diseño y desarrollo de herramientas para interoperabilidad, seguridad del paciente y ayuda a la decisión (Innovation platform in new services based on Telemedicine and e-Health: definition, design and development of tools for interoperability, patient security and support to decision) – PITES-ISA”, PI15CIII/00003 “Plataforma de innovación en Telemedicina y e-Salud: TIC para los retos de I+i en servicios de salud (Platform for Innovation in Telemedicine and e-Health: ICT for the challenges of I + i in health services) – PITES-TIiSS”, PI12/01476, PI12/01558, PI12/01399 “Continuidad de la asistencia basada en estándares de tecnología y conocimiento: arquitectura tecnológica para usos primario y secundario de la información (Continuity of care based on technology and knowledge standards: technological architecture for primary and secondary information uses.) – CAMAMA2” and PI15CIII/00010 - PI15/00321 - PI15/00831 “Modelo normalizado de historia clínica electrónica compartida para la asistencia sanitaria y social integrada. Factibilidad y utilidad de un repositorio de uso secundario en cáncer de mama (Standard model of shared electronic health record for integrated helath and social care. Feasibility and usefulness of a repository for secundary use for breast cancer patients.) – CAMAMA 3” from Fondo de Investigación Sanitaria (FIS) Plan Nacional de I + D + i. Sí

The growing use of Model Driven Engineering (MDE) techniques in industry has emphasized scalability of existing model persistence solutions as a major issue. Specifically, there is a need to store, query, and transform very large models in an efficient way. Several persistence solutions based on relational and NoSQL databases have been proposed to achieve scalability. However, existing solutions often rely on a single data store, which suits a specific modeling activity, but may not be optimized for other use cases. In this article we present NEOEMF, a multi-database model persistence framework able to store very large models in key-value stores, graph databases, and wide column databases. We introduce NEOEMF core features, and present the different data stores and their applications. NEOEMF is open source and available online. El creciente uso de las técnicas de ingeniería impulsadas por modelos (MDE) en la industria ha enfatizado la escalabilidad de las soluciones de persistencia de modelos existentes como un problema importante. Específicamente, existe la necesidad de almacenar, consultar y transformar modelos muy grandes de manera eficiente. Se han propuesto varias soluciones de persistencia basadas en bases de datos relacionales y NoSQL para lograr la escalabilidad. Sin embargo, las soluciones existentes a menudo se basan en un único almacén de datos, que se adapta a una actividad de modelado específica, pero no se puede optimizar para otros casos de uso. En este artículo presentamos NEOEMF, un marco de persistencia de modelo de múltiples bases de datos capaz de almacenar modelos muy grandes en almacenes de clave-valor, bases de datos de gráficos y bases de datos de columna amplia. Presentamos las funciones principales de NEOEMF y presentamos las diferentes tiendas de datos y sus aplicaciones. NEOEMF es de código abierto y está disponible en línea. El creixent ús de les tècniques d'enginyeria impulsades per models (MDE) en la indústria ha emfatitzat l'escalabilitat de les solucions de persistència de models existents com un problema important. Específicament, existeix la necessitat d'emmagatzemar, consultar i transformar models molt grans de manera eficient. S'han proposat diverses solucions de persistència basades en bases de dades relacionals i NoSQL per aconseguir l'escalabilitat. No obstant això, les solucions existents sovint es basen en un únic magatzem de dades, que s'adapta a una activitat de modelatge específica, però no es pot optimitzar per a altres casos d'ús. En aquest article presentem NEOEMF, un marc de persistència de model de múltiples bases de dades capaç d'emmagatzemar models molt grans en magatzems de clau-valor, bases de dades de gràfics i bases de dades de columna àmplia. Presentem les funcions principals de NEOEMF i presentem les diferents tendes de dades i les seves aplicacions. NEOEMF és de codi obert i està disponible en línia.

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.

Desarrollo de una aplicación que permita automatizar la generación de informes.

En aquest treball fi de carrera s'ha documentat el desenvolupament i implantació d'un projecte del Departament de Justícia de la Generalitat de Catalunya. El projecte d'unificació de bases de dades consisteix en traspassar totes les dades de 22 esquemes a un de sol i única base de dades a partir de processos massius de tractament de dades. En este trabajo fin de carrera se ha documentado el desarrollo e implantación de un proyecto del Departamento de Justicia de la Generalitat de Cataluña. El proyecto de unificación de bases de datos consiste en traspasar todos los datos de 22 esquemas a uno solo y única base de datos a partir de procesos masivos de tratamiento de datos. In this final degree project it has been documented the development and implementation about one project of the Department of Justice of the Generalitat de Catalunya. The project of databases unification consists to transfer all the data of 22 schemes to only one and one database, through data treatment processes.

Privacy rules are very often expressed with the XACML (eXtended Access Control Markup Language) standards, which could be applied to several different environments. Open source software for access control using XACML exists. The project will consist in developing a tool for facilitating the edition of privacy rules, focussing in medical information management applications. The work will be based in existing software. This project aims to create a web application to edit XACML access control policies and store them in a database. From using this application, creating and modifying polices will be a simpler and pleasant task. In order to fulfill the project, different design patterns will be used and various frontend and backend technologies will be implemented. Finally, it will be checked that these are valid according to the standard and which points of this application can be improved. En este proyecto se propone crear una aplicación web para editar políticas de control de acceso en XACML y almacenarlas en una base de datos. Mediante el uso de esta, crear políticas i modificarlas será una tarea más sencilla y amena. Para realizar el proyecto, se implementarán distintos patrones de diseño y se utilizarán diversas tecnologías ?frontend? y ?backend?. Finalmente se comprobará que estos son válidos según el estándar y qué puntos de la aplicación se pueden mejorar. En aquest projecte es proposa crear una aplicació web per editar polítiques de control d?accés en XACML i emmagatzemar-les en una base de dades. A partir de l?ús d?aquesta, crear polítiques i modificar-les serà un tasca més senzilla i amena. Per tal de realitza el projecte, s?implementaran diversos patrons de disseny i s?utilitzaran diverses tecnologies ?frontend? i ?backend?. Finalment es comprovarà que aquestes són valides segons el estàndard i quins punts de l?aplicació es poden millorar.

Aquest treball consisteix en el disseny i implementació del data warehouse per a una cadena de roba. Este trabajo consiste en el diseño e implementación del data warehouse para una cadena de ropa. Bachelor thesis for the Computer Science program.

Aquest document descriu el disseny i la construcció del prototip d'un sistema de base de dades relacional d'acord amb les especificacions i requeriments rebuts, que podria ser una primera versió d'un sistema data warehouse per a una cadena de botigues de roba. Este documento describe el diseño y la construcción del prototipo de un sistema de base de datos relacional de acuerdo con las especificaciones y requerimientos recibidos, que podría ser una primera versión de un sistema data warehouse para una cadena de tiendas de ropa. Bachelor thesis for the Computer Science program on Relational Databases.

El presente TFG trata de la creación de una base de datos y un repositorio estadístico para, respectivamente, almacenar y analizar todos los datos posibles de las competiciones de la Federación Internacional Automovilística. El present TFG tracta de la creació d'una base de dades i un repositori estadístic per, respectivament, emmagatzemar i analitzar totes les dades possibles de les competicions de la Federació Internacional Automobilística. The main objective of this EOG Work is creating a database and a statistical repository for both storing and analyzing all possible data from the auto race in which the International Federation of Motoring (FIA) participates.

Disseny i implementació d'una base de dades relacional per a la gestió d'una empresa de seguretat. Diseño e implementación de una base de datos relacional para la gestión de una empresa de seguridad. Bachelor thesis for the Computer Science program on Databases.

El objetivo de este proyecto es desarrollar una base de datos relacional que contenga los datos necesarios para realizar la gestión de carteras de inversión. L'objectiu d'aquest projecte és desenvolupar una base de dades relacional que contingui les dades necessàries per realitzar la gestió de carteres d'inversió. Bachelor thesis for the Computer Science program on Databases.

Avui en dia, les institucions encarregades de vetllar pel patrimoni documental han de cercar solucions per intentar garantir el control documental. En aquest projecte proposem tres eines o mecanismes de control documental. En primer lloc, tenim el nivell que podríem definir com estructural: els quadres de classificació. Aquestes eines ens permetran disposar d'una estructura orgànica de la documentació, i d'un primer instrument de classificació documental. En segon lloc, tenim el nivell macro o de gestió documental. Aquest instrument ens permetrà gestionar la documentació mitjançant la implementació d'una base de dades (BD) relacional integrada en la pàgina web de l'organització. I finalment, tenim el nivell micro o de descripció documental. Aquesta eina ens possibilitarà descriure la documentació definint els descriptors (lliures o controlats) de la BD relacional. Aquí serà quan entrin en escena els tesaurus. L'objectiu d'aquest projecte és proporcionar un model que no només sigui aplicable al cas concret de la Fundació Casa Museu Llorenç Villalonga, Pare Ginard i Blai Bonet. L'objectiu és crear un model estàndard extensible a altres institucions encarregades de gestionar el patrimoni literari. Hoy en día, las instituciones encargadas de velar por el patrimonio documental deben buscar soluciones para intentar garantizar el control documental. En este proyecto proponemos tres herramientas o mecanismos de control documental. En primer lugar, tenemos el nivel que podríamos definir como estructural: los cuadros de clasificación. Estas herramientas nos permitirán disponer de una estructura orgánica de la documentación, y de un primer instrumento de clasificación documental. En segundo lugar, tenemos el nivel macro o de gestión documental. Este instrumento nos permitirá gestionar la documentación mediante la implementación de una base de datos (BD) relacional integrada en la página web de la organización. Y por último, tenemos el nivel micro o de descripción documental. Esta herramienta nos posibilitará describir la documentación definiendo los descriptores (libres o controlados) de la BD relacional. Aquí será cuando entren en escena los tesauros. El objetivo de este proyecto es proporcionar un modelo que no sólo sea aplicable al caso concreto de la Fundació Casa Museu Llorenç Villalonga, Pare Ginard i Blai Bonet. El objetivo es crear un modelo estándar extensible a otras instituciones encargadas de gestionar el patrimonio literario. Today, the institutions responsible for ensuring the documentary heritage should try to find solutions to ensure document control. In this project, we propose three tools or control mechanisms documentary. First, the level that we might define as structural classification tables. These tools allow us to have an organizational structure of documents and a first document classification tool. Secondly, we have the macro level or document management. This instrument will allow us to manage documents by implementing an integrated relational database (DB) on the website of the Foundation. And finally, we have the micro-level description or documentary. This tool will allow us to describe the documentation defining descriptors (controlled or free) relational DB. Here is when entering the scene thesaurus. The aim of this project is to provide a model that is not only applicable to the case of the Foundation. The aim is to create a standard model available to other institutions in charge of managing the literary heritage.

El present document recull la memòria que descriu el meu treball de final de grau d'enginyeria informàtica del àrea de bases de dades. Aquest projecte es centra en la realització del disseny, implementació i validació d'una base de dades relacional que donarà resposta a la necessitat de les empreses certificades amb l'ISO 9001, 13485 o que treballin sota la regulació GxP, de portar una gestió i control de les accions correctives i accions preventives, des d'ara anomenades CAPA, resultats d'observacions detectades en auditories de qualitat tant internes com externes. La validació d'aquesta base de dades s'ha realitzat sota l'estàndard que marquen les GAMP5. El presente documento recoge la memoria que describe mi trabajo de fin de grado de ingeniería informática del área de bases de datos. Este proyecto se centra en la realización del diseño, implementación y validación de una base de datos relacional que dará respuesta a la necesidad de las empresas certificadas con la ISO 9001, 13485 o que trabajen bajo la regulación GxP, de llevar una gestión y control de las acciones correctivas y acciones preventivas, en adelante denominadas CAPA, resultados de observaciones detectadas en auditorías de calidad tanto internas como externas. La validación de esta base de datos se ha realizado bajo el estándar que marcan las GAMP5. Bachelor thesis for the Computer Science program on Databases.

Desenvolupament d'una aplicació que permeti gestionar l'avaluació de l'alumnat d'una escola de música. L'objectiu de l'aplicació és facilitar l'exercici d'avaluació contínua del procés d'ensenyament/aprenentatge. Desarrollo de una aplicación que permita gestionar la evaluación del alumnado de una escuela de música. El objetivo de la aplicación es facilitar el ejercicio de evaluación continua del proceso de enseñanza/aprendizaje.

El presente trabajo consiste en la creación de una base de datos para generar una aplicación que permita la gestión de un regalo grupal. Aquest treball consisteix en la creació d'una base de dades per generar una aplicació que permeti la gestió d'un regal grupal. Bachelor thesis for the Computer Science program on Databases.

The modern world is software-intensive. National infrastructures, smartphones and computers, health-care systems, e-commerce... everything is run by software. Therefore, developing high-quality software solutions is essential for our society. Conceptual modeling is an early activity of the software development process whose aim is to define the conceptual schema of a domain. As the role played by conceptual schemas in software development becomes more relevant---because of, for example, the emergence of model-driven approaches---, their quality becomes crucial too. The quality of a conceptual schema can be analyzed in terms of ``quality properties''. All conceptual schemas should have the fundamental properties of syntactic and semantic correctness, relevance and completeness, as well as any other quality property that has been proposed in the literature and that may be required or recommended in particular projects. It is a fact that only a few quality properties have been integrated into the development environments used by professionals and students, and thus enforced in the conceptual schemas developed by them. A possible explanation of this unfortunate fact may be that the proposals have been defined in the literature in disparate ways, which makes it difficult to integrate them into those environments. The goal of this thesis is to ease the integration of those quality properties that can be evaluated using the conceptual schema itself. We propose a method that permits the unified definition and treatment of conceptual schema quality issues, which we understand as ``important quality topics or problems for debate or discussion''. Our work includes, on the one hand, a characterization and formalization of conceptual schema quality issues, and, on the other hand, the creation of a catalog of quality issues obtained from the literature and defined using the aforementioned formalization. We also provide a prototype implementation of our method, which integrates the catalog of quality issues on top of a real modeling tool. This implementation provides assistance to conceptual modelers during the development of a conceptual schema in a non-disruptive manner. Moreover, our thesis discusses incremental methods for the efficient evaluation of OCL expressions in the context of quality issues and integrates one of them into our prototype tool., El món actual funciona a través del programari. Les infraestructures nacionals, els ordinador i telèfons inte¿ligents, els sistemes de salut, de comerç electrònic... tot depèn del programari. És, doncs, per aquest motiu que cal dissenyar solucions de programari d'alta qualitat. La modelització conceptual és una de les etapes inicials en el procés de desenvolupament de programari. El seu objectiu és definir l'esquema conceptual d'un domini. A mesura que el rol que juguen els esquemes conceptuals esdevé més i més rellevants dins d'aquest context (degut a, per exemple, l'aparició de metodologies de disseny de programari dirigides per models), la seva qualitat també esdevé un requisit elemental. La qualitat d'un esquema conceptual es pot analitzar a través de diferents "propietats de qualitat". Així, tenim que tots els esquemes conceptuals haurien de satisfer les propietats fonamentals de correctesa sintàctica i semàntica, rellevància i completesa, així com altres propietats que s'han proposat a la literatura i que el projecte on s'estigui desenvolupant l'esquema requereixi o recomani. Malauradament, ens trobem que només algunes propietats de qualitat s'han integrat als entorns de desenvolupament que utilitzen els professionals i els estudiants i, per tant, les propietats que podem assegurar se satisfaran són poques. Una possible explicació d'aquest fet és que les propostes existents es defineixen de maneres força diferents, cosa que en dificulta la integració a aquests entorns. L'objectiu de la tesi és pa¿liar aquesta situació i simplificar la integració d'aquelles propietats de qualitat que avaluen un esquema conceptual utilitzant la informació disponible al propi esquema. El mètode que proposem permet la definició i el tractament unificat de "quality issues" per a la modelització conceptual, els quals entenem com "tot allò que pot ser rellevant considerar per assegurar la qualitat d'un esquema". La feina inclou, per una banda, la caraterització i formalizació dels "quality issues" i, per l'altra, la creació d'un catàleg d'issues disponibles a la literatura i expressats mitjançant la nostra formalizació. A més a més, la tesi també inclou la implementació d'un prototipus que demostra com funciona el mètode. El prototipus integra el catàleg de "quality issues" dins una eina de modelització conceptual real i permet assistir als modeladors durant el desenvolupament d'esquemes. Finalment, la nostra feina també ofereix una breu discussió sobre la importància que tenen els mètodes incrementals d'avaluació d'expressions OCL, com es poden adaptar a la nostra definició de "quality issues" i descriu la seva integració a l'eina prototipus que hem desenvolupat

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.

Disseny i implementació d'una base de dades per a un sistema centralitzat de control de la despesa pública de les cambres parlamentàries europees. Diseño e implementación de una base de datos para un sistema centralizado de control del gasto público de las cámaras parlamentarias europeas. Bachelor thesis for the Computer Science program on Databases.

Projecte de final de carrera d'enginyeria en informàtica. Consisteix en la creació d'una base de dades relacional per donar suport a un videojoc. La base de dades inclou la implementació de tots els procediments emmagatzemats per accedir i gestionar la informació. El projecte també inclou el disseny d'un magatzem de dades per explotar estadísticament la informació continguda. Proyecto de fin de carrera de ingeniería en informática. Consiste en la creación de una base de datos relacional para apoyar un videojuego. La base de datos incluye la implementación de todos los procedimientos almacenados para acceder y gestionar la información. El proyecto también incluye el diseño de un almacén de datos para explotar estadísticamente la información contenida.

Diseño e implementación de la base de datos de un sistema centralizado de control del gasto público de los parlamentos europeos. Disseny i implementació de la base de dades d'un sistema centralitzat de control de la despesa pública dels parlaments europeus. Bachelor thesis for the Computer Science program on Databases.

La Comunitat Europea ha decidit realitzar una base de dades per controlar la despesa pública parlamentària, tant dels parlaments com dels seus parlamentaris, i que les dades puguin ser consultades on line. L'objectiu del present treball és realitzar la base de dades on es guardarà la informació indicada pel client, així com un seguit de consultes i dades estadístiques que es podran consultar a través d'una plana web. La Comunidad Europea ha decidido realizar una base de datos para controlar el gasto público parlamentaria, tanto los parlamentos como de sus parlamentarios, y que los datos puedan ser consultados on line. El objetivo del presente trabajo es realizar la base de datos donde se guardará la información indicada por el cliente, así como una serie de consultas y datos estadísticos que se podrán consultar a través de una página web. Bachelor thesis for the Computer Science program on Databases.

[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

Memòria del projecte final de carrera on es desenvolupen la planificació de les tasques, la definició i anàlisi dels requeriments, l'enumeració dels casos d'ús, el disseny de la base de dades operacional i de data warehouse, implementació dels esquemes, realització de proves unitàries i procedimentació i tasques d'extracció, transformació i càrrega. L'usuari s'haurà de validar usant la funció login i per poder accedir a la informació haurà d'usar els paquets de la base de dades sense poder accedir directament a les dades de les taules. PFC Memory are developed planning tasks, requirements analysis and definition, the enumeration of use cases, the design of the database and data warehouse operational, implementation schemes, conducting procedimentació and unit testing tasks and extraction, transformation and loading. The user must validate using the function to login and access information packages should use the database without being able to directly access the data tables. Memoria del proyecto final de carrera donde se desarrollan la planificación de las tareas, la definición y análisis de los requerimientos, la enumeración de los casos de uso, el diseño de la base de datos operacional y de data warehouse, implementación de los esquemas, realización de pruebas unitarias y procedimentación y tareas de extracción, transformación y carga. El usuario deberá validar usando la función login y para poder acceder a la información deberá usar los paquetes de la base de datos sin poder acceder directamente a los datos de las tablas.

Proyecto para la gestión de información relativa a jugadores profesionales de baloncesto a nivel mundial, así como de sus estadísticas de juego y contratos. Projecte per a la gestió d'informació relativa a jugadors professionals de bàsquet a nivell mundial, així com de les seves estadístiques de joc i contractes. Bachelor thesis for the Computer Science program on Databases.

L'objectiu d'aquest treball és planificar, dissenyar i implementar la base de dades d'un sistema de gestió d'informació de jugadors de bàsquet que servirà per donar resposta a la necessitat dels jugadors de bàsquet a nivell mundial, de tal forma que es creï una nova plataforma centralitzada per tal d'unificar la informació de cadascun d'ells i permetre els equips i les federacions disposar d'aquesta informació a l'hora d'escollir els jugadors que integraran els diferents equips. El objetivo de este trabajo es planificar, diseñar e implementar la base de datos de un sistema de gestión de información de jugadores de baloncesto que servirá para dar respuesta a la necesidad de los jugadores de baloncesto a nivel mundial, de tal forma que se cree una nueva plataforma centralizada para unificar la información de cada uno de ellos y permitir a los equipos y a las federaciones disponer de esta información a la hora de escoger los jugadores que integrarán los diferentes equipos. Bachelor thesis for the Computer Science program on Databases.