Secondary attribute retrieval using tree data structures

Several techniques are known for searching an ordered collection of data. The techniques and analyses of retrieval methods based on primary attributes are straightforward. Retrieval using secondary attributes depends on several factors. For secondary attribute retrieval, the linear structures—inverted lists, multilists, doubly linked lists—and the recently proposed nonlinear tree structures—multiple attribute tree (MAT), K-d tree (kdT)—have their individual merits. It is shown in this paper that, of the two tree structures, MAT possesses several features of a systematic data structure for external file organisation which make it superior to kdT. Analytic estimates for the complexity of node searchers, in MAT and kdT for several types of queries, are developed and compared.

Relative Stabilities of Layered Perovskite and Pyrochlore Structures in Transition Metal-Oxides Containing Trivalent Bismuth

In order to investigate the factors determining the relative stabilities of layered perovskite and pyrochlore structures of transition metal oxides containing trivalent bismuth, several ternary and quaternary oxides have been investigated. While d0 cations stabilize the layered perovskite structure, cations containing partially-filled d orbitals (which suppress ferroelectric distortion of MO6 octahedra) seem to favor pyrochlore-related structures. Thus, the vanadium analogue of the layered perovskite Bi4Ti3O12 cannot be prepared; instead the composition consists of a mixture of pyrochlore-type Bi1.33V2O6, Bi2O3, and Bi metal. The distortion of Bi1.33V2O6 to orthorhombic symmetry is probably due to an ordering of anion vacancies in the pyrochlore structure. None of the other pyrochlores investigated, Bi2NbCrO7, Bi2NbFeO7, TlBiM2O7 (M = Nb, Ta), shows evidence for cation ordering in the X-Ray diffraction patterns, as indeed established by structure refinement of TlBiNb2O7.

Crystal structures of 1,4-diaza bicyclo[2.2.2.]octane and N,N-dimethyl formamide adducts of copper acetate

The crystal structures of copper acetate adducts with 1,4-diaza bicyclo [2.2.2.]octane and N,N-dimethyl formamide are shown to be dimeric with Cu---Cu distances of 2.633 Å and 2.616 Å respectively.

A comparative study of multiple attribute tree and inverted file structures for large bibliographic files

A variety of data structures such as inverted file, multi-lists, quad tree, k-d tree, range tree, polygon tree, quintary tree, multidimensional tries, segment tree, doubly chained tree, the grid file, d-fold tree. super B-tree, Multiple Attribute Tree (MAT), etc. have been studied for multidimensional searching and related problems. Physical data base organization, which is an important application of multidimensional searching, is traditionally and mostly handled by employing inverted file. This study proposes MAT data structure for bibliographic file systems, by illustrating the superiority of MAT data structure over inverted file. Both the methods are compared in terms of preprocessing, storage and query costs. Worst-case complexity analysis of both the methods, for a partial match query, is carried out in two cases: (a) when directory resides in main memory, (b) when directory resides in secondary memory. In both cases, MAT data structure is shown to be more efficient than the inverted file method. Arguments are given to illustrate the superiority of MAT data structure in an average case also. An efficient adaptation of MAT data structure, that exploits the special features of MAT structure and bibliographic files, is proposed for bibliographic file systems. In this adaptation, suitable techniques for fixing and ranking of the attributes for MAT data structure are proposed. Conclusions and proposals for future research are presented.

Fatigue crack growth rates and fracture toughness in electroslag refined En 52 steel

En 52 steel has been electroslag refined and the resultant effects of refining on its mechanical properties have been assessed. It was found that refining caused a decrease in fatigue crack growth rates and increases in fatigue strength, fracture toughness, Charpy fracture energy and tensile ductility. Fatigue crack growth rates in region I and in region III were found to be considerably lower in the electroslag refined steel: they were unaffected in region II. The fracture toughness values for the electroslag refined steel are nearly twice those estimated for the unrefined steel. Measurements on heat-treated samples have shown that the electroslag refined steel has a better response to heat-treatment. The improvement in the mechanical properties is explained in terms of the removal of nonmetallic inclusions and a reduction in the sulphur content of the steel.

Effect of electroslag refining on the fracture toughness and fatigue crack propagation rates in heat treated AISI 4340 steel

The AISI 4340 steel has been electroslag refined and the improvement in mechanical properties has been assessed. Electroslag refining (ESR) has improved tensile ductility, plane strain fracture toughness, Charpy fracture energy, and has decreased fatigue crack growth rates. The KIC values for the ESR steel are nearly twice those estimated in the unrefined steel and higher than those obtained in the vacuum arc remelted steel. Fatigue crack growth rates in region I and in region III are found to be decreased considerably in the ESR steel, while they are unaffected in region II. Measurements on heat treated samples have shown that the ESR steel has a better response to heat treatment. Both the suggested heat treatments namely austenitizing at 1140–1470 K as well as the conventional heat treatment of austenitizing at 1140 K have been followed. The improvement in the mechanical properties of ESR steel has been explained on the basis of removal of nonmetallic inclusions and reduction in sulfur content in the steel.

Electronic-structures of h2o.bf3 and related n-v addition-compounds - a combined eels-ups study in vapor-phase

The detailed electronic structure of the n-v addition compound H2O·BF3 has been investigated for the first time by a combined use of electron energy loss spectroscopy (EELS) and UV photoelectron spectroscopy (UPS) augmented by MO calculations. The calculated molecular orbital energies of H2O·BF3 agree well with the UPS results and have been used to assign the electronic transitions obtained from EELS and to construct an orbital correlation diagram. The Journal of Chemical Physics is copyrighted by The American Institute of Physics.

Distribution of phosphorus and oxygen between liquid steel and basic oxygen steelmaking slag

The efficiency of dephosphorisation is governed by the thermodynamic behaviour of phosphorus and oxygen in molten metal, and P2O5 and FeO in slag. The equilibrium distribution of phosphorus and oxygen, for a wide range of chemical compositions simulating the evolution of slag composition during a typical BOF blow, has been experimentally determined. A mathematical model for estimation of the activity coefficients, as a function of the chemical composition, was also attempted.

Influence of heat treatment on the strength and fracture behaviour of Fe-12Cr-6Al ferritic stainless steel

The changes in the tensile properties and fracture mode brought about by heat treatment of Fe-12Cr-6Al ferritic stainless steel have been studied. A favourable combination of high strength and good ductility is obtained by heating the material at 1370 K for 2 h followed by a water quench. The high-temperature treatment results in carbide dissolution as well as an increase in the grain size. The mechanism of strengthening has been evaluated from the apparent activation energy (28 kJ mol–1) and is identified to be the unpinning of dislocations from the atmosphere of carbon atoms. As the heat-treatment temperature is increased, the fracture behaviour changes from ductile to brittle mode and this is related to the changes in grain size and friction stress.

Low-intensity differential photocapacitance of MOS structures

Some new observations on the phenomenon of photocapacitane on n-type silicon MOS structures under low intensities of illumination are reported. The difference between the illuminated and dark C---characteristics is automatically followed as a function of the applied bias thereby obtaining the differential photocapacitance and the resulting characteristics has been termed as the Low Intensity Differential Photocapacitance (LIDP). For an MOS capacitor, the LIDP characteristics is seen to go through a well defined maximum. The phenomenon has been investigated under different ambient conditions like light intensity, temperature, dependance of the frequency of the light etc. and it has been found that the phenomenon is due to a band excband excitation. In this connection, a novel sensitive technique for the measurement of the capacitance based upon following the frequency changes of a tank circuit is also described in some detail. It is also shown that the phenomenon can be understood by a simple theoretical model.

On the direct parallel solution of systems of linear equations: New algorithms and systolic structures

The paper presents two new algorithms for the direct parallel solution of systems of linear equations. The algorithms employ a novel recursive doubling technique to obtain solutions to an nth-order system in n steps with no more than 2n(n −1) processors. Comparing their performance with the Gaussian elimination algorithm (GE), we show that they are almost 100% faster than the latter. This speedup is achieved by dispensing with all the computation involved in the back-substitution phase of GE. It is also shown that the new algorithms exhibit error characteristics which are superior to GE. An n(n + 1) systolic array structure is proposed for the implementation of the new algorithms. We show that complete solutions can be obtained, through these single-phase solution methods, in 5n−log2n−4 computational steps, without the need for intermediate I/O operations.

Push-pull ethylenes: the structures of 3-(2-imidazolidinylidene)-2,4-pentanedione (I), C8H12N2O2, and 3-(1,3-dimethyl-2-imidazolidinylidene)-2,4-pentanedione trihydrate (II), C10H16N2O2.3H2O

(I): Mr= 168, triclinic, P1, Z=2, a= 5.596 (2), b = 6.938 (3), c = 10.852 (4) A, ~t= 75.64 (3), fl= 93.44 (3), ),= 95.47 (3) °, V= 406.0A 3, Din= 1.35 (by flotation using carbon tetrachloride and n-hexane), D x= 1.374 Mg m -3, g(Mo Kct, 2 = 0.7107 A) = 1.08 cm -l, _F(000) = 180, T= 293 K. (II): Mr= 250, triclinic, P1, Z= 2, a = 7.731(2), b=8.580(2), c=11.033(3)A, a= 97-66 (2), fl= 98.86 (2), y= 101.78 (2) °, V= 697.5 A 3, D m = 1.18 (by flotation using KI solution), Dx= 1.190Mgm -3, g(MoKa, 2=0.7107A)= 1.02 cm -1, F(000) = 272, T= 293 K. Both structures were solved by direct methods and refined to R = 4.4% for 901 reflexions for (I) and 5.7% for 2001 reflexions for (II). The C=C bond distances are 1.451 (3) A in (I) and 1.468 (3)A in (II), quite significantly longer than the C=C bond in ethylene [1.336 (2).~; Bartell, Roth, Hollowell, Kuchitsu & Young (1965). J. Chem. Phys. 42, 2683-2686]. The twist angle about the C=C bond in (II) is 72.9 (5) ° but molecule (I) is essentially planar, the twist angle being only 4.9 (5) ° .

The structures of the ammonium halides

A comparison with the alkali halides suggests that all the ammonium halides should occur in the NaCl centre-of-mass structure. Experimentally, at room temperature and atmospheric pressure, only NH4I crystallizes in this structure, while NH4F is found in the ZnO structure, and NH4C1 and NH4Br occur in the CsCl structure. We show that a distributed charge on the NH4+ ion can explain these structures. Taking charges of + 0.2e on each of the five atoms in NH4+, as suggested by other studies, we have recomputed the Madelung energy in the cases of interest. A full ionic theory including electrostatic, van der Waals and repulsive interactions then explains the centre-of-mass structures of all the four ammonium halides. The thermal and pressure transitions are also explained reasonably well. The calculated phase diagram of NH4F compares well with experiment. Barring the poorly understood NH4F(II) phase, which is beyond the scope of this work, the other features are in qualitative agreement. In particular, the theory correctly predicts a pressure transition at room temperature from the ZnO structure directly to the CsCl structure without an intermediate NaCl phase. A feature of our approach is that we do not need to invoke hydrogen bonding in NH4F.

X-ray Studies on Crystalline Complexes Involving Amino Acids and Peptides. XIII. Effect of Chirality on Molecular Aggregation: The Crystal Structures of L-Arginine D-Aspartate and L-Arginine D-Glutamate Trihydrate

The crystal structures of (1) L-arginine D-asparate, C6HIsN40~.C4H6NO4 [triclinic, P1, a=5.239(1), b=9.544(1), c=14.064(2)A, a=85"58(1), /3=88.73 (1), ~/=84.35 (1) °, Z=2] and (2) L-arginine D-glutamate trihydrate, C6H15N40~-.CsHsNO4.3H20 [monoclinic, P2~, a=9.968(2), b=4.652(1), c=19.930 (2) A, fl = 101.20 (1) °, Z = 2] have been determined using direct methods. They have been refined to R =0.042 and 0.048 for 2829 and 2035 unique reflections respectively [I>2cr(I)]. The conformations of the two arginine molecules in the aspartate complex are different from those observed so far in the crystal structures of arginine, its salts and complexes. In both complexes, the molecules are organized into double layers stacked along the longest axis. The core of each double layer consists of two parallel sheets made up of main-chain atoms, each involving both types of molecules. The hydrogen bonds within each sheet and those that interconnect the two sheets give rise to EL-, DD- and DE-type head-to-tail sequences. Adjacent double layers in (1) are held together by side-chain-side-chain interactions whereas those in (2) are interconnected through an extensive network of water molecules which interact with sidechain guanidyl and carboxylate groups. The aggregation pattern observed in the two LD complexes is fundamentally different from that found in the corresponding EL complexes.

Conformations Of Peptides Containing 1-Aminocyclohexane-Carboxylic Acid (Acc6) - Crystal-Structures Of 2 Model Peptides

The crystal structures of two peptides containing 1-aminocyclohexanecarboxylic acid (Acc6) are described. Boc-Aib-Acc6-NHMe · H2O adopts a β-turn conformation in the solid state, stabilized by an intramolecular 4 → 1 hydrogen bond between the Boc CO and methylamide NH groups. The backbone conformational angles (φAib = – 50.3°, ψAib = – 45.8°; φAcc6 = – 68.4°, ψAcc6 = – 15°) lie in between the values expected for ideal Type I or III β-turns. In Boc-Aib-Acc6-OMe, the Aib residue adopts a partially extended conformation (φAib = – 62.2°, ψAib = 143°) while the Acc6residue maintains a helical conformation (φAcc6 = 48°, ψAcc6= 42.6°). 1H n.m.r. studies in CDCl3 and (CD3)2SO suggest that Boc-Aib-Acc6-NHMe maintains the β-turn conformation in solution.