528 research outputs found

    Implementing flexible operators for regular path queries

    Get PDF
    Given the heterogeneity of complex graph data on the web, such as RDF linked data,a user wishing to query such data may lack full knowledge of its structure and irregularities. Hence, providing users with flexible querying capabilities can be beneficial. The query language we adopt comprises conjunctions of regular path queries, thus including extensions proposed for SPARQL 1.1 to allow for querying paths using regular expressions. To this language we add two operators: APPROX, supporting standard notions of approximation based on edit distance, and RELAX, which performs query relaxation based on RDFS inference rules. We describe our techniques for implementing the extended language and present a performance study undertaken on two real-world data sets. Our baseline implementation performs competitively with other automaton-based approaches, and we demonstrate empirically how various optimisations can decrease execution times of queries containing APPROX and RELAX, sometimes by orders of magnitude

    Approximate querying for the Property Graph Language Cypher

    Get PDF
    Graph databases are well-suited to managing large, complex, dynamically evolving datasets. However, for data that is irregular and heterogeneous, it may be difficult to formulate queries that precisely capture a user's information seeking requirements. This points to the need for approximate query processing capabilities that can automatically make changes to a so as to aid in the incremental discovery of relevant information. In this paper we motivate and explore techniques for providing such capabilities for the Cypher query language. This is the first time that query approximation has been investigated in the context of the property graph data model, which is becoming increasingly prevalent in research and industry

    Evolved orthogonal ribosome purification for in vitro characterization

    Get PDF
    We developed orthogonal ribosome−mRNA pairs in which the orthogonal ribosome (O-ribosome) specifically translates the orthogonal mRNA and the orthogonal mRNA is not a substrate for cellular ribosomes. O-ribosomes have been used to create new cellular circuits to control gene expression in new ways, they have been used to provide new information about the ribosome, and they form a crucial part of foundational technologies for genetic code expansion and encoded and evolvable polymer synthesis in cells. The production of O-ribosomes in the cell makes it challenging to study the properties of O-ribosomes in vitro, because no method exists to purify functional O-ribosomes from cellular ribosomes and other cellular components. Here we present a method for the affinity purification of O-ribosomes, via tagging of the orthogonal 16S ribosomal RNA. We demonstrate that the purified O-ribosomes are pure by primer extension assays, and structurally homogenous by gel electrophoresis and sucrose gradients. We demonstrate the utility of this purification method by providing a preliminary in vitro characterization of Ribo-X, an O-ribosome previously evolved for enhanced unnatural amino acid incorporation in response to amber codons. Our data suggest that the basis of Ribo-X’s in vivo activity is a decreased affinity for RF1

    HCV IRES manipulates the ribosome to promote the switch from translation initiation to elongation.

    Get PDF
    The internal ribosome entry site (IRES) of the hepatitis C virus (HCV) drives noncanonical initiation of protein synthesis necessary for viral replication. Functional studies of the HCV IRES have focused on 80S ribosome formation but have not explored its role after the 80S ribosome is poised at the start codon. Here, we report that mutations of an IRES domain that docks in the 40S subunit's decoding groove cause only a local perturbation in IRES structure and result in conformational changes in the IRES-rabbit 40S subunit complex. Functionally, the mutations decrease IRES activity by inhibiting the first ribosomal translocation event, and modeling results suggest that this effect occurs through an interaction with a single ribosomal protein. The ability of the HCV IRES to manipulate the ribosome provides insight into how the ribosome's structure and function can be altered by bound RNAs, including those derived from cellular invaders

    How do MNC R&D laboratory roles affect employee international assignments?

    Get PDF
    Research and development (R&D) employees are important human resources for multinational corporations (MNCs) as they are the driving force behind the advancement of innovative ideas and products. International assignments of these employees can be a unique way to upgrade their expertise; allowing them to effectively recombine their unique human resources to progress existing knowledge and advance new ones. This study aims to investigate the effect of the roles of R&D laboratories in which these employees work on the international assignments they undertake. We categorise R&D laboratory roles into those of the support laboratory, the locally integrated laboratory and the internationally interdependent laboratory. Based on the theory of resource recombinations, we hypothesise that R&D employees in support laboratories are not likely to assume international assignments, whereas those in locally integrated and internationally interdependent laboratories are likely to assume international assignments. The empirical evidence, which draws from research conducted on 559 professionals in 66 MNC subsidiaries based in Greece, provides support to our hypotheses. The resource recombinations theory that extends the resource based view can effectively illuminate the international assignment field. Also, research may provide more emphasis on the close work context of R&D scientists rather than analyse their demographic characteristics, the latter being the focus of scholarly practice hitherto
    corecore