Methods and Techniques for the Generation and Eficient Exploitation of RDB2RDF Mappings

RDB to RDF Mapping Language (R2RML) es una recomendación del W3C que permite especificar reglas para transformar bases de datos relacionales a RDF. Estos datos en RDF se pueden materializar y almacenar en un sistema gestor de tripletas RDF (normalmente conocidos con el nombre triple store), en el cual se pueden evaluar consultas SPARQL. Sin embargo, hay casos en los cuales la materialización no es adecuada o posible, por ejemplo, cuando la base de datos se actualiza frecuentemente. En estos casos, lo mejor es considerar los datos en RDF como datos virtuales, de tal manera que las consultas SPARQL anteriormente mencionadas se traduzcan a consultas SQL que se pueden evaluar sobre los sistemas gestores de bases de datos relacionales (SGBD) originales. Para esta traducción se tienen en cuenta los mapeos R2RML. La primera parte de esta tesis se centra en la traducción de consultas. Se propone una formalización de la traducción de SPARQL a SQL utilizando mapeos R2RML. Además se proponen varias técnicas de optimización para generar consultas SQL que son más eficientes cuando son evaluadas en sistemas gestores de bases de datos relacionales. Este enfoque se evalúa mediante un benchmark sintético y varios casos reales. Otra recomendación relacionada con R2RML es la conocida como Direct Mapping (DM), que establece reglas fijas para la transformación de datos relacionales a RDF. A pesar de que ambas recomendaciones se publicaron al mismo tiempo, en septiembre de 2012, todavía no se ha realizado un estudio formal sobre la relación entre ellas. Por tanto, la segunda parte de esta tesis se centra en el estudio de la relación entre R2RML y DM. Se divide este estudio en dos partes: de R2RML a DM, y de DM a R2RML. En el primer caso, se estudia un fragmento de R2RML que tiene la misma expresividad que DM. En el segundo caso, se representan las reglas de DM como mapeos R2RML, y también se añade la semántica implícita (relaciones de subclase, 1-N y M-N) que se puede encontrar codificada en la base de datos. Esta tesis muestra que es posible usar R2RML en casos reales, sin necesidad de realizar materializaciones de los datos, puesto que las consultas SQL generadas son suficientemente eficientes cuando son evaluadas en el sistema gestor de base de datos relacional. Asimismo, esta tesis profundiza en el entendimiento de la relación existente entre las dos recomendaciones del W3C, algo que no había sido estudiado con anterioridad. ABSTRACT. RDB to RDF Mapping Language (R2RML) is a W3C recommendation that allows specifying rules for transforming relational databases into RDF. This RDF data can be materialized and stored in a triple store, so that SPARQL queries can be evaluated by the triple store. However, there are several cases where materialization is not adequate or possible, for example, if the underlying relational database is updated frequently. In those cases, RDF data is better kept virtual, and hence SPARQL queries over it have to be translated into SQL queries to the underlying relational database system considering that the translation process has to take into account the specified R2RML mappings. The first part of this thesis focuses on query translation. We discuss the formalization of the translation from SPARQL to SQL queries that takes into account R2RML mappings. Furthermore, we propose several optimization techniques so that the translation procedure generates SQL queries that can be evaluated more efficiently over the underlying databases. We evaluate our approach using a synthetic benchmark and several real cases, and show positive results that we obtained. Direct Mapping (DM) is another W3C recommendation for the generation of RDF data from relational databases. While R2RML allows users to specify their own transformation rules, DM establishes fixed transformation rules. Although both recommendations were published at the same time, September 2012, there has not been any study regarding the relationship between them. The second part of this thesis focuses on the study of the relationship between R2RML and DM. We divide this study into two directions: from R2RML to DM, and from DM to R2RML. From R2RML to DM, we study a fragment of R2RML having the same expressive power than DM. From DM to R2RML, we represent DM transformation rules as R2RML mappings, and also add the implicit semantics encoded in databases, such as subclass, 1-N and N-N relationships. This thesis shows that by formalizing and optimizing R2RML-based SPARQL to SQL query translation, it is possible to use R2RML engines in real cases as the resulting SQL is efficient enough to be evaluated by the underlying relational databases. In addition to that, this thesis facilitates the understanding of bidirectional relationship between the two W3C recommendations, something that had not been studied before.

Mechanism-based inhibition of the melatonin rhythm enzyme: Pharmacologic exploitation of active site functional plasticity

Serotonin N-acetyltransferase is the enzyme responsible for the diurnal rhythm of melatonin production in the pineal gland of animals and humans. Inhibitors of this enzyme active in cell culture have not been reported previously. The compound N-bromoacetyltryptamine was shown to be a potent inhibitor of this enzyme in vitro and in a pineal cell culture assay (IC50 ≈ 500 nM). The mechanism of inhibition is suggested to involve a serotonin N-acetyltransferase-catalyzed alkylation reaction between N-bromoacetyltryptamine and reduced CoA, resulting in the production of a tight-binding bisubstrate analog inhibitor. This alkyltransferase activity is apparently catalyzed at a functionally distinct site compared with the acetyltransferase activity active site on serotonin N-acetyltransferase. Such active site plasticity is suggested to result from a subtle conformational alteration in the protein. This plasticity allows for an unusual form of mechanism-based inhibition with multiple turnovers, resulting in “molecular fratricide.” N-bromoacetyltryptamine should serve as a useful tool for dissecting the role of melatonin in circadian rhythm as well as a potential lead compound for therapeutic use in mood and sleep disorders.

Hunger and Satiety Mechanisms and Their Potential Exploitation in the Regulation of Food Intake

Acknowledgments Tehmina Amin is the Project Manager and Julian Mercer is Project Coordinator for Full4Health. Both are funded by the Full4Health project (grant agreement no. 266408) under the EU Seventh Framework Programme (FP7/2007–2013). Julian Mercer is funded by the Scottish Government, Rural and Environment Science and Analytical Services Division, Food, Land and People programme. He is also a partner in FP7 projects: NeuroFAST (grant agreement no. 245099) and SATIN (grant agreement no. 289800).

Evolution of vertebrate steroid receptors from an ancestral estrogen receptor by ligand exploitation and serial genome expansions

The evolution of novelty in tightly integrated biological systems, such as hormones and their receptors, seems to challenge the theory of natural selection: it has not been clear how a new function for any one part (such as a ligand) can be selected for unless the other members of the system (e.g., a receptor) are already present. Here I show—based on identification and phylogenetic analysis of steroid receptors in basal vertebrates and reconstruction of the sequences and functional attributes of ancestral proteins—that the first steroid receptor was an estrogen receptor, followed by a progesterone receptor. Genome mapping and phylogenetic analyses indicate that the full complement of mammalian steroid receptors evolved from these ancient receptors by two large-scale genome expansions, one before the advent of jawed vertebrates and one after. Specific regulation of physiological processes by androgens and corticoids are relatively recent innovations that emerged after these duplications. These findings support a model of ligand exploitation in which the terminal ligand in a biosynthetic pathway is the first for which a receptor evolves; selection for this hormone also selects for the synthesis of intermediates despite the absence of receptors, and duplicated receptors then evolve affinity for these substances. In this way, novel hormone-receptor pairs are created, and an integrated system of increasing complexity elaborated. This model suggests that ligands for some “orphan” receptors may be found among intermediates in the synthesis of ligands for phylogenetically related receptors.

Exploitation of host cells by enteropathogenic Escherichia coli

Microbial pathogens have evolved many ingenious ways to infect their hosts and cause disease, including the subversion and exploitation of target host cells. One such subversive microbe is enteropathogenic Escherichia coli (EPEC). A major cause of infantile diarrhea in developing countries, EPEC poses a significant health threat to children worldwide. Central to EPEC-mediated disease is its colonization of the intestinal epithelium. After initial adherence, EPEC causes the localized effacement of microvilli and intimately attaches to the host cell surface, forming characteristic attaching and effacing (A/E) lesions. Considered the prototype for a family of A/E lesion-causing bacteria, recent in vitro studies of EPEC have revolutionized our understanding of how these pathogens infect their hosts and cause disease. Intimate attachment requires the type III-mediated secretion of bacterial proteins, several of which are translocated directly into the infected cell, including the bacteria's own receptor (Tir). Binding to this membrane-bound, pathogen-derived protein permits EPEC to intimately attach to mammalian cells. The translocated EPEC proteins also activate signaling pathways within the underlying cell, causing the reorganization of the host actin cytoskeleton and the formation of pedestal-like structures beneath the adherent bacteria. This review explores what is known about EPEC's subversion of mammalian cell functions and how this knowledge has provided novel insights into bacterial pathogenesis and microbe-host interactions. Future studies of A/E pathogens in animal models should provide further insights into how EPEC exploits not only epithelial cells but other host cells, including those of the immune system, to cause diarrheal disease.

Human Trafficking for sexual exploitation in Europe. Towards a true “EU approach”?

La presente tesi analizza il reato di traffico di esseri umani in Europa, con particolare attenzione al fenomeno dello sfruttamento sessuale. La ricerca è stata condotta in parte nell’ambito del progetto “FIDUCIA. New European crimes and trust-based policy” (www.fiduciaproject.eu). La tesi è composta da 5 capitoli. Il primo capitolo introduce il reato di tratta di esseri umani, a livello globale e, successivamente, nello specifico, in Europa. Vengono presentati i fattori determinanti e le origini del fenomeno. Inoltre, ne vengono fornite le definizioni e le principali caratteristiche, in linea con i più importanti documenti internazionali sul tema. Il capitolo si chiude con una panoramica statistica, che affronta anche le criticità della raccolta di dati relativi ai reati. Il secondo capitolo analizza l’approccio correntemente adottato a livello domestico ed europeo contro la tratta. Le misure vengono presentate prima dal punto di vista teorico; successivamente ne vengono forniti esempi concreti, ad esempio convenzioni internazionali, direttive, ma anche progetti di ricerca, collaborazioni internazionali tra autorità ed ONG. Il terzo capitolo si concentra sulla tratta a fini di sfruttamento sessuale. Vengono analizzati il potenziale legame con la prostituzione, e l’approccio europeo. Segue un approfondimento dei modelli legali implementati a livello europeo ed uno studio comparato di cinque paesi membri, rappresentativi dei vari modelli di regolamentazione della prostituzione (Italia, Belgio, Polonia, Germania e Svezia). Il quarto capitolo raccoglie le interviste condotte con diversi esperti che si occupano di contrasto alla tratta: ONG italiane e straniere, referenti nazionali anti-tratta di Italia, Belgio e Germania, FRONTEX, membri del Parlamento Europeo. Nelle conclusioni, vengono proposte prima una valutazione complessiva del quadro attuale, e poi alcune raccomandazioni ai governi nazionali e agli organismi sopranazionali. In particolare, visto l’obiettivo di un contrasto omogeneo e coordinato della tratta (per sfruttamento sessuale specificamente) a livello europeo, si ritiene che un modello regolamentare uniforme della prostituzione negli stati membri possa contribuire a migliorare uniformità ad efficacia dell’approccio europeo alla tratta.

All the rest is merely exploitation and perseverance : the poster art of Frank Kozik

"The history of poster art tends to focus on the art of Henri Toulouse-Latrec, Jules Cheret, and Alfonse Mucha, while leaving out or barely mentioning the work of artists such as Wes Wilson, Stanley Mouse, and Alton Kelley. The aim of this thesis is to widen the gaze of poster art by centering on a contemporary rock poster artist: Frank Kozik. By focusing on formal and sociological analysis ofa number of Kozik's posters, I illustrate how he not only fits in with the arc of poster art development, but also influences it into the next century"

An evolutive approach for the delineation of local labour markets

This paper presents a new approach to the delineation of local labour markets based on evolutionary computation. The main objective is the regionalisation of a given territory into functional regions based on commuting flows. According to the relevant literature, such regions are defined so that (a) their boundaries are rarely crossed in daily journeys to work, and (b) a high degree of intra-area movement exists. This proposal merges municipalities into functional regions by maximizing a fitness function that measures aggregate intra-region interaction under constraints of inter-region separation and minimum size. Real results are presented based on the latest database from the Census of Population in the Region of Valencia. Comparison between the results obtained through the official method which currently is most widely used (that of British Travel-to-Work Areas) and those from our approach is also presented, showing important improvements in terms of both the number of different market areas identified that meet the statistical criteria and the degree of aggregate intra-market interaction.

A memetic algorithm for the delineation of local labour markets

Given a territory composed of basic geographical units, the delineation of local labour market areas (LLMAs) can be seen as a problem in which those units are grouped subject to multiple constraints. In previous research, standard genetic algorithms were not able to find valid solutions, and a specific evolutionary algorithm was developed. The inclusion of multiple ad hoc operators allowed the algorithm to find better solutions than those of a widely-used greedy method. However, the percentage of invalid solutions was still very high. In this paper we improve that evolutionary algorithm through the inclusion of (i) a reparation process, that allows every invalid individual to fulfil the constraints and contribute to the evolution, and (ii) a hillclimbing optimisation procedure for each generated individual by means of an appropriate reassignment of some of its constituent units. We compare the results of both techniques against the previous results and a greedy method.

Labour laws for women in the United States

by Josephine C. Goldmark.