Checking determinism of XML Schema content models in optimal time

We consider the determinism checking of XML Schema content models, as required by the W3C Recommendation. We argue that currently applied solutions have flaws and make processors vulnerable to exponential resource needs by pathological schemas, and we help to eliminate this potential vulnerability of XML Schema based systems. XML Schema content models are essentially regular expressions extended with numeric occurrence indicators. A previously published polynomial-time solution to check the determinism of such expressions is improved to run in linear time, and the improved algorithm is implemented and evaluated experimentally. When compared to the corresponding method of a popular production-quality XML Schema processor, the new implementation runs orders of magnitude faster. Enhancing the solution to take further extensions of XML Schema into account without compromising its linear scalability is also discussed.     

Tungsten-Cobalt-Carbon System

The phases and equilibria in the W-Co-C system have been studied by X-ray diffraction methods, metallographic technique, and thermal analysis. In addition to the η phase, two double carbides, called θ and κ, have been revealed. The compositions correspond to Co₃W₆C₂ and Co₃-W₁₀C₄. The reactions leading to these phases have been explained and tentative diagrams of stable and metastable equilibria proposed. The basic reactions in sintering cobalt cemented tungsten carbides are discussed.     

Hardware Cost Measurement of Lightweight Security Protocols

The feasibility of security solution for RFID tags relies heavily on its hardware cost and performance. In the literature the term lightweight solution is used liberally and causes problems when selecting a solution for e.g. RFID environment. Evaluating the actually feasibility of the solution requires electrical engineering skills that many security developers and decision makers may lack. In this paper we describe simple guidelines for approximating the feasibility of the security solution in terms of gates and clock cycles. These guidelines make it easier to evaluate the cryptographic solutions feasibility for targeted hardware and provide a basis for categorisation of lightweight security solutions.     

Design Methodology for Offloading Software Executions to FPGA

Field programmable gate array (FPGA) is a flexible solution for offloading part of the computations from a processor. In particular, it can be used to accelerate an execution of a computationally heavy part of the software application, e.g., in DSP, where small kernels are repeated often. Since an application code for a processor is a software, a design methodology is needed to convert the code into a hardware implementation, applicable to the FPGA. In this paper, we propose a design method, which uses the Transport Triggered Architecture (TTA) processor template and the TTA-based Co-design Environment toolset to automate the design process. With software as a starting point, we generate a RTL implementation of an application-specific TTA processor together with the hardware/software interfaces required to offload computations from the system main processor. To exemplify how the integration of the customized TTA with a new platform could look like, we describe a process of developing required interfaces from a scratch. Finally, we present how to take advantage of the scalability of the TTA processor to target platform and application-specific requirements.     

Distributed algorithms for lifetime maximization in sensor networks via Min–Max spanning subgraphs

We consider the problem of static transmission-power assignment for lifetime maximization of a wireless sensor network with stationary nodes operating in a data-gathering scenario. Using a graph-theoretic approach, we propose two distributed algorithms, MLS and BSpan, that construct spanning trees with minimum maximum (minmax) edge cost. MLS is based on computation of minmax-cost paths from a reference node, while BSpan performs a binary search over the range of power levels and exploits the wireless broadcast advantage. We also present a simple distributed method for pruning a graph to its Relative Neighborhood Graph, which reduces the worst-case message complexity of MLS under natural assumptions on the path-loss. In our network simulations both MLS and BSpan significantly outperform the recently proposed Distributed Min–Max Tree algorithm in terms of number of messages required.     

Low Power High-Speed Neuron MOS Digital-to-Analog Converters with Minimal Silicon Area

Digital-to-analog converts utilizing neuron MOS-transistors were designed. Different DACs were implemented and characterized in order to compare various topologies. Criteria to select structures were low power, fast performance and minimal silicon area. A basic 8-bit version is implemented with only one neuron MOS-transistor and eight capacitors. The silicon area of this D/A converter is only 0.04 mm² and the power consumption is 8.4 mW with conversion speed of 200 MS/s. An enhanced 8 and 10 bit versions utilizing neuron PMOS transistor and some extra circuitry are also proposed and tested. The silicon area of the enhanced 10 bit circuit is only 0.03mm² while the performance is as good as in the case of the basic version. The measured differential nonlinearity is 0.38 LSB and integral nonlinearity is 0.55 LSB for the enhanced 10 bit structure.     

Tracing Campylobacter jejuni strains along the poultry meat production chain from farm to retail by pulsed-field gel electrophoresis, and the antimicrobial resistance of isolates

In this study Campylobacter jejuni isolates were recovered from birds, carcasses and carcass portions from two broiler chicken flocks and from equipment used for carcass and meat processing along the production chain from farms to retail stores. Isolates were subjected to pulsed-field gel electrophoresis (PFGE) using SmaI and KpnI restriction enzymes and their antimicrobial susceptibilities were determined. C. jejuni was recovered from product and equipment used with both flocks at each point in the production chain. The prevalence of C. jejuni in poultry products at retail stores was 58.97% (flock 1) and 69.23% (flock 2). SmaI divided 122 C. jejuni strains from flock 1 and 106 from flock 2 into 17 and 13 PFGE types, respectively. PFGE types H and F were present at all steps along the chain, from farms to retail products. Similarly, for both flocks PFGE type D was detected in crates, slaughterhouse and retail stores. Moreover, the PFGE types were highly diverse at the processing and retail steps. Most PFGE types were resistant to ciprofloxacin (95.45%) and tetracycline (81.82%); and multidrug resistant PFGE types were found in the final products. Our study showed that there were several points of cross-contamination of product along the chain, and a high diversity of PFGE types with antimicrobial resistance to ciprofloxacin and tetracycline in the retail products.     

Distribution of microbes in supercritical CO2 extraction of sea buckthorn (Hippopha? rhamnoides) oils

 The distribution of vegetative microbial cells and their spores in a supercritical CO₂ extraction process was studied. The seed and flesh/skin fractions of the press residue of sea buckthorn berries (Hippopha? rhamnoides) from a juice factory were used as raw materials. A pilot-scale extraction plant was operated at 30 MPa at temperatures of 40 and 60°C. The number of yeasts, moulds and bacteria in the pulp/skin fraction, in the extraction residues, in the extracted oils as well as in the water phases separated from the extracted oils was estimated by the spread plate technique. The microbial content of the flesh/skin material was increased in some extractions by the addition of bacterial spores. In general, the extraction process led to a decrease in the bacterial count of the extracted material, whereas no microbial growth was detected in the oils extracted or in the water phases separated from them. Neither yeasts nor moulds were found in any samples after the extraction process. The microbial status of seed oil and flesh/skin oil obtained by industrial-scale CO₂ extraction at 40°C and at 30 MPa before and after gelatine encapsulation remained unchanged. This proves that supercritical CO₂ can be used to manufacture edible oil products free of living micro-organisms and their spores. Received: 14 May 1996     

Effects of Silage Fermentation and Post-ruminal Casein Supplementation in Lactating Dairy Cows: 1—Diet Digestion and Milk Production

Two silages were prepared from the first-cut sward of timothy-meadow fescue and wilted to a dry matter (DM) content of 300 g kg^-1. One was ensiled with the addition of a formic-acid-based additive (4 litres formic acid (FA) per tonne) and the other with the addition of a bacterial inoculant (LAB) at a rate of 5×10⁶ colony forming units g^-1. Both silages were well preserved, but the extent of fermentation was greater in LAB-silage than in FA-silage as indicated by a lower concentration of water soluble carbohydrates (68 vs 177 g kg^-1 DM) and a higher concentration of lactic acid (147 vs 32 g kg^-1 DM). Four Ayrshire cows were used in a 4×4 Latin square experiment with 21-day periods to study the effects of silage fermentation and postruminal casein supplementation on silage intake, nutrient supply and milk production. The four treatments were FA-silage without casein (FA-0), LAB-silage without casein (LAB-0), FA-silage with casein (FA-C) and LAB-silage with casein (LAB-C). Both silages were given ad libitum with 8 kg day^-1 of barley without or with 400 g day^-1 of casein infused into the duodenum. Organic matter digestibility was lower (0·723 vs 0·753; P<0·01) for FA-silage than for LAB-silage. Cows offered FA-silage had a higher molar proportion of acetate and a lower proportion of propionate in ruminal fluid than cows offered LAB-silage. Microbial protein synthesis estimated from the output of purine derivatives in urine was greater (288 vs 260 g N day^-1; P<0·05) for cows given FA-silage compared with LAB-silage. Feeding LAB-treated silage tended (P<0·10) to decrease silage DM intake compared with FA-treated silage (10·61 vs 11·77 kg DM day^-1). Silage composition did not affect significantly milk yield or milk composition. Casein infusion increased milk yield (25·1 vs 27·1 kg day^-1; P<0·05), milk protein content (32·4 vs 33·8 g kg^-1; P<0·05) and protein yield (808 vs 905 g day^-1; P<0·01). The responses were similar for both silages. © 1997 SCI.     

Environmental Control of Triplet Emission in Donor–Bridge–Acceptor Organometallics

Carbene‐metal‐amides (CMAs) are a promising family of donor–bridge–acceptor molecular charge‐transfer (CT) emitters for organic light‐emitting diodes. A universal approach is demonstrated to tune the energy of their CT emission. A blueshift of up to 210 meV is achievable in solid state via dilution in a polar host matrix. The origin of this shift has two components: constraint of thermally‐activated triplet diffusion, and electrostatic interactions between guest and polar host. This allows the emission of mid‐green CMA archetypes to be tuned to sky blue without chemical modifications. Monte‐Carlo simulations based on a Marcus‐type transfer integral successfully reproduce the concentration‐ and temperature‐dependent triplet diffusion process, revealing a substantial shift in the ensemble density of states in polar hosts. In gold‐bridged CMAs, this shift does not lead to a significant change in luminescence lifetime, thermal activation energy, reorganization energy, or intersystem crossing rate. These discoveries offer new insight into coupling between the singlet and triplet manifolds in CMA materials, revealing a dominant interaction between states of CT character. The same approach is employed using materials which have been chemically modified to alter the energy of their CT state directly, shifting the emission of sky‐blue chromophores into the practical blue range.