Top-K Query Processing in Edge-Labeled Graph Data

Edge-labeled graphs have proliferated rapidly over the last decade due to the increased popularity of social networks and the Semantic Web. In social networks, relationships between people are represented by edges and each edge is labeled with a semantic annotation. Hence, a huge single graph can express many different relationships between entities. The Semantic Web represents each single fragment of knowledge as a triple (subject, predicate, object), which is conceptually identical to an edge from subject to object labeled with predicates. A set of triples constitutes an edge-labeled graph on which knowledge inference is performed. Subgraph matching has been extensively used as a query language for patterns in the context of edge-labeled graphs. For example, in social networks, users can specify a subgraph matching query to find all people that have certain neighborhood relationships. Heavily used fragments of the SPARQL query language for the Semantic Web and graph queries of other graph DBMS can also be viewed as subgraph matching over large graphs. Though subgraph matching has been extensively studied as a query paradigm in the Semantic Web and in social networks, a user can get a large number of answers in response to a query. These answers can be shown to the user in accordance with an importance ranking. In this thesis proposal, we present four different scoring models along with scalable algorithms to find the top-k answers via a suite of intelligent pruning techniques. The suggested models consist of a practically important subset of the SPARQL query language augmented with some additional useful features. The first model called Substitution Importance Query (SIQ) identifies the top-k answers whose scores are calculated from matched vertices' properties in each answer in accordance with a user-specified notion of importance. The second model called Vertex Importance Query (VIQ) identifies important vertices in accordance with a user-defined scoring method that builds on top of various subgraphs articulated by the user. Approximate Importance Query (AIQ), our third model, allows partial and inexact matchings and returns top-k of them with a user-specified approximation terms and scoring functions. In the fourth model called Probabilistic Importance Query (PIQ), a query consists of several sub-blocks: one mandatory block that must be mapped and other blocks that can be opportunistically mapped. The probability is calculated from various aspects of answers such as the number of mapped blocks, vertices' properties in each block and so on and the most top-k probable answers are returned. An important distinguishing feature of our work is that we allow the user a huge amount of freedom in specifying: (i) what pattern and approximation he considers important, (ii) how to score answers - irrespective of whether they are vertices or substitution, and (iii) how to combine and aggregate scores generated by multiple patterns and/or multiple substitutions. Because so much power is given to the user, indexing is more challenging than in situations where additional restrictions are imposed on the queries the user can ask. The proposed algorithms for the first model can also be used for answering SPARQL queries with ORDER BY and LIMIT, and the method for the second model also works for SPARQL queries with GROUP BY, ORDER BY and LIMIT. We test our algorithms on multiple real-world graph databases, showing that our algorithms are far more efficient than popular triple stores.

Epidemiología y clínica de los pacientes de 1 mes a 5 años ingresados en el HNNBB con enfermedad respiratoria grave de etiología viral. Enero 2012-Diciembre 2013

Introducción: Las Infecciones Respiratorias Agudas Graves (IRAG) son una causa importante de morbilidad y mortalidad infantil a nivel mundial, sobre todo en los niños menores de 5 años. Se estiman alrededor de 146-159 millones nuevos casos al año en los países en vías de desarrollo, causando aproximadamente 4 millones de muertes en la población pediátrica mundial. Objetivo: Describir la incidencia de los virus respiratorios, características clínicas y epidemiológicas en pacientes desde 1 mes a 5 años que ingresan por diagnóstico de enfermedad respiratoria grave de etiología viral al Hospital Nacional de Niños Benjamín Bloom. Material y método: Estudio descriptivo, retrospectivo de corte transversal. Se estudiaron todos los niños de 1 mes a 5 años que ingresaron al Hospital Nacional de Niños Benjamín Bloom, incluidos en la vigilancia centinela con hisopado nasofaríngeo positivo de enero 2012 a diciembre 2013. Resultados: 6 de cada 10 pacientes son menores de 1 año, 51% son del sexo masculino. La sintomatología predominante fue tos (99%), dificultad respiratoria (98%) y fiebre (83%). Un 35% de los pacientes necesitó soporte ventilatorio al ingreso. El 49% no tenían patología previa, un 11% eran prematuros, detectándose en el 100% de ellos el virus sincitial respiratorio. Se reportó positivo a Virus Sincitial Respiratorio (VSR) en el 48% de los casos, seguido de Influenza A 12%, Adenovirus 11% y Parainfluenza 10% aumentándose los casos de todos estos en los meses de invierno. En un 76% de los casos se utilizó uno o más antibióticos, las cefalosporinas de 3ra generación son las más utilizadas. No se detecto patrón radiológico característico de infección viral. Conclusiones: El virus Sincitial respiratorio es el virus que más causa neumonía en menores de 5 años, siendo los prematuros altamente susceptibles.

A multi-method study of the transformation of the carbonaceous skeleton of a polymer-based nanoporous carbon along the activation pathway

The change in the carbonaceous skeleton of nanoporous carbons during their activation has received limited attention, unlike its counterpart process in the presence of an inert atmosphere. Here we adopt a multi-method approach to elucidate this change in a poly(furfuryl alcohol)-derived carbon activated using cyclic application of oxygen saturation at 250 °C before its removal (with carbon) at 800 °C in argon. The methods used include helium pycnometry, synchrotron-based X-ray diffraction (XRD) and associated radial distribution function (RDF) analysis, transmission electron microscopy (TEM) and, uniquely, electron energy-loss spectroscopy spectrum-imaging (EELS-SI), electron nanodiffraction and fluctuation electron microscopy (FEM). Helium pycnometry indicates the solid skeleton of the carbon densifies during activation from 78% to 93% of graphite. RDF analysis, EELS-SI, and FEM all suggest this densification comes through an in-plane growth of sp2 carbon out to the medium range without commensurate increase in order normal to the plane. This process could be termed ‘graphenization’. The exact way in which this process occurs is not clear, but TEM images of the carbon before and after activation suggest it may come through removal of the more reactive carbon, breaking constraining cross-links and creating space that allows the remaining carbon material to migrate in an annealing-like process.

Enriquecimento semântico de modelos ecológicos baseados em raciocínio qualitativo : um estudo de caso sobre a dinâmica de comunidades de vegetação lenhosa no cerrado brasileiro

Tese (doutorado)—Universidade de Brasília, Instituto de Ciências Biológicas, Programa de Pós-Graduação em Ecologia, 2015.

RSLT: trasformazione di Open LinkedData in testi in linguaggio naturaletramite template dichiarativi

La diffusione del Semantic Web e di dati semantici in formato RDF, ha creato la necessità di un meccanismo di trasformazione di tali informazioni, semplici da interpretare per una macchina, in un linguaggio naturale, di facile comprensione per l'uomo. Nella dissertazione si discuterà delle soluzioni trovate in letteratura e, nel dettaglio, di RSLT, una libreria JavaScript che cerca di risolvere questo problema, consentendo la creazione di applicazioni web in grado di eseguire queste trasformazioni tramite template dichiarativi. Verranno illustrati, inoltre, tutti i cambiamenti e tutte le modi�che introdotte nella versione 1.1 della libreria, la cui nuova funzionalit�à principale �è il supporto a SPARQL 1.0.

Simulation of oleuropein structural conformation in vacuum, water and triolein-water systems using molecular dynamics

Oleuropein, the main phenolic compound of olive leaves, exhibits a unique blend of biological activities and has been shown to locate itself at the oil-water (O/W) interface. This behavior could influence the physico-chemical properties of dispersed systems such as emulsions. In this work, we study the effect of the microenvironment (vacuum, water, and triolein-water) on the conformational preferences of oleuropein using molecular dynamics (MD) simulations at 300K for at least 30ns. The seven torsions that describe the flexible skeleton of oleuropein were monitored together with the distance between the glucose (Glu) and hydroxytyrosol (Hyd) moieties (dglu-hyd) of the molecule. The obtained trajectories demonstrated that oleuropein adopts different conformations that depend on the environment. The preferential conformers in each system were analyzed for their molecular geometry and internal energy. In vacuum, the oleuropein preferential conformation is tight with the glucose moiety in close proximity with the hydroxytyrosol moiety. In water, oleuropein preferential conformers presented large differences in their structural properties, varying from a close like U form, and a semi-opened form, to an opened form characterized by high fluctuations in dglu-hyd values. In a triolein-water system, oleuropein tends to adopt a more open form where the glucose moiety could be approximately aligned with the hydroxytyrosol and elenolic acid moieties. Based on a calculation at the HF/6-31G* level, these flexibilities of oleuropein required energy of 19.14kcal/mol in order to adopt the conformation between water and triolein-water system. A radial distribution function (RDF) analysis showed that specific hydroxyl groups of Hyd and Glu interact with water molecules, enabling us to understand the amphiphilic character of oleuropein at the triolein-water interface. MD calculations together with interfacial tension measurements revealed that the oleuropein binding at O/W interface is an enthalpy driven mechanism.

The ‘camps system’ in Italy : corruption, inefficiencies and practices of resistance

The alarming proliferation of ‘campi nomadi’ (nomad camps) in Italy intensifies the urgency of analysing their internal mechanism and the complex relation between all the parties [1]; ‘camp dwellers’, government agencies and Civil Society organisations [CSOs][2], involved in their production and reification. To arrive at an adequate appreciation of this nexus, the three components of what has been termed the ‘camps system’ have been analysed separately. This approach helped to pinpoint how they have combined to produce a hegemonic perspective on Romani issues, which yields a simplistic binary interpretation of a complex and dynamic phenomenon: Romanies are generally viewed as either victims or threats, narrowing the range of responses to charity or hostility. Only in recent years a growing awareness regarding the agency of camp inhabitants has re-emerged more consistently after a period in which an ‘encamped life’ was at times associated to Agamben’s (1998) ‘bare life’ and Foucault’s (1977) ‘biopolitics’. Nevertheless, scholars are still hesitant in developing a current of study looking specifically at camps, not only as ‘resistance sites’, but more broadly as ‘all-inclusive systems’, where interacting and interdependent agents form an integrated whole. Through in-depth analysis of this specific socio-political context I was able to observe the existence of a democratic deficit in the way these actors operate and co-operate with each other: competition and antagonisms, corruption, lack of transparency and accountability, and inefficiencies have all contributed over the years to producing and maintaining the present living situation of the Romani peoples.

URIs and Intertextuality: Incumbent Philosophical Commitments in the Development of the Semantic Web

Examines two commitments inherent in Resource Description Framework (RDF): intertextuality and rationalism. After introducing how rationalism has been studied in knowledge organization, this paper then introduces the concept of bracketed-rationalism. This paper closes with a discussion of ramifications of intertextuality and bracketed rationalism on evaluation of RDF.

Versioning Concept Schemes for Persistent Retrieval

Things change. Words change, meaning changes and use changes both words and meaning. In information access systems this means concept schemes such as thesauri or clas- sification schemes change. They always have. Concept schemes that have survived have evolved over time, moving from one version, often called an edition, to the next. If we want to manage how words and meanings - and as a conse- quence use - change in an effective manner, and if we want to be able to search across versions of concept schemes, we have to track these changes. This paper explores how we might expand SKOS, a World Wide Web Consortium (W3C) draft recommendation in order to do that kind of tracking.The Simple Knowledge Organization System (SKOS) Core Guide is sponsored by the Semantic Web Best Practices and Deployment Working Group. The second draft, edited by Alistair Miles and Dan Brickley, was issued in November 2005. SKOS is a “model for expressing the basic structure and content of concept schemes such as thesauri, classification schemes, subject heading lists, taxonomies, folksonomies, other types of controlled vocabulary and also concept schemes embedded in glossaries and terminologies” in RDF. How SKOS handles version in concept schemes is an open issue. The current draft guide suggests using OWL and DCTERMS as mechanisms for concept scheme revision.As it stands an editor of a concept scheme can make notes or declare in OWL that more than one version exists. This paper adds to the SKOS Core by introducing a tracking sys- tem for changes in concept schemes. We call this tracking system vocabulary ontogeny. Ontogeny is a biological term for the development of an organism during its lifetime. Here we use the ontogeny metaphor to describe how vocabularies change over their lifetime. Our purpose here is to create a conceptual mechanism that will track these changes and in so doing enhance information retrieval and prevent document loss through versioning, thereby enabling persistent retrieval.

Gestion de contexte dans un habitat intelligent à base d’ontologie : modélisation, implantation et validation

Le laboratoire DOMUS développe des applications sensibles au contexte dans une perspective d’intelligence ambiante. L’architecture utilisée présentement pour gérer le contexte a atteint ses limites en termes de capacité d’évoluer, d’intégration de nouvelles sources de données et de nouveaux capteurs et actionneurs, de capacité de partage entre les applications et de capacité de raisonnement. Ce projet de recherche a pour objectif de développer un nouveau modèle, un gestionnaire de contexte et de proposer une architecture pour les applications d’assistance installées dans un habitat intelligent. Le modèle doit répondre aux exigences suivantes : commun, abstrait, évolutif, décentralisé, performant et une accessibilité uniforme. Le gestionnaire du contexte doit permettre de gérer les événements et offrir des capacités de raisonnement sur les données et le contexte. La nouvelle architecture doit simplifier le développement d’applications d’assistance et la gestion du contexte. Les applications doivent pouvoir se mettre à jour si le modèle de données évolue dans le temps sans nécessiter de modification dans le code source. Le nouveau modèle de données repose sur une ontologie définie avec le langage OWL 2 DL. L’architecture pour les applications d’assistance utilise le cadre d’applications Apache Jena pour la gestion des requêtes SPARQL et un dépôt RDF pour le stockage des données. Une bibliothèque Java a été développée pour gérer la correspondance entre le modèle de données et le modèle Java. Le serveur d’événements est basé sur le projet OpenIoT et utilise un dépôt RDF. Il fournit une API pour la gestion des capteurs / événements et des actionneurs / actions. Les choix d’implémentation et l’utilisation d’une ontologie comme modèle de données et des technologies du Web sémantique (OWL, SPARQL et dépôt RDF) pour les applications d’assistance dans un habitat intelligent ont été validés par des tests intensifs et l’adaptation d’applications déjà existantes au laboratoire. L’utilisation d’une ontologie a pour avantage une intégration des déductions et du raisonnement directement dans le modèle de données et non au niveau du code des applications.