The tractability frontier of well-designed SPARQL queries

We study the complexity of query evaluation of SPARQL queries. We focus on the fundamental fragment of well-designed SPARQL restricted to the AND, OPTIONAL and UNION operators. Our main result is a structural characterisation of the classes of well-designed queries that can be evaluated in polynomial time. In particular, we introduce a new notion of width called domination width, which relies on the well-known notion of treewidth. We show that, under some complexity theoretic assumptions, the classes of well-designed queries that can be evaluated in polynomial time are precisely those of bounded domination width

Shuttle STS-2 mission communication systems RF coverage and performance predictions. Volume 1: Ascent

The RF communications capabilities and nominally expected performance for the ascent phase of the second orbital flight of the shuttle are provided. Predicted performance is given mainly in the form of plots of signal strength versus elapsed mission time for the STDN (downlink) and shuttle orbiter (uplink) receivers for the S-band PM and FM, and UHF systems. Performance of the NAV and landing RF systems is treated for RTLS abort, since in this case the spacecraft will loop around and return to the launch site. NAV and landing RF systems include TACAN, MSBLS, and C-band altimeter. Signal strength plots were produced by a computer program which combines the spacecraft trajectory, antenna patterns, transmit and receive performance characteristics, and system mathematical models. When available, measured spacecraft parameters were used in the predictions; otherwise, specified values were used. Specified ground station parameter values were also used. Thresholds and other criteria on the graphs are explained

Optimization of circular orifice jets mixing into a heated cross flow in a cylindrical duct

To examine the mixing characteristics of circular jets in an axisymmetric can geometry, temperature measurements were obtained downstream of a row of cold jet injected into a heated cross stream. The objective was to obtain uniform mixing within one duct radius downstream of the leading edge of the jet orifices. An area weighted standard deviation of the mixture fraction was used to help quantify the degree of mixedness at a given plane. Non-reacting experiments were conducted to determine the influence of the number of jets on the mixedness in a cylindrical configuration. Results show that the number of orifices significantly impacts the mixing characteristics of jets injected from round hole orifices in a can geometry. Optimum mixing occurs when the mean jet trajectory aligns with the radius which divides the cross sectional area of the can into two equal parts at one mixer radius downstream of the leading edge of the orifice. The optimum number of holes at momentum-flux ratios of 25 and 52 is 10 and 15 respectively

Application-specific design of sports equipment from anisotropic fiber-reinforced plastics with stiffness related coupling effect

AbstractFloating sports equipment such as snowboards experience extreme loads during riding it. A common style in riding a freestyle snowboard is to use a handrail to slide sideways on it. During this maneuver the steel edge of a snowboard could easily hook into the handrail, researches worked out. This will lead to an abrupt interruption in the athletes motion. This problematic aspect is eliminated by using an all new anisotropic layer design (ALD)snowboard which was developed and tested by the Professorship of Lightweight Structures and Polymer Technology (SLK) in cooperation with the Competence Center for Structural Lightweight (SLB e. V.)

Secondary organic aerosol formation from m-xylene, toluene, and benzene

Secondary organic aerosol (SOA) formation from the photooxidation of m-xylene, toluene, and benzene is investigated in the Caltech environmental chambers. Experiments are performed under two limiting NOx conditions; under high-NOx conditions the peroxy radicals (RO2) react only with NO, while under low-NOx conditions they react only with HO2. For all three aromatics studied (m-xylene, toluene, and benzene), the SOA yields (defined as the ratio of the mass of organic aerosol formed to the mass of parent hydrocarbon reacted) under low-NOx conditions substantially exceed those under high-NOx conditions, suggesting the importance of peroxy radical chemistry in SOA formation. Under low-NOx conditions, the SOA yields for m-xylene, toluene, and benzene are constant (36%, 30%, and 37%, respectively), indicating that the SOA formed is effectively nonvolatile under the range of Mo(>10 μg m−3) studied. Under high-NOx conditions, aerosol growth occurs essentially immediately, even when NO concentration is high. The SOA yield curves exhibit behavior similar to that observed by Odum et al. (1996, 1997a, b), although the values are somewhat higher than in the earlier study. The yields measured under high-NOx conditions are higher than previous measurements, suggesting a "rate effect" in SOA formation, in which SOA yields are higher when the oxidation rate is faster. Experiments carried out in the presence of acidic seed aerosol reveal no change of SOA yields from the aromatics as compared with those using neutral seed aerosol

A Multi-Moded RF Delay Line Distribution System for the Next Linear Collider

The Delay Line Distribution System (DLDS) is an alternative to conventional pulse compression, which enhances the peak power of rf sources while matching the long pulse of those sources to the shorter filling time of accelerator structures. We present an implementation of this scheme that combines pairs of parallel delay lines of the system into single lines. The power of several sources is combined into a single waveguide delay line using a multi-mode launcher. The output mode of the launcher is determined by the phase coding of the input signals. The combined power is extracted from the delay line using mode-selective extractors, each of which extracts a single mode. Hence, the phase coding of the sources controls the output port of the combined power. The power is then fed to the local accelerator structures. We present a detailed design of such a system, including several implementation methods for the launchers, extractors, and ancillary high power rf components. The system is designed so that it can handle the 600 MW peak power required by the NLC design while maintaining high efficiency.Comment: 25 pages, 11 figure

Exclusive Photoproduction of Large Momentum-Transfer K and K* Mesons

The reactions gamma p -> K+ Lambda and gamma p -> K* Lambda are analyzed within perturbative QCD, allowing for diquarks as quasi-elementary constituents of baryons. The diquark-model parameters and the quark-diquark distribution amplitudes of proton and Lambda are taken from previous investigations of electromagnetic baryon form factors and Compton-scattering off protons. Unpolarized differential cross sections and polarization observables are computed for different choices of the K and K* distribution amplitudes. The asymptotic form of the K distribution amplitude (proportional to x1 x2) is found to provide a satisfactory description of the K photoproduction data.Comment: 32 pages, 7 figures available as tared, compressed and uuencoded PS-file

Secondary aerosol formation from atmospheric reactions of aliphatic amines

Although aliphatic amines have been detected in both urban and rural atmospheric aerosols, little is known about the chemistry leading to particle formation or the potential aerosol yields from reactions of gas-phase amines. We present here the first systematic study of aerosol formation from the atmospheric reactions of amines. Based on laboratory chamber experiments and theoretical calculations, we evaluate aerosol formation from reaction of OH, ozone, and nitric acid with trimethylamine, methylamine, triethylamine, diethylamine, ethylamine, and ethanolamine. Entropies of formation for alkylammonium nitrate salts are estimated by molecular dynamics calculations enabling us to estimate equilibrium constants for the reactions of amines with nitric acid. Though subject to significant uncertainty, the calculated dissociation equilibrium constant for diethylammonium nitrate is found to be sufficiently small to allow for its atmospheric formation, even in the presence of ammonia which competes for available nitric acid. Experimental chamber studies indicate that the dissociation equilibrium constant for triethylammonium nitrate is of the same order of magnitude as that for ammonium nitrate. All amines studied form aerosol when photooxidized in the presence of NOx with the majority of the aerosol mass present at the peak of aerosol growth consisting of aminium (R3NH+) nitrate salts, which repartition back to the gas phase as the parent amine is consumed. Only the two tertiary amines studied, trimethylamine and triethylamine, are found to form significant non-salt organic aerosol when oxidized by OH or ozone; calculated organic mass yields for the experiments conducted are similar for ozonolysis (15% and 5% respectively) and photooxidation (23% and 8% respectively). The non-salt organic aerosol formed appears to be more stable than the nitrate salts and does not quickly repartition back to the gas phase