1,998 research outputs found
Answering Conjunctive Queries under Updates
We consider the task of enumerating and counting answers to -ary
conjunctive queries against relational databases that may be updated by
inserting or deleting tuples. We exhibit a new notion of q-hierarchical
conjunctive queries and show that these can be maintained efficiently in the
following sense. During a linear time preprocessing phase, we can build a data
structure that enables constant delay enumeration of the query results; and
when the database is updated, we can update the data structure and restart the
enumeration phase within constant time. For the special case of self-join free
conjunctive queries we obtain a dichotomy: if a query is not q-hierarchical,
then query enumeration with sublinear delay and sublinear update time
(and arbitrary preprocessing time) is impossible.
For answering Boolean conjunctive queries and for the more general problem of
counting the number of solutions of k-ary queries we obtain complete
dichotomies: if the query's homomorphic core is q-hierarchical, then size of
the the query result can be computed in linear time and maintained with
constant update time. Otherwise, the size of the query result cannot be
maintained with sublinear update time. All our lower bounds rely on the
OMv-conjecture, a conjecture on the hardness of online matrix-vector
multiplication that has recently emerged in the field of fine-grained
complexity to characterise the hardness of dynamic problems. The lower bound
for the counting problem additionally relies on the orthogonal vectors
conjecture, which in turn is implied by the strong exponential time hypothesis.
By sublinear we mean for some
, where is the size of the active domain of the current
database
CT angiography, MR angiography and rotational digital subtraction angiography for volumetric assessment of intracranial aneurysms. An experimental study
The purpose of our experimental study was to assess the accuracy and precision of CT angiography (CTA), MR angiography (MRA) and rotational digital subtraction angiography (DSA) for measuring the volume of an in vitro aneurysm model. A rigid model of the anterior cerebral circulation harbouring an anterior communicating aneurysm was connected to a pulsatile circuit. It was studied using unenhanced 3D time-of-flight MRA, contrast-enhanced CTA and rotational DSA angiography. The source images were then postprocessed on dedicated workstations to calculate the volume of the aneurysm. CTA was more accurate than MRA (P=0.0019). Rotational DSA was more accurate than CTA, although the difference did not reach statistical significance (P=0.1605), and significantly more accurate than MRA (P<0.00001). CTA was more precise than MRA (P=0.12), although this did not reach statistical significance. Rotational DSA can be part of the diagnosis, treatment planning and support endovascular treatment of intracranial aneurysms. The emerging endovascular treatment techniques which consist of using liquid polymers as implants to exclude aneurysms from arterial circulation would certainly benefit from this precise measurement of the volume of aneurysm
Dynamical system representation of open address hash functions
This paper demonstrates how a broad collection of hash function families can be expressed as dynamical systems. We then show that this representation can be useful for analysis. In particular, we provide an analysis which proves that a widely-used family of double hash functions will transform any initial distribution of keys into the uniform distribution over the table space
Enhancement of the Binding Energy of Charged Excitons in Disordered Quantum Wires
Negatively and positively charged excitons are identified in the
spatially-resolved photoluminescence spectra of quantum wires. We demonstrate
that charged excitons are weakly localized in disordered quantum wires. As a
consequence, the enhancement of the "binding energy" of a charged exciton is
caused, for a significant part, by the recoil energy transferred to the
remaining charged carrier during its radiative recombination. We discover that
the Coulomb correlation energy is not the sole origin of the "binding energy",
in contrast to charged excitons confined in quantum dots.Comment: 4 Fig
Understanding herbivore-plant-soil feedbacks to improve grazing management on Mediterranean mountain grasslands
The surface of many European mountain grasslands is decreasing due to global change and extensive grazing stands out as a key tool for their conservation. Sound knowledge of grassland ecosystem functioning and its feedback processes is required to implement sustainable grazing management. This study aimed to understand the effect of different grazing intensities on herbivore-plant-soil feedbacks in Mediterranean mountain grasslands. We estimated spatial distribution of sheep grazing intensity using GPS technology in order to assess the effect of grazing pressure on vegetation and soil properties measured throughout the study area. Our results showed that grazing intensity ranged from 0.06 to 2.85 livestock units / ha, corresponding to a gradient of pasture utilisation rates varying from 2.38% to 45.60% of annual productivity from pasture. Increasing grazing pressure was associated with smaller relative cover and species richness of non-leguminous forbs, while the opposite trends were observed for graminoids. Forage had a greater concentration of N and smaller C:N ratio in more heavily grazed areas. Increasing grazing intensity was also associated with higher values of total soil N, NO3-, NH4+, soil organic carbon, microbial biomass C and activity of Ă-glucosidase. Higher litter quality was the main factor explaining greater content of soil organic matter, which favoured both soil microbes and plant productivity. Grazing induced changes in the plant community triggered positive hervibore-plant-soil feedbacks, as they ultimately improved forage quality and productivity, which significantly influenced the pasture preference of free-ranging domestic grazers. Our work showed that grazing management aiming pasture utilisation rates of around 45% is critical in sustaining positive herbivore-plant-soil feedbacks and preserving or enhancing the whole ecosystem functioning in the Mediterranean mountain grasslands studied. © 2021 The Author
Far-infrared vibrational properties of linear C60 polymers: A comparison between neutral and charged materials
We report the far-infrared transmittance spectrum of a pure phase of the orthorhombic high-temperature and high-pressure C-60 polymer and compare the results with a previously published spectrum of the charged RbC60 orthorhombic polymer. Assignments for both spectra are made with the aid of first-principles quantum molecular dynamics simulations of the two materials. We find that the striking spectral differences between the neutral and charged linear fullerene polymers can be fully accounted for by charge effects on the C-60 ball
- âŠ