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.

Huellas de Eros y Thánatos en la narrativa de Diamela Eltit : La palabra en movimiento en el juego entre tropos, metáforas y deconstrucciones lingüísticas

Väitöskirja analysoi espanjan kielen dekonstruktioita ruumiin metaforista ja troopeista koostuvassa aineistossa chileläisen kirjailijan Diamela Eltitin (1949 -) neljässä romaanissa: Lumpérica (1983), Vaca sagrada (1991), El infarto del alma (1994) ja Los trabajadores de la muerte (1998). Näkökulma on kielen muutoksessa Eltitin proosassa 1980- ja 1990-luvuilla alkaen kokeellisesta huippuvaiheesta 1983, jolloin hän julkaisi esikoisromaaninsa Lumpérica. Tutkimus korostaa Eltitin romaanien historiallista arvoa, kirjallisuuden tapaa murtaa kielen rakenteita ja sitä miten tämä murros kytkeytyy taideteoreettiseen muutokseen kulttuuridiskursseissa. Tutkimus tarkastelee Eltitin kehityskaarta kenraali Augusto Pinochetin sotilasvallankaappauksesta 1973 halki sotilashallituksen kauden (1973-1990) aina kansalaisyhteiskunnan vahvistumiseen ja vuoteen 1998. Tutkimus analysoi ruumiin troopeista ja metaforista koostuvaa tutkimusaineistoa lingvistiikan, kirjallisuustieteen, historian ja sukupuolen tutkimuksen monitieteisessä viitekehyksessä. Sen vuoksi väitöskirja liittyy espanjalaisen filologian, yleisen kirjallisuustieteen, Latinalaisen Amerikan tutkimuksen ja naistutkimuksen oppiaineisiin. Kolme tärkeintä oppiteoreettista runkoa ovat lingvistinen strukturalismi, dekonstruktio ja feministiset kirjallisuusteoriat. Dekonstruktiivinen lähestymistapa tekstiin korostaa kielen merkityksen muodostumisen filosofista perustaa. Se pyrkii selvittämään, miten merkitys muodostuu kirjoittajan, tekstin ja lukijan välillä. Tekstikritiikki koostuu semanttisesta ja dekonstruktiivisesta tekstianalyysistä, jonka metodologisen mallin perusta on tanskalaisen kielitieteilijän Louis Hjelmslevin (1899-1965) kielitieteellinen malli. Väitös ei käytä mallia suoraan, vaan soveltaa sitä kaunokirjallisuuden tutkimukseen. Oppiteoreettisen viitekehyksen osalta tutkimus sijoittuu strukturalismin ja poststrukturalismin murrokseen. Tutkimus korostaa Eltitin radikaalia muotokieltä ja teatraalisuutta, hänen kielensä visuaalisuutta ja ruumiin metaforien eroottista jännitettä, mikä ilmenee mm. falloksen metaforaksi tulkitun hehkuvan valon kuvissa romaanissa Lumpérica. Vanhat kreikkalaiset myytit Éros ja Thánatos kasvavat esille länsimaisen taidehistorian perinteestä ja kontekstualisoituvat uusiksi kielikuviksi Chilen kirjallisessa maaperässä. Ne muodostavat Eltitin taiteellisen tuotannon pysyvän aihepiirin ja luovat teoksiin synkkää ja karua virettä sekä tummia ja eroottisia sävyjä. Tutkimus osoittaa, että Eltit dekonstruoi kieltä, mutta dekonstruktiot eivät ole jatkuvia eivätkä samanlaisia kaikissa romaaneissa. Kielellisten dekonstruktioiden variaatio on laaja eikä Eltit murra kielen syntaktisia ja morfologisia rakenteita kaikissa teksteissään. Tutkimuksen perusteella väitän, että Eltitin kirjoituksesta puhuttaessa useat tutkijat käyttävät epämääräisesti dekonstruktio-termiä. Useiden tutkijoiden toteamus dekonstruktiosta Diamela Eltitin kirjallisessa tuotannossa pysyvänä piirteenä on epätäsmällinen. Sen sijaan dekonstruktiivinen kirjoitus tarkoittaa Eltitillä laajasti vaihtelevaa lähestymistapaa kieleen, mikä ilmenee kehityslinjana hänen tuotannossaan ja eri tavoin jokaisessa teoksessa.

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.

Structural Response of Partially Fibrous Concrete Beams

The inclusion of fibers into a matrix over only a partial thickness of the beam is regarded as partially fiber reinforcing a beam. This concept is fully invoked in the present investigation. A tensile strain enhancement factor, t, as determined by a direct tension test, forms a convenient engineering parameter that takes care of the influence of the aspect ratio and volume fraction of the given type of fiber. The appropriate thickness of the beam section to be reinforced with fibers is computed using the above parameter. Necessary analytical expressions were developed to compute the moment enhancement factor associated with different values of the parameter, t. The validity of the approach was experimentally demonstrated. Practically similar deflection patterns for fully and partially fibrous sections were observed. The applicability of the method developed in practical situations, such as the design of airfield and highway pavements with fiber conretes, is cited.

Coordinated Verb Pairs in Texts

This dissertation discusses the relation between lexis, grammar and textual organisation. The major premise adopted here is that grammatical structures are motivated both by semantic potential of words and by text-pragmatic demands. In other words, it is argued that grammatical structures form the interface between lexis and textual organisation, and that linguistic analysis should not concentrate on analysing grammatical structures in isolation, independent of context. From this point of view, grammatical structures are said to be 'well-formed' only in relation to the context they occur in. This study is based on a corpus of three million words of recent Finnish fiction from which all the occurrences of the coordinated verb pairs ([V ja V] -pairs]) containing one of the intransitive motion verbs 'lähteä' (to go), 'mennä' (to go), 'päästä' (to get into), 'nousta' (to get up), and 'laskea' (to go down), were extracted. This set of verbs was established using methods described in earlier work by Lagus & Airola (2001, and 2005). The quantitative analysis of the [V ja V] -pairs was used to carry out a qualitative analysis of individual texts. In analysing the texts, an analogy was made between musical and textual structure. The results show among others that individual verbs specialise in different functions when occurring in coordinated verb pairs. One aspect was that those verb pairs including the verb 'nousta' tend to function as markers of textual boundaries and thus reflect the organisation of narrative substance. The verb 'mennä' has weakened literal meanings, but strengthened modal meanings when occurring in [V ja V] -pairs, and, in many cases, the verb 'lähteä' in [V ja V] -pairs function as an aspectual marker rather than a pure verb of motion. That there is a gradient from the concrete sense of motion into more differentiated senses of a verb in [V ja V] -pairs alongside the structure-creating potential of the [V ja V] -pairs themselves suggest an ongoing grammaticalisation process of the patterns discussed.

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) ° .

Encounters with the Virtual : The Experience of Art In Gilles Deleuze's Philosophy

My thesis concerns the notion of existence as an encounter, as developed in the philosophy of Gilles Deleuze (1925 1995). What this denotes is a critical stance towards a major current in Western philosophical tradition which Deleuze nominates as representational thinking. Such thinking strives to provide a stable ground for identities by appealing to transcendent structures behind the apparent reality and explaining the manifest diversity of the given by such notions as essence, idea, God, or totality of the world. In contrast to this, Deleuze states that abstractions such as these do not explain anything, but rather that they need to be explained. Yet, Deleuze does not appeal merely to the given. He sees that one must posit a genetic element that accounts for experience, and this element must not be naïvely traced from the empirical. Deleuze nominates his philosophy as transcendental empiricism and he seeks to bring together the approaches of both empiricism and transcendental philosophy. In chapter one I look into the motivations of Deleuze s transcendental empiricism and analyse it as an encounter between Deleuze s readings of David Hume and Immanuel Kant. This encounter regards, first of all, the question of subjectivity and results in a conception of identity as non-essential process. A pre-given concept of identity does not explain the nature of things, but the concept itself must be explained. From this point of view, the process of individualisation must become the central concern. In chapter two I discuss Deleuze s concept of the affect as the basis of identity and his affiliation with the theories of Gilbert Simondon and Jakob von Uexküll. From this basis develops a morphogenetic theory of individuation-as-process. In analysing such a process of individuation, the modal category of the virtual becomes of great value, being an open, indeterminate charge of potentiality. As the virtual concerns becoming or the continuous process of actualisation, then time, rather than space, will be the privileged field of consideration. Chapter three is devoted to the discussion of the temporal aspect of the virtual and difference-without-identity. The essentially temporal process of subjectification results in a conception of the subject as composition: an assemblage of heterogeneous elements. Therefore art and aesthetic experience is valued by Deleuze because they disclose the construct-like nature of subjectivity in the sensations they produce. Through the domain of the aesthetic the subject is immersed in the network of affectivity that is the material diversity of the world. Chapter four addresses a phenomenon displaying this diversified indentity: the simulacrum an identity that is not grounded in an essence. Developed on the basis of the simulacrum, a theory of identity as assemblage emerges in chapter five. As the problematic of simulacra concerns perhaps foremost the artistic presentation, I shall look into the identity of a work of art as assemblage. To take an example of a concrete artistic practice and to remain within the problematic of the simulacrum, I shall finally address the question of reproduction particularly in the case recorded music and its identity regarding the work of art. In conclusion, I propose that by overturning its initial representational schema, phonographic music addresses its own medium and turns it into an inscription of difference, exposing the listener to an encounter with the virtual.

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.

Blast response and failure analysis of a segmented buried tunnel

Underground tunnels are vulnerable to terrorist attacks which can cause collapse of the tunnel structures or at least extensive damage, requiring lengthy repairs. This paper treats the blast impact on a reinforced concrete segmental tunnel buried in soil under a number of parametric conditions; soil properties, soil cover, distance of explosive from the tunnel centreline and explosive weight and analyses the possible failure patterns. A fully coupled Fluid Structure Interaction (FSI) technique incorporating the Arbitrary Lagrangian-Eulerian (ALE) method is used in this study. Results indicate that the tunnel in saturated soil is more vulnerable to severe damage than that buried in either partially saturated soil or dry soil. The tunnel is also more vulnerable to surface explosions which occur directly above the centre of the tunnel than those that occur at any equivalent distances in the ground away from the tunnel centre. The research findings provide useful information on modeling, analysis, overall tunnel response and failure patterns of segmented tunnels subjected to blast loads. This information will guide future development and application of research in this field.

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.

CBCT-guided radiotherapy for locally advanced head and cancer: dosimetric impact of weight loss on VMAT and IMRT plans for selected organs at risk structures (OARs)

Purpose: It is common for head and neck patients to be affected by time trend errors as a result of weight loss during a course of radiation treatment. The objective of this planning study was to investigate the impact of weight loss on Volumetric Modulated Arc Therapy (VMAT) as well as Intensity modulated radiation therapy (IMRT) for locally advanced head and neck cancer using automatic co-registration of the CBCT. Methods and Materials: A retrospective analysis of previously treated IMRT plans for 10 patients with locally advanced head and neck cancer patients was done. A VMAT plan was also produced for all patients. We calculated the dose–volume histograms (DVH) indices for spinal cord planning at risk volumes (PRVs), the brainstem PRVs (SC+0.5cm and BS+0.5cm, respectively) as well as mean dose to the parotid glands. Results: The results show that the mean difference in dose to the SC+0.5cm was 1.03% and 1.27% for the IMRT and VMAT plans, respectively. As for dose to the BS+0.5, the percentage difference was 0.63% for the IMRT plans and 0.61% for the VMAT plans. The analysis of the parotid gland doses shows that the percentage change in mean dose to left parotid was -8.0% whereas that of the right parotid was -6.4% for the IMRT treatment plans. In the VMAT plans, the percentages change for the left and the right parotid glands were -6.6% and -6.7% respectively. Conclusions: This study shows a clinically significant impact of weight loss on DVH indices analysed in head and neck organs at risk. It highlights the importance of adaptive radiotherapy in head and neck patients if organ at risk sparing is to be maintained.

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.

Development of special fastener elements

A special finite element (FASNEL) is developed for the analysis of a neat or misfit fastener in a two-dimensional metallic/composite (orthotropic) plate subjected to biaxial loading. The misfit fasteners could be of interference or clearance type. These fasteners, which are common in engineering structures, cause stress concentrations and are potential sources of failure. Such cases of stress concentration present considerable numerical problems for analysis with conventional finite elements. In FASNEL the shape functions for displacements are derived from series stress function solutions satisfying the governing difffferential equation of the plate and some of the boundary conditions on the hole boundary. The region of the plate outside FASNEL is filled with CST or quadrilateral elements. When a plate with a fastener is gradually loaded the fastener-plate interface exhibits a state of partial contact/separation above a certain load level. In misfit fastener, the extent of contact/separation changes with applied load, leading to a nonlinear moving boundary problem and this is handled by FASNEL using an inverse formulation. The analysis is developed at present for a filled hole in a finite elastic plate providing two axes of symmetry. Numerical studies are conducted on a smooth rigid fastener in a finite elastic plate subjected to uniaxial loading to demonstrate the capability of FASNEL.