Split-Freedom And Mvd-Intersection - A New Characterization Of Multivalued Dependencies Having Conflict-Free Covers

Sets of multivalued dependencies (MVDs) having conflict-free covers are important to the theory and design of relational databases [2,12,15,16]. Their desirable properties motivate the problem of testing a set M of MVDs for the existence of a confiict-free cover. In [8] Goodman and Tay have proposed an approach based on the possible equivalence of M to a single (acyclic) join dependency (JD). We remark that their characterization does not lend an insight into the nature of such sets of MVDs. Here, we use notions that are intrinsic to MVDs to develop a new characterization. Our approach proceeds in two stages. In the first stage, we use the notion of “split-free” sets of MVDs and obtain a characterization of sets M of MVDs having split-free covers. In the second, we use the notion of “intersection” of MVDs to arrive at a necessary and sufficient condition for a split-free set of MVDs to be conflict-free. Based on our characterizations, we also give polynomial-time algorithms for testing whether M has split-free and conflict-free covers. The highlight of our approach is the clear insight it provides into the nature of sets of MVDs having conflict-free covers. Less emphasis is given in this paper to the actual efficiency of the algorthms. Finally, as a bonus, we derive a desirable property of split-free sets of MVDs,thereby showing that they are interesting in their own right.

Two- and three-dimensional lead-1H-imidazole-4,5-dicarboxylates

Reaction of lead nitrate and 1H-imidazole-4,5-dicarboxylic acid under hydrothermal conditions carried out at different temperatures and pH yields a hybrid Compound Pb-2(1H-imidazole-4,5-dicarboxylate)2, 1, and a three-dimensional coordination polymer Pb(1H-imidazole-4,5-dicarboxylate), It. The two-dimensional double-layered compound, 1, with two-dimensional inorganic connectivities and one-dimensional organic connectivity is novel since hybrid compounds formed by 1H-imidazole-4,5-dicarboxylic acid are uncommon. The lead atoms in I have holodirectional geometry, while those in II show hemidirectionality. In both I and II, 1H-imidazole-4,5-dicarboxylic acid acts as a multi-dentate ligand with both the carboxylic groups and the amine group taking part in coordination. (C) 2009 Elsevier B.V. All rights reserved.

Role of free volume in strain softening of as-cast and annealed bulk metallic glass

Plasticity in amorphous alloys is associated with strain softening, induced by the creation of additional free volume during deformation. In this paper, the role of free volume, which was a priori in the material, on work softening was investigated. For this, an as-cast Zr-based bulk metallic glass (BMG) was systematically annealed below its glass transition temperature, so as to reduce the free volume content. The bonded-interface indentation technique is used to generate extensively deformed and well defined plastic zones. Nanoindentation was utilized to estimate the hardness of the deformed as well as undeformed regions. The results show that the structural relaxation annealing enhances the hardness and that both the subsurface shear band number density and the plastic zone size decrease with annealing time. The serrations in the nanoindentation load-displacement curves become smoother with structural relaxation. Regardless of the annealing condition, the nanohardness of the deformed regions is similar to 12-15% lower, implying that the prior free volume only changes the yield stress (or hardness) but not the relative flow stress (or the extent of strain softening). Statistical distributions of the nanohardness obtained from deformed and undeformed regions have no overlap, suggesting that shear band number density has no influence on the plastic characteristics of the deformed region.

Insoluble anode of porous lead dioxide for electrosynthesis: preparation and characterization

Preparation of a novel type of titanium-substrate lead dioxide anode with enhanced electrocatalytic activity for electrosynthesis is described. It has been demonstrated that in the presence of a suitable surfactant in the coating solution, an adherent and mainly tetragonal form of lead dioxide is deposited on a platinized titanium surface such that the solution side of the coating is porous while the substrate side is compact. By an analysis of anodic charging curves and steady-state Tafel plots with such porous electrodes in contact with sodium sulphate solution, it has been proved that the electrochemically active area of these anodes is higher by more than an order of magnitude when compared to the area of conventional titanium-substrate lead dioxide anodes. The electrocatalytic activity is also thereby enhanced to a significant degree.

Kinetics and mechanism of anodic oxidation of chlorate ion to perchlorate ion on lead dioxide electrodes

The kinetics and mechanism of anodic oxidation of chlorate ion to perchlorate ion on titanium-substrate lead dioxide electrodes have been investigated experimentally and theoretically. It has been demonstrated that the ionic strength of the solution has a marked effect on the rate of perchlorate formation, whereas the pH of the solution does not influence the reaction rate. Experimental data have also been obtained on the dependence of the reaction rate on the concentration of chlorate ion in the solution at constant ionic strength. With these data, diagnostic kinetic criteria have been deduced and compared with corresponding quantities predicted for various possible mechanisms including double layer effects on electrode kinetics. It has thus been shown that the most probable mechanisms for anodic chlorate oxidation on lead dioxide anodes involve the discharge of a water molecule in a one-electron transfer step to give an adsorbed hydroxyl radical as the rate-determining step for the overall reaction.

A simple, wide-range, linear thermistor-based temperature indicator

A novel thermistor-based temperature indicator using an RC oscillator and an up/down counter has been developed and described. The indicator provides linear performance over a wide dynamic temperature range of 0-100°C. This indicator is free from the error due to lead resistances of the thermistor and gives a maximum error of ±0 · 1°C in the range 0-100°C. Test results are given to support the theory.

1- and 2-Chloromorphine. Halogenation of Morphine meta to the Free Phenolic Hydroxyl Group

Treatment of morphine in aqueous HCl at 70° with KIO3 yields a monochloromorphine, identified as 1-chloromorphine by spectroscopic means and by the fact that it, and its methyl ether 1-chlorocodeine, are different from 2-chloromorphine and 2-chlorocodeine prepared from 2-aminomorphine of unequivocally established structure. Formation of 1-chloromorphine and the previously known 1-bromomorphine involves entry of the halogen into the position meta to the free phenolic hydroxyl. Possible mechanistic interpretations of this unusual orientation are discussed.

A parallel-serial binary arbitration scheme for collision-free multi-access techniques

Multi-access techniques are widely used in computer networking and distributed multiprocessor systems. On-the-fly arbitration schemes permit one of the many contenders to access the medium without collisions. Serial arbitration is cost effective but is slow and hence unsuitable for high-speed multiprocessor environments supporting very high data transfer rates. A fully parallel arbitration scheme takes less time but is not practically realisable for large numbers of contenders. In this paper, a generalised parallel-serial scheme is proposed which significantly reduces the arbitration time and is practically realisable.

Elastic properties of lead phosphomolybdate glassess

Elastic properties of lead phosphomolybdate [PbO-1bMoO3-1bP2O5] glasses have been investigated using ultrasonic velocity measurements at 10MHz. The composition dependence of elastic moduli, Poisson's ratio and the Debye temperature are found to be consistent with a structural model proposed earlier. According to this model lead acts both as a network former and as a network modifier in different composition regimes. It is suggested that the incorporation of lead into the network is accompanied by the conversion of three-connected [Image ] tetrahedra into four-connected Image tetrahedra in the network. lead; phosphorus; molybdenum

Ce1-xRuxO2-delta (x=0.05, 0.10): A New High Oxygen Storage Material and Pt, Pd-Free Three-Way Catalyst

Nanocrystalline Ce1-xRuxO2-delta (x = 0.05 and 0.10) of 8-10 nm sizes have been synthesized by hydrothermal method using melamine as complexing agent. Compounds have been characterized by powder X-ray diffraction (XRD), transmission electron microscopy (TEM), X-ray photoelectron spectroscopy (XPS), and energy-dispersive X-ray analysis (EDX) and their structures have been refined by the Rietveld method.The compounds crystallize in fluorite structure and the composition is Ce1-xRuxO2-x/2 where Ru is in +4 state and Ce is in mixed-valence (+3, +4) state. Substitution of Ru4+ ion in CeO2 activated the lattice oxygen. Ce1-xRuxO2-x/2 reversibly releases 0.22[O] and 0.42[O] for x = 0.05 and 0.10, respectively, which is higher than the maximumpossible OSC of 0.22 [O] observed for Ce0.50Zr0.50O2. Utilization of Higher OSC of Ce1-xRuxO2-delta (x = 0.05 and 0.10) is also reflected in terms of low-temperature CO oxidation with these catalysts, both in the presence and absence of feed oxygen. The Ru4+ ion acts as an active center for reducing molecules (CO, hydrocarbon ``HC'') and oxide ion vacancy acts as an active center for O-2 and NO, leading to low-temperature NO conversion to N-2. Thus due to Ru4+ ion, Ce1-xRuxO2-delta is not just a high oxygen storage material but also shows high activity toward CO, hydrocarbon ``HC'' oxidation, and NO reduction by CO at low temperature with high N-2 selectivity for three-way catalysis.

Singularity-free cosmology: A simple model

The nonminimal coupling of a self-interacting complex scalar field with gravity is studied. For a Robertson-Walker open universe the stable solutions of the scalar-field equations are time dependent. As a result of this, a novel spontaneous symmetry breaking occurs which leads to a varying effective gravitational coupling coefficient. It is found that the coupling coefficient changes sign below a critical ‘‘radius’’ of the Universe implying the appearance of repulsive gravity. The occurrence of the repulsive interaction at an early epoch facilitates singularity avoidance. The model also provides a solution to the horizon problem.

Magnetic susceptibility studies of lead oxyhalide glasses containing transition metal oxides

Magnetic susceptibility studies of lead oxyhalide glasses containing high concentrations of transition metal oxides such as MnO and Fe2O3 have been performed. While they exhibit predominantly antiferromagnetic interactions, the low temperature (<100K) region is dominated by paramagnetic contributions. The behaviour in these glasses is found to be similar to that of covalent oxide glasses and is different from that of purely ionic sulphate glasses.

Approximation algorithm for maximum independent set in planar traingle-free graphs

The maximum independent set problem is NP-complete even when restricted to planar graphs, cubic planar graphs or triangle free graphs. The problem of finding an absolute approximation still remains NP-complete. Various polynomial time approximation algorithms, that guarantee a fixed worst case ratio between the independent set size obtained to the maximum independent set size, in planar graphs have been proposed. We present in this paper a simple and efficient, O(|V|) algorithm that guarantees a ratio 1/2, for planar triangle free graphs. The algorithm differs completely from other approaches, in that, it collects groups of independent vertices at a time. Certain bounds we obtain in this paper relate to some interesting questions in the theory of extremal graphs.

Discussion of enthalpy, entropy and free energy of formation of GaN

Presented in this letter is a critical discussion of a recent paper on experimental investigation of the enthalpy, entropy and free energy of formation of gallium nitride (GaN) published in this journal [T.J. Peshek, J.C. Angus, K. Kash, J. Cryst. Growth 311 (2008) 185-189]. It is shown that the experimental technique employed detects neither the equilibrium partial pressure of N-2 corresponding to the equilibrium between Ga and GaN at fixed temperatures nor the equilibrium temperature at constant pressure of N-2. The results of Peshek et al. are discussed in the light of other information on the Gibbs energy of formation available in the literature. Entropy of GaN is derived from heat-capacity measurements. Based on a critical analysis of all thermodynamic information now available, a set of optimized parameters is identified and a table of thermodynamic data for GaN developed from 298.15 to 1400 K.

Free convection heat transfer to mercury in vertical annuli

Data on free convection heat transfer to water and mercury are collected using a test rig in vertical annuli of three radii ratios, the walls of which are maintained at uniform temperatures. A theoretical analysis of the boundary layer equations has been attempted using local similarity transformation and double boundary layer approach. Correlations derived from the present theoretical analysis are compared with the analysis and the experimental data available in literature for non-metallic fluids and also with the present experimental data on water and mercury. Generalised correlations are set up for expressing the ratio of heat transferred by convection to the heat transferred by pure conduction and Nusselt's number, in terms of Grashof, Rayleigh and Prandtl numbers, based on the theoretical analysis and the present data on mercury and water. The present generalised correlations agree with the reported and present data for non-metallic fluids and liquid metals with an average deviation of 9% and maximum deviation of ± 13.7%.