Search

En aquest projecte es presenta el procés de disseny i desenvolupament d’una aplicació de realitat augmentada. Consisteix en la realització d’un programa que interacciona amb una línia de producció localitzada al laboratori d’Schneider Electric ubicat a l’Escola Superior d’Enginyeria Industrial, Aeroespacial i Audiovisual de Terrassa, l’ESEIAAT de la Universitat Politècnica de Catalunya. Aquesta es crearà amb l’objectiu de tenir la capacitat de visualitzar informació rellevant en temps real per pantalla per millorar l’eficiència de la cèl·lula industrial, a més d’oferir la possibilitat de mostrar una sèrie d’instruccions amb imatges prèviament realitzades que composaran un procediment per facilitar la tasca de manteniment de la planta, assegurant la seva operativitat i reduint els temps d’espera. Inicialment s’exposarà l’estat actual de la tecnologia esmentada per comprendre-la millor. A continuació es mostrarà la organització realitzada pel plantejament del projecte i la seva posterior execució, en la que, a més d’emprar el software EcoStruxure Augmented Operator Advisor de Schneider Electric per la creació de l’aplicació, s’utilitzaran altres programaris com Node-RED per la lectura i tractament de les dades i InfluxDB funcionant com una base de dades temporals. Seguidament es presenta l’efectuació del projecte, on s’han proposat unes dades generades a un arxiu CSV que conté variables amb valors controlats per poder realitzar la implementació coneixent quin resultat haurem d’obtenir i assolir una validació més ràpida. A partir de la informació proporcionada, es realitzarà l’explicació detallada de la efectuació del tractament amb Node-RED i la posterior creació de l’aplicació de realitat augmentada que mostrarà les dades per pantalla i, a més, la proposta de procediment pel manteniment de la planta mitjançant imatges fixes, amb una validació final per determinar que s’han assolit amb èxit els propòsits principals. Es conclou amb una valoració personal de la realització del treball, a més de la opinió de present-futur sobre la tecnologia i una possible continuació per un projecte de realitat augmentada com l’exposat

This thesis consists of integrating data sources from Spanish police forces, with the aim of observing the historical evolution of their interventions and how they have varied over time, especially with the arrival of the coronavirus pandemic. Also, there will be an analysis of the similarities and differences among the interventions of the different police forces, in order to find a justification for them. Even though this project has a strong component of data Extraction, Transformation and Load (ETL) related to the unification of different data sources, it also has a part dedicated to their analysis. Aquest treball de final de grau consisteix en integrar fonts de dades de cossos policials de l'Estat espanyol, amb l'objectiu de poder veure l'evolució històrica de les actuacions que han hagut de dur a terme, i com aquestes han variat al llarg del temps, especialment amb l'arribada de la pandèmia de coronavirus. També es cerquen similituds i diferències entre les actuacions dels diferents cossos, i es raonen els motius pels quals es poden observar. Tot i que aquest projecte conté un alt component de tasques relacionades amb l'extracció, transformació i càrrega de dades (ETL) referents a la unificació de dades de diferents orígens, també té una part dedicada a l'anàlisi de les mateixes. Este trabajo de final de grado consiste en integrar fuentes de datos de cuerpos policiales del Estado español, con el objetivo de poder ver la evolución histórica de las actuaciones que han tenido que llevar a cabo, y cómo estas han variado a lo largo del tiempo, especialmente con la llegada de la pandemia de coronavirus. También se buscan similitudes y diferencias entre las actuaciones de los distintos cuerpos, y se razonan los motivos por los que se pueden observar. Aunque este proyecto contiene un alto componente de tareas relacionadas con la Extracción, Transformación y Carga de datos (ETL) referentes a la unificación de datos de distintos orígenes, también tiene una parte dedicada al análisis de los mismos.

Modern data analysis applications, require the ability to provide on-demand integration of data sources while offering a flexible and user-friendly query interface. Traditional techniques for answering queries using views, focused on a rather static setting, fail to address such requirements. To overcome these issues, we propose a fully-fledged data integration approach based on graph-based constructs. The extensibility of graphs allows us to extend the traditional framework for data integration with view definitions. Furthermore, we also propose a query language based on subgraphs. We tackle query answering via a query rewriting algorithm based on well-known algorithms for answering queries using views. We experimentally show that the proposed method yields good performance and does not introduce a significant overhead. This work is partly supported by Barcelona’s City Council under grant agreement 20S08704.

An SQL assertion is a declarative statement about data that must always be satisfied in any database state. Assertions were introduced in the SQL92 standard but no commercial DBMS has implemented them so far. Some approaches have been proposed to incrementally determine whether a transaction violates an SQL assertion, but they assume that transactions are applied in isolation, hence not considering the problem of concurrent transaction executions that collaborate to violate an assertion. This is the main stopper for its commercial implementation. To handle this problem, we have developed a technique for efficiently serializing concurrent transactions that might interact to violate an SQL assertion.

Summarization: Sustainable recovery of critical metals (CM) from Waste Electrical and Electronic Equipment (WEEE) in the European Union (EU) requires information for detailed analysis, monitoring and decision-making. Related knowledge is currently insufficient or disseminated through the network of stakeholders. This paper assesses the requirements of an adequate Database Management System (DBMS) with participation of different actors involved in the recovery of critical metals and analyses the difficulties and the possibilities found for its implementation. The authors define a conceptual scheme of a DBMS to assess the information requirements and to establish the interactions between different actors of the WEEE supply chain, with the aim of supplying standardized information for management and research. Barriers are studied through a survey to identify obstacles for its elaboration. Limitations for its development are addressed and practical solutions for its elaboration are presented. Παρουσιάστηκε στο: Global NEST Journal

El objetivo de este proyecto es implementar un sitio Web i un programa gestor de datos para el criadero/residencia canino De La Serranía (Madrid). Gracias al desarrollo de esta aplicación y del sitio Web se conseguirá que el cliente suprima el uso de todo el papel utilizado anteriormente para guardar la información relativa a clientes, animales y entradas a la residencia, podrá controlar la ocupación de la residencia y generar automáticamente las facturas, crear automáticamente árboles genealógicos de todos los ejemplares registrados, mejorar el rendimiento del criadero gracias a la opción que controla los datos de cría de cada animal: fecha de monta, fecha de parto, resultados de cada parto, etc. y controlar los gastos y ganancias de la empresa

A de facto technological standard of data science is based on notebooks (e.g., Jupyter), which provide an integrated environment to execute data workflows in different languages. However, from a data engineering point of view, this approach is typically inefficient and unsafe, as most of the data science languages process data locally, i.e., in workstations with limited memory, and store data in files. Thus, this approach neglects the benefits brought by over 40 years of R&D in the area of data engineering, i.e., advanced database technologies and data management techniques. In this paper, we advocate for a standardized data engineering approach for data science and we present a layered architecture for a data processing pipeline (DPP). This architecture provides a comprehensive conceptual view of DPPs, which next enables the semi-automation of the logical and physical designs of such DPPs.

For a clinical trial to be successful, it is necessary to possess high quality data from patients. The Clinical Data Management (CDM) department is the one responsible for that, gathering data and separating it into two groups: CRF (Case Report Form) and non-CRF data. The first one corresponds to data introduced directly by the hospitals into the CRF. The other, to data which cannot be directly loaded into the CRF by them, such as samples that must be analyzed by an external laboratory. The Data Acquisition Specialist (DAS) is the CDM function responsible for the development of specifications, processing and delivery to the study team of all non-CRF types of data. Its duties are very varied, one of the principal being the creation of the File Format Specifications (FFS), a document that details the pertinent terminology and procedures to be employed to import it. Afterwards,incoming data will be checked against the FFS and processed in the internal database for posterior analysis, which will allow medical doctors to extract conclusions about the trial. This thesis has been developed in an internship at the headquarters of Hoffmann-La Roche in Basel, Switzerland, and aims to illustrate the different ways in which an effective data management, performed by a DAS at CDM, can improve the quality of clinical trials. For that, three clinical trials – Morpheus Lung, lung cancer; WP29945, colorectal cancer and Pasadena, Parkinson's disease –in which I have been involved will be detailed, as well as the activities I performed in them. In addition, concepts about Roche and the world of clinical trials will be explained as an introduction. Outgoing

En aquest treball es desenvolupa una eina que permet gestionar una base de dades creada pel laboratori i extreure’n informació.Amb aquest fi, hi haurà una primera part dedicada a la creació de la base de dades i una segona fase enfocada al desenvolupament d’una aplicació que permeti a l’usuari ampliar i modificar les dades, realitzar informes de pacients i fer gràfics per realitzar estudis estadístics.Prèviament al disseny i desenvolupament, s’ha observat el procediment seguit al laboratori per tal de trobar els punts on l’eina pot resultar més útil. A continuació s’han analitzat les alternatives existents a l’hora de desenvolupar les eines i s’han triat les opcions que s’han considerat més adients.Seguidament s’ha procedit al disseny de l’estructura de la base de dades, la interfície i les funcionalitats disponibles mitjançant el llenguatges SQL i R.Amb aquestes aplicacions s’ha realitzatuna prova amb les dades de pacients per tal de trobar resposta a una sèrie de preguntes plantejades..El resultat d’aquest experiment ha estat positiu i s’ha pogut veure la utilitat de l’aplicatiu per extreure conclusions a partir de la informació dels experiments que es realitzen al laboratori.

Non-relational databases have recently been the preferred choice when it comes to dealing with Big Data challenges, but their performance is very sensitive to the chosen data organisations. We have seen differences of over 70 times in response time for the same query on different models. This brings users the need to be fully conscious of the queries they intend to serve in order to design their data model. The common practice then, is to replicate data into different models designed to fit different query requirements. In this scenario, the user is in charge of the code implementation required to keep consistency between the different data replicas. Manually replicating data in such high layers of the database results in a lot of squandered storage due to the underlying system replication mechanisms that are formerly designed for availability and reliability ends. We propose and design a mechanism and a prototype to provide users with transparent management, where queries are matched with a well-performing model option. Additionally, we propose to do so by transforming the replication mechanism into a heterogeneous replication one, in order to avoid squandering disk space while keeping the availability and reliability features. The result is a system where, regardless of the query or model the user specifies, response time will always be that of an affine query.

Existing solutions for data sharing are not fully compatible with multi-provider contexts. Traditionally, providers offer their datasets through hermetic Data Services with restricted APIs. Therefore, consumers are compelled to adapt their applications to current functionality, and their chances of contributing with their own know-how are very limited. With regard to data management, current database management systems (DBMSs) that sustain these Data Services are designed for a single-provider scenario, forcing a centralized administration conducted by the single role of the database administrator (DBA). This DBA defines the conceptual schema and the corresponding integrity constraints, and determines the external schema to be offered to the end users. The problem is that a multi-provider environment cannot assume the existence of a central role for the administration of all the datasets. In terms of data processing, the different representations of the data model at different tiers, from the application level, to the Data Service or DBMS layers; causes the applications to dedicate between 20\% and 50\% of the code to perform the proper transformations. This causes a negative impact both on developers' productivity and on the global performance of data-intensive workflows. In light of the foregoing, this thesis proposes three novel techniques that enable a data store to support a multi-provider ecosystem, facilitating the collaboration within all the players, and the development of efficient data-intensive applications. In particular, and after the convenient decentralization of the database administration, this thesis contributes to the community with: 1) the proper mechanisms to enable consumers to extend current schema and functionality without compromising providers constraints. 2) the proper mechanisms to enable any provider to define his own policies and integrity constraints in a way that will never be jeopardized. 3) the integration of a parallel programming model with the data model to drastically reduce data transformations and being designed to be compliant with near future storage devices. These contributions have been validated by means of the design and implementation of dataClay, as an example of a multi-provider data store that fulfills the defined requirements. Furthermore, regarding the first and third contributions, different performance analysis are exposed to evaluate and prove their feasibility (notice that the second contribution is merely logical)., Les solucions actuals per a compartir dades no són compatibles per a contexts multi-proveïdor. Tradicionalment, els proveïdors de dades les ofereixen via Data Services hermètics amb APIs molt restringides. De manera que els consumidors per una banda es veuen obligats a adaptar les seves aplicacions a la funcionalitat actual, i d'altra banda veuen com les possibilitats de contribuir amb el seu propi know-how queden molt limitades. A nivell de gestió, els sistemes gestors de bases de dades que sostenen aquests Data Services estan dissenyats per a escenaris amb un únic proveïdor, forçant una administració centralitzada que recau en el rol de l'administrador de la base de dades o DBA. El DBA defineix les restriccions d'integritat necessàries i especifica el model extern de les dades a oferir als usuaris. El problema és que en un entorn multi-proveïdor, no podem assumir l'existència d'un únic administrador central que s'ocupi de les dades de tothom. A nivell de processament, el fet de tenir diferents representacions de les dades segons es processin a nivell aplicació, de servei, o de base de dades; fa que les aplicacions hagin de dedicar d'entre un 20 i un 50% del codi a realitzar les transformacions corresponents. Això té un impacte negatiu tan a nivell de productivitat dels programadors, com a nivell de rendiment global en aplicacions que fa un ús intensiu de les dades. Tenint en compte aquestes dificultats, aquesta tesi proposa tres nous mecanismes per fer possible que un sistema gestor de dades pugui donar suport a entorns multi-proveïdor, on es faciliti la col·laboració amb els consumidors i el desenvolupament d'aplicacions que facin un ús intensiu de les dades. En concret, partint de la descentralització de l'administració de les dades i d'un model de dades orientat a objectes, aquesta tesi contribueix a la comunitat científica amb: 1) un mecanisme per permetre que els consumidors puguin estendre el model extern de les dades i la funcionalitat oferta, sense comprometre les restriccions dels proveïdors. 2) un mecanisme per permetre que cada proveïdor pugui definir les restriccions d'integritat que cregui convenients sobre el model de les dades, i de tal manera que sempre siguin respectades independentment de l'ús que se'n faci i les extensions que hi hagi. 3) la integració d'un model de programació paral·lela amb el model de dades per millorar el rendiment de les aplicacions i la productivitat dels programadors, reduint significativament les transformacions de les dades i el codi necessari per accedir-les. Aquestes contribucions es validen per mitjà del disseny i implementació de dataClay, com a exemple de gestor de dades multi-proveïdor que compleix els requisits definits. A més, en relació a la primera i tercera contribucions, es mostren una serie d'estudis de rendiment que n'avaluen i en demostren la seva viabilitat (la segona contribució és només lògica).

Sustainable recovery of critical metals from Waste Electrical and Electronic Equipment in the European Union requires information for detailed analysis, monitoring and decision making. Related knowledge is currently insufficient or disseminated through the network of stakeholders. This paper assesses the requirements of an adequate Database Management System with participation of different actors involved in the recovery of critical metals, and analyses the difficulties and the possibilities found for its implementation. The requirements of the Database Management System and the interaction of the different actors are presented, with the aim of supplying standardized information for management and research. Barriers are studied through a survey to identify obstacles for its elaboration. Limitations for its development are addressed and practical solutions for its elaboration are presented.

El proyecto consiste en, a partir de una herramienta de calidad de datos existente, crear una versión nueva, mucho más eficiente y comercializable, utilizando tecnologías más actuales y apropiadas. La versión nueva deberá ser más usable, estética, fácil de mantener, portable, robusta y adaptable. The main goal of this project is simple: taking an existing data quality tool as a starting point, we aim to create a new version, much more efficient and marketable, using more suitable and up-to-date technologies. The new version shall be more usable, aesthetic, maintainable, portable, robust and

We present GROM, a tool conceived to handle high-level schema mappings between semantic descriptions of a source and a target database. GROM rewrites mappings between the virtual, view-based semantic schemas, in terms of mappings between the two physical databases, and then executes them. The system serves the purpose of teaching two main lessons. First, designing mappings among higher-level descriptions is often simpler than working with the original schemas. Second, as soon as the view-definition language becomes more expressive, to handle, for example, negation, the mapping problem becomes extremely challenging from the technical viewpoint, so that one needs to find a proper trade-off between expressiveness and scalability.

We formalise a specialised database management system model for time series using a multiresolution approach. These special purpose database systems store time series lossy compressed in a space-bounded storage. Time series can be stored at multiple resolutions, using distinct attribute aggregations and keeping its temporal attribute managed in a consistent way.The model exhibits a generic approach that facilitates its customisation to suit better the actual application requirements in a given context. The elements, the meaning of which depends on a real application, are of generic nature.Furthermore, we consider some specific time series properties that are a challenge in the multiresolution approach. We also describe a reference implementation of the model and introduce a use case based on real data. HighlightsA multiresolution database stores time series lossy compressed by data summaries.The multiresolution schema is customisable by aggregation and regularisation.The model considers the time dimension and sampling irregularities of time series.The formalism is based on set theory and is inspired by relational database theory.

Galícia concentra una increïble quantitat d'incendis forestals any rere any. Tot i que s'està fent un enorme esforç en matèria de prevenció i extinció, sembla que no n'hi ha prou. Amb la idea d'ajudar en aquest sentit, aquest projecte utilitza tècniques de Machine Learning amb l'objectiu d'aconseguir una millor distribució dels mitjans existents. Les dades analitzades corresponen a més de 99.000 incendis declarats a Galícia entre el 2000 i el 2014 i a les condicions meteorològiques de cadascun dels dies d'aquest període. El sistema proposat està dividit principalment en tres seccions. En la part descriptiva, es fa un estudi temporal, geogràfic i causal general i també a nivell de municipi. Aquesta anàlisi a baix nivell ens ofereix un informe detallat per cada municipi, amb informació valuosa per bombers i autoritats locals, desconeguda fins ara per ells. La part predictiva consisteix en un algorisme que prediu si va a produir-se un incendi en un municipi en un dia determinat, amb una taxa d'encert acceptable. Per últim, la part prescriptiva indica com utilitzar les dues seccions anteriors per tal d'establir un nivell d'alerta i mesures específiques en diferents zones. Galicia concentra una increíble cantidad de incendios forestales año tras año. Aunque se está haciendo un enorme esfuerzo en materia de prevención y extinción, parece no ser suficiente. Con la idea de ayudar en este sentido, este proyecto usa técnicas de Machine Learning con el objetivo de lograr una mejor distribución de los medios existentes. Los datos analizados corresponden a más de 99.000 incendios declarados en Galicia entre 2000 y 2014 y las condiciones meteorológicas para cada día de este periodo. El sistema propuesto está dividido principalmente en tres secciones. En la parte descriptiva, se hace un estudio temporal, geográfico y causal general y también a nivel de municipio. Este análisis a bajo nivel nos ofrece un informe detallado para cada municipio, con información valiosa para bomberos y autoridades locales, desconocida hasta ahora para ellos. La parte predictiva consiste en un algoritmo que predice si va a ocurrir un incendio en un municipio y día dado, con una tasa de acierto aceptable. Por último, la parte prescriptiva indica cómo usar las dos secciones anteriores para establecer un nivel de alerta y medidas específicas en distintas zonas. Galicia focus an incredibly amount of forest fires year after year. Even if an enormous effort is being made in terms of prevention and extinction, it does not seem to be enough. With the idea of helping on this issue, this project uses Machine Learning techniques in order to achieve a better distribution of the existing resources. The data analyzed corresponds to more than 99.000 fires declared in Galicia since 2000 to 2014 and weather conditions for every day in this period. The proposed system is mainly divided into three sections. At the descriptive part, a general temporal, geographical and causal study is made and also at a municipal level. This low level analysis delivers us a detailed report for every municipality with many valuable information for local authorities and firefighters, unknown to them so far. The predictive section consists on an algorithm that predicts whether a fire will take place on a given day and municipality with an acceptable success rate. Lastly, the prescriptive part shows how to use these two previous parts in order to establish an alert level and specific measures for some different areas.

As the rate of annual data generation grows exponentially, there is a demand to manage, query and summarise vast amounts of information quickly. In the past, frequency scaling was relied upon to push application throughput. Today, Dennard scaling has ceased, and further performance must come from exploiting parallelism. Vector architectures offer a highly efficient and scalable way of exploiting data-level parallelism (DLP) through sophisticated single instruction-multiple data (SIMD) instruction sets. Traditionally, vector machines were used to accelerate scientific workloads rather than business-domain applications. In this thesis, we design innovative vector extensions for a modern superscalar microarchitecture that are optimised for data management workloads. Based on extensive analysis of these workloads, we propose new algorithms, novel instructions and microarchitectural optimisations. We first profile a leading commercial decision support system to better understand where the execution time is spent. We find that the hash join operator is responsible for a significant portion of the time. Based on our profiling, we develop lightweight integer-based pipelined vector extensions to capture the DLP in the operator. We then proceed to implement and evaluate these extensions using a custom simulation framework based on PTLsim and DRAMSim2. We motivate key design decisions based on the structure of the algorithm and compare these choices against alternatives experimentally. We discover that relaxing the base architecture's memory model is very beneficial when executing a vectorised implementation of the algorithm. This relaxed model serves as a powerful mechanism to execute indexed vector memory instructions out of order without requiring complex associative hardware. We find that our vectorised implementation shows good speedups. Furthermore, the vectorised version exhibits better scalability compared to the original scalar version run on a microarchitecture with larger superscalar and out-of-order structures. We then make a detailed study of SIMD sorting algorithms. Using our simulation framework, we evaluate the strengths, weaknesses and scalability of three diverse vectorised sorting algorithms- quicksort, bitonic mergesort and radix sort. We find that each of these algorithms has its unique set of bottlenecks. Based on these findings, we propose VSR sort- a novel vectorised non-comparative sorting algorithm that is based on radix sort but without its drawbacks. VSR sort, however, cannot be implemented directly with typical vector instructions due to the irregularity of its DLP. To facilitate the implementation of this algorithm, we define two new vector instructions and propose a complementary hardware structure for their execution. We find that VSR sort significantly outperforms each of the other vectorised algorithms. Next, we propose and evaluate five different ways of vectorising GROUP BY data aggregations. We find that although data aggregation algorithms are abundant in DLP, it is often too irregular to be expressed efficiently using typical vector instructions. By extending the hardware used for VSR sort, we propose a set of vector instructions and novel algorithms to better capture this irregular DLP. Furthermore, we discover that the best algorithm is highly dependent on the characteristics of the input. Finally, we evaluate the area, energy and power of these extensions using McPAT. Our results show that our proposed vector extensions come with a modest area overhead, even when using a large maximum vector length with lockstepped parallel lanes. Using sorting as a case study, we find that all of the vectorised algorithms consume much less energy than their scalar counterpart. In particular, our novel VSR sort requires an order of magnitude less energy than the scalar baseline. With respect to power, we discover that our vector extensions present a very reasonable increase in wattage., El crecimiento exponencial de la ratio de creación de datos anual conlleva asociada una demanda para gestionar, consultar y resumir cantidades enormes de información rápidamente. En el pasado, se confiaba en el escalado de la frecuencia de los procesadores para incrementar el rendimiento. Hoy en día los incrementos de rendimiento deben conseguirse mediante la explotación de paralelismo. Las arquitecturas vectoriales ofrecen una manera muy eficiente y escalable de explotar el paralelismo a nivel de datos (DLP, por sus siglas en inglés) a través de sofisticados conjuntos de instrucciones "Single Instruction-Multiple Data" (SIMD). Tradicionalmente, las máquinas vectoriales se usaban para acelerar aplicaciones científicas y no de negocios. En esta tesis diseñamos extensiones vectoriales innovadoras para una microarquitectura superescalar moderna, optimizadas para tareas de gestión de datos. Basándonos en un extenso análisis de estas aplicaciones, también proponemos nuevos algoritmos, instrucciones novedosas y optimizaciones en la microarquitectura. Primero, caracterizamos un sistema comercial de soporte de decisiones. Encontramos que el operador "hash join" es responsable de una porción significativa del tiempo. Basándonos en nuestra caracterización, desarrollamos extensiones vectoriales ligeras para datos enteros, con el objetivo de capturar el paralelismo en este operandos. Entonces implementos y evaluamos estas extensiones usando un simulador especialmente adaptado por nosotros, basado en PTLsim y DRAMSim2. Descubrimos que relajar el modelo de memoria de la arquitectura base es altamente beneficioso, permitiendo ejecutar instrucciones vectoriales de memoria indexadas, fuera de orden, sin necesitar hardware asociativo complejo. Encontramos que nuestra implementación vectorial consigue buenos incrementos de rendimiento. Seguimos con la realización de un estudio detallado de algoritmos de ordenación SIMD. Usando nuestra infraestructura de simulación, evaluamos los puntos fuertes y débiles así como la escalabilidad de tres algoritmos vectorizados de ordenación diferentes quicksort, bitonic mergesort y radix sort. A partir de este análisis, proponemos "VSR sort" un nuevo algoritmo de ordenación vectorizado, basado en radix sort pero sin sus limitaciones. Sin embargo, VSR sort no puede ser implementado directamente con instrucciones vectoriales típicas, debido a la irregularidad de su DLP. Para facilitar la implementación de este algoritmo, definimos dos nuevas instrucciones vectoriales y proponemos una estructura hardware correspondiente. VSR sort consigue un rendimiento significativamente más alto que los otros algoritmos. A continuación, proponemos y evaluamos cinco maneras diferentes de vectorizar agregaciones de datos "GROUP BY". Encontramos que, aunque los algoritmos de agregación de datos tienen DLP abundante, frecuentemente este es demasiado irregular para ser expresado eficientemente usando instrucciones vectoriales típicas. Mediante la extensión del hardware usado para VSR sort, proponemos un conjunto de instrucciones vectoriales y algoritmos para capturar mejor este DLP irregular. Finalmente, evaluamos el área, energía y potencia de estas extensiones usando McPAT. Nuestros resultados muestran que las extensiones vectoriales propuestas conllevan un aumento modesto del área del procesador, incluso cuando se utiliza una longitud vectorial larga con varias líneas de ejecución vectorial paralelas. Escogiendo los algoritmos de ordenación como caso de estudio, encontramos que todos los algoritmos vectorizados consumen mucha menos energía que una implementación escalar. En particular, nuestro nuevo algoritmo VSR sort requiere un orden de magnitud menos de energía que el algoritmo escalar de referencia. Respecto a la potencia disipada, descubrimos que nuestras extensiones vectoriales presentan un incremento muy razonable

[CASTELLÀ] Este proyecto se basa en una aplicación de servicios que proporciona información sobre los transportes públicos que hay en una ciudad y que pueda utilizarse en diferentes ciudades. Esta información se obtiene integrando en un esquema único, los datos abiertos que ofrecen las ciudades. [ANGLÈS] This project is based on an application service that provides information on public transport is in a city and can be used in different cities. This information is obtained by integrating in a single scheme, open data that cities offer.

El presente trabajo cubre el proceso de revisión y análisis de un negocio electrónico (e-Business), cuyo objetivo es la creación de contactos de compra-venta al por mayor, para determinar un conjunto de acciones estratégicas que permitan el desarrollo de un modelo de negocio optimizado a la casuística particular de dicha empresa. Así pues, el proyecto parte del análisis del conjunto de la empresa, con especial énfasis al conjunto de datos disponibles en base de datos (BBDD), para identificar puntos clave que permitan incidir en el desarrollo del negocio y la monetización de éste. Dicho análisis se realiza sobre dos grandes bloques, el primero es relativo a la gestión operativa de la empresa, y el segundo referido a los procesos que conforman la aplicación web, entendiéndose ésta como un sistema dinámico. El procedimiento a seguir en ésta fase de análisis es secuencial, esto es, una primera fase de visión general de la empresa (mezclada con el conjunto de conocimientos ya adquiridos por los empleados) que dé como resultado un conjunto específico de conceptos a analizar detalladamente en una fase posterior, que dará lugar a otra fase de análisis, resultando así un proceso de análisis iterativo. De ésta forma, tras los análisis generales iniciales, se llegará a centrar el estudio en un conjunto de aspectos concretos. El conocimiento adquirido mediante dicho proceso, y las conclusiones extraídas, permitirá plantear un conjunto de acciones específicas (tanto de ámbito administrativo como técnico) que, de ejecutarse de forma coordinada permitirán solucionar las principales problemáticas halladas durante el desarrollo de la fase de análisis. Dicho conjunto de tareas específicas serán planteadas como un proyecto interno de mejora interdepartamental, que requerirá de una fase final de ejecución de la solución planteada. Dicha fase no pretende acaparar el protagonismo del presente trabajo, sino compartirlo con las fases analíticas iniciales. En el desarrollo del proyecto se emplean, de forma destacada, las siguientes metodologías: • Selección y análisis de datos procedentes de BBDD. • Planteamiento, determinación e identificación de oportunidades de mejora. • Toma de decisiones estratégicas. • Planteamiento, diseño, modelización, implementación y control de procesos y métricas. • Análisis y planteamiento de la configuración del motor de búsquedas internas (SOLR). • Análisis y optimización de aspectos concretos de la gestión operativa de la empresa (Comercial y Operaciones).

Una de les majors complicacions que han de superar els instituts a l'hora d'organitzar el nou curs acadèmic és la confecció dels horaris. L'elevat nombre de combinacions entre assignatures difculta moltíssim el procés de confeccionar un horari viable i equitatiu. Amb l'aparició dels computadors, molts instituts van relegar aquesta feina a eines informàtiques capaces d'explorar centenars de milers de combinacions per segon. Tot i això, aquelles primeres eines no semblaven tenir millor fortuna ja que el nombre de combinacions possibles rere un problema d'aquestes característiques és exponencial al nombre d'assignatures. Per tant, també es tenien moltíssimes dificultats per generar horaris viables. Aquests horaris generalment eren de baixa qualitat i requerien d'un refinament manual posterior. Un altre aspecte que afegeix complexitat al problema és la gran varietat de requeriments dels horaris, que varien d'un país a un altre. En particular dificulta l'abstracció necessària a l'hora de modelar una eina capaç de generar horaris de manera satisfactòria per instituts d'arreu. Aquest fet fa difícil la creació de generadors capaços d'explotar les peculiaritats inherents a cada instància concreta. Encara avui dia, no es coneix cap eina capaç de resoldre el problema de manera determinista i en un temps raonable. Però l'estat de l'art ha avançat moltíssim i ja són pocs els instituts que opten per atacar el problema de manera manual. Els objectius d'aquest treball són per una banda, aprofundir sobre el problema de la confecció d'horaris, veure com de dur és el problema, què és el que el fa tan dur i aprofundir en les tècniques deterministes de més èxit a l'actualitat. I per altra banda, implementar un generador determinista capaç de generar horaris per a instàncies de formulació específica utilitzant dues de les tecnologies amb més èxit i futur en el sí de l'estat de l'art actual, com són tècniques basades en SAT (Satisfactibilitat proposicional booleana) i tècniques basades en SMT (Satisfiability Modulo Theories)

Non-relational databases are nowadays a common solution when dealing with huge data set and massive query work load. These systems have been redesigned from scratch in order to achieve scalability and availability at the cost of providing only a reduce set of low-level functionality, thus forcing the client application to take care of complex logics. As a solution, our research group developed Hecuba, a set of tools and interfaces, which aims to facilitate programmers with an efficient and easy interaction with non-relational technologies.