Search results for "Databases"
showing 10 items of 937 documents
Superlinear advantage for exact quantum algorithms
2012
A quantum algorithm is exact if, on any input data, it outputs the correct answer with certainty (probability 1). A key question is: how big is the advantage of exact quantum algorithms over their classical counterparts: deterministic algorithms. For total Boolean functions in the query model, the biggest known gap was just a factor of 2: PARITY of N inputs bits requires $N$ queries classically but can be computed with N/2 queries by an exact quantum algorithm. We present the first example of a Boolean function f(x_1, ..., x_N) for which exact quantum algorithms have superlinear advantage over the deterministic algorithms. Any deterministic algorithm that computes our function must use N qu…
Large-scale compression of genomic sequence databases with the Burrows-Wheeler transform
2012
Motivation The Burrows-Wheeler transform (BWT) is the foundation of many algorithms for compression and indexing of text data, but the cost of computing the BWT of very large string collections has prevented these techniques from being widely applied to the large sets of sequences often encountered as the outcome of DNA sequencing experiments. In previous work, we presented a novel algorithm that allows the BWT of human genome scale data to be computed on very moderate hardware, thus enabling us to investigate the BWT as a tool for the compression of such datasets. Results We first used simulated reads to explore the relationship between the level of compression and the error rate, the leng…
Forrelation
2014
We achieve essentially the largest possible separation between quantum and classical query complexities. We do so using a property-testing problem called Forrelation, where one needs to decide whether one Boolean function is highly correlated with the Fourier transform of a second function. This problem can be solved using 1 quantum query, yet we show that any randomized algorithm needs Ω(√(N)log(N)) queries (improving an Ω(N[superscript 1/4]) lower bound of Aaronson). Conversely, we show that this 1 versus Ω(√(N)) separation is optimal: indeed, any t-query quantum algorithm whatsoever can be simulated by an O(N[superscript 1-1/2t])-query randomized algorithm. Thus, resolving an open questi…
The FBN2 gene: new mutations, locus-specific database (Universal Mutation Database FBN2), and genotype-phenotype correlations.
2009
International audience; Congenital contractural arachnodactyly (CCA) is an extremely rare disease, due to mutations in the FBN2 gene encoding fibrillin-2. Another member of the fibrillin family, the FBN1 gene, is involved in a broad phenotypic continuum of connective-tissue disorders including Marfan syndrome. Identifying not only what is in common but also what differentiates these two proteins should enable us to better comprehend their respective functions and better understand the multitude of diseases in which these two genes are involved. In 1995 we created a locus-specific database (LSDB) for FBN1 mutations with the Universal Mutation Database (UMD) tool. To facilitate comparison of …
A mathematical study on effective wavenumber, an operative computation procedure, and its use with radiance-temperature relationships
2003
In this paper we study the existence of effective wavenumber for any sensor by means of simple mathematics. We implement a numeric algorithm, based on the developed mathematical background, into a computer program named 'srf2radi', which is freely available via anonymous File Transfer Protocol (FTP) at ftp://ftp.uv.es/pub/src/. The number of effective wavenumbers for each temperature and their accuracy are also computed and studied for NOAA-16 Advanced Very High Resolution Radiometer Version 3 (AVHRR/3) channel 4. These effective wavenumbers can be used to obtain radiance-temperature relationships with physical meaning for any sensor in user-defined temperature intervals.
Evaluating the Hypoxia Response of Ruffe and Flounder Gills by a Combined Proteome and Transcriptome Approach
2015
Hypoxia has gained ecological importance during the last decades, and it is the most dramatically increasing environmental factor in coastal areas and estuaries. The gills of fish are the prime target of hypoxia and other stresses. Here we have studied the impact of the exposure to hypoxia (1.5 mg O2/l for 48 h) on the protein expression of the gills of two estuarine fish species, the ruffe (Gymnocephalus cernua) and the European flounder (Platichthys flesus). First, we obtained the transcriptomes of mixed tissues (gills, heart and brain) from both species by Illumina next-generation sequencing. Then, the gill proteomes were investigated using two-dimensional gel electrophoresis and mass sp…
The peach volatilome modularity is reflected at the genetic and environmental response levels in a QTL mapping population
2014
Background: The improvement of fruit aroma is currently one of the most sought-after objectives in peach breeding programs. To better characterize and assess the genetic potential for increasing aroma quality by breeding, a quantity trait locus (QTL) analysis approach was carried out in an F-1 population segregating largely for fruit traits. Results: Linkage maps were constructed using the IPSC peach 9 K Infinium (R) II array, rendering dense genetic maps, except in the case of certain chromosomes, probably due to identity-by-descent of those chromosomes in the parental genotypes. The variability in compounds associated with aroma was analyzed by a metabolomic approach based on GC-MS to pro…
Lambda Architecture pour une analyse à haute performance des données des réseaux sociaux
2019
In this article, we show how a Lambda Architecture can contribute to the development of a platform for collecting and analyzing, in real-time, data from Twitter. After having presented the context, detailed the needs and identified the expected specificities, we compare the Lambda and Kappa architectures and we describe the state of the art on Lambda Architecture use in different domains. We propose an adaptation of the Lambda architecture to allow the storage of data in a polystore and to take into account different types of analysis to be carried out to answer researches in social sciences and communication sciences. In these projects the objectives are to study the structure of communica…
A validated search filter for the identification of endocrine disruptors based on the ECHA/EFSA guidance recommendations.
2020
Abstract A guidance document for the identification of endocrine disruptors (EDs) in the regulatory assessment of plant protection products (PPP) and biocidal products (BP) has been published by the European Chemical Agency (ECHA) and the European Food Safety Authority (EFSA). The ECHA/EFSA guidance, mainly addressing EATS (estrogen, androgen, thyroid, steroidogenesis) modalities, is intended to guide applicants and assessors of the competent regulatory authorities on the implementation of the scientific criteria for the determination of ED properties pursuant to the recently implemented PPP ( EU 2018/605 ) and BP ( EU 2017/2100 ) EU Regulations. In this study, a search filter for targeted …
Spatial Distribution of Fungal Communities in an Arable Soil.
2015
Fungi are prominent drivers of ecological processes in soils, so that fungal communities across different soil ecosystems have been well investigated. However, for arable soils taxonomically resolved fine-scale studies including vertical itemization of fungal communities are still missing. Here, we combined a cloning/Sanger sequencing approach of the ITS/LSU region as marker for general fungi and of the partial SSU region for arbuscular mycorrhizal fungi (AMF) to characterize the microbiome in different maize soil habitats. Four compartments were analyzed over two annual cycles 2009 and 2010: a) ploughed soil in 0-10 cm, b) rooted soil in 40-50 cm, c) root-free soil in 60-70 cm soil depth a…