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.

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.

Properties Of Castor Oil Impregnated All-Polypropylene And Polypropylene-Paper Capacitors

In view of its non-toxicity, and good dielectric properties, castor oil, a polar liquid dielectric of vegetable origin is suggested as a possible alternative to PCB's for capacitor applications. In this paper the dielectric properties (including partial discharge behavior), of all-polypropylene and paper-polypropylene capacitors with castor oil as impregnant, are reported. The paper also contains results of life studies conducted under accelerated electrical and thermal stresses when they are occurring both individually and combined. The data obtained have been statistically analyzed and approximate life of the system calculated bylinear extrapolation.

Bayesian and Decision Tree Approaches for Pattern Recognition Including Feature Measurement Costs

The minimum cost classifier when general cost functionsare associated with the tasks of feature measurement and classification is formulated as a decision graph which does not reject class labels at intermediate stages. Noting its complexities, a heuristic procedure to simplify this scheme to a binary decision tree is presented. The optimizationof the binary tree in this context is carried out using ynamicprogramming. This technique is applied to the voiced-unvoiced-silence classification in speech processing.

Analysis Of The Dielectric Behavior Of Castor Oil Impregnated All-Paper Capacitors

Several new liquids impregnants for capacitors have been suggested as possible alternatives to PCB'S which are being replaced in view of their harmful effects.The application of castor oil, a vegetable product, has been studied in the authors laboratary with the same obejective.

Tree-ring based hydroclimate reconstruction over northern Vietnam from Fokienia hodginsii: eighteenth century mega-drought and tropical Pacific influence

We present here the first statistically calibrated and verified tree-ring reconstruction of climate from continental Southeast Asia.The reconstructed variable is March-May (MAM) Palmer Drought Severity Index (PDSI) based on ring widths from 22 trees (42 radial cores) of rare and long-lived conifer, Fokienia hodginsii (Po Mu as locally called) from northern Vietnam. This is the first published tree ring chronology from Vietnam as well as the first for this species. Spanning 535 years, this is the longest cross-dated tree-ring series yet produced from continental Southeast Asia. Response analysis revealed that the annual growth of Fokienia at this site was mostly governed by soil moisture in the pre-monsoon season. The reconstruction passed the calibration-verification tests commonly used in dendroclimatology, and revealed two prominent periods of drought in the mid-eighteenth and late-nineteenth enturies. The former lasted nearly 30 years and was concurrent with a similar drought over northwestern Thailand inferred from teak rings, suggesting a ``mega-drought'' extending across Indochina in the eighteenth century. Both of our reconstructed droughts are consistent with the periods of warm sea surface temperature (SST)anomalies in the tropical Pacific. Spatial correlation analyses with global SST indicated that ENSO-like anomalies might play a role in modulating droughts over the region, with El Nio (warm) phases resulting in reduced rainfall. However, significant correlation was also seen with SST over the Indian Ocean and the north Pacific,suggesting that ENSO is not the only factor affecting the climate of the area. Spectral analyses revealed significant peaks in the range of 53.9-78.8 years as well as in the ENSO-variability range of 2.0 to 3.2 years.

An (O)over-tilde(mn) Gomory-Hu Tree Construction Algorithm for Unweighted Graphs

We present a fast algorithm for computing a Gomory-Hu tree or cut tree for an unweighted undirected graph G = (V, E). The expected running time of our algorithm is (O) over tilde (mc) where vertical bar E vertical bar = m and c is the maximum u-v edge connectivity, where u, v is an element of V. When the input graph is also simple (i.e., it has no parallel edges), then the u-v edge connectivity for each pair of vertices u and v is at most n - 1; so the expected run-ning time of our algorithm for simple unweighted graphs is (O) over tilde (mn). All the algorithms currently known for constructing a Gomory-Hu tree [8, 9] use n - 1 minimum s-t cut (i.e., max flow) subroutines. This in conjunction with the current fastest (O) over tilde (n(20/9)) max flow algorithm due to Karger and Levine[11] yields the current best running time of (O) over tilde (n(20/9)n) for Gomory-Hu tree construction on simple unweighted graphs with m edges and n vertices. Thus we present the first (O) over tilde (mn) algorithm for constructing a Gomory-Hu tree for simple unweighted graphs. We do not use a max flow subroutine here; we present an efficient tree packing algorithm for computing Steiner edge connectivity and use this algorithm as our main subroutine. The advantage in using a tree packing algorithm for constructing a Gomory-Hu tree is that the work done in computing a minimum Steiner cut for a Steiner set S subset of V can be reused for computing a minimum Steiner cut for certain Steiner sets S' subset of S.

EUF-analysis of tea soils of Southern India and tea productivity

The relationship between EUF extractable nutrients and conventional soil test extractable nutrients in the acid soils of Southern India on one hand and that between EUF values and tea productivity on the other are described. Close correlation exists between EUF-NO3–N at 20°C and CuSO4–Ag2SO4-extractable NO3–N (r=0.98***), EUF-Norg and Morgan's reagent extractable NH4–N (r=0.97***), total EUF-N and CuSO4–Ag2SO4-extractable NO3–N plus Morgan's reagent NH4–N (r=0.96***), EUF-P at 20°C and modified Bray II-P (r=0.93***) and EUF-P at 20°C plus that at 80°C and modified Bray II-P (r=0.91***). The EUF-K at 20°C shows close correlation with NH4OAc–K (r=0.80***), Ag-thiourea-K (r=0.86***) and Morgan's reagent-K (r=0.84***) whereas the EUF-K at 80°C shows close correlation with the difference in K contents of NH4OAc–K and Ag-thiourea-K (r=0.92***) or of NH4OAc–K and Morgan's reagent-K (r=0.93***) and fixed NH4–N (r=0.89***). EUF-Ca, EUF-Mg and EUF-Mn do not show any relationship with conventional soil test values. Tea productivity is strongly associated with EUF-N and EUF-P extracted at 20°C.

NMR study of the oil build-up in sunflower seeds

THE use of NMR to investigate the quality of the oil as a function of maturity of the seeds is demonstrated for sunflower seeds. The percentages of the saturated and individual unsaturated aids are determined as a function of time after flowering of the seeds. The percentage of saturated fatty acids is found to decrease with maturity of seeds whereas the extent of the unsaturated acids increases.

A Strategy For Resolving Indias Oil Crisis

India is the midst of oil crisis.Many long term solution have been suggested.The question that is being asked is: can something be done immediately? Prof. A.K.N Reddy, who leads the group on the application of science & Techonology to rural area at the Indian Institute of Science has come with simple solutions which appears to well within our present technological capability.

Mechanism of improvement in oil spreadability of aluminium alloy-graphite particle composites

The spreadability of SAE-30 oil on Al-12 Si base (LM-13) alloy containing dispersed graphite particles about 50 μm average size in its matrix is found to be greater than on either LM-13 with no graphite or brass. It is also found that the spreadability on LM-13 base alloys increase with increasing volume of graphite dispersion in the matrix of these alloys. Further increases in the spreadability of oil on machined LM-13-graphite particle composite test surfaces occur if these are rubbed initially against control discs of either LM-13 or grey cast iron. The formation of a triboinduced graphite-rich layer, confirmed by esca, appears to be responsible for the improved oil spreadability on the rubbed test surfaces of LM-13 base alloys as compared to the as-machined test surfaces prior to rubbing. The triboinduced layer of graphite is apparently responsible for the observed reduction in the friction, wear and seizing tendency of triboelements made from aluminium alloy-graphite particle composites.

Effect of rodents on seed fate of five hornbill-dispersed tree species in a tropical forest in north-east India

Hornbills are important dispersers of a wide range of tree species. Many of these species bear fruits with large, lipid-rich seeds that could attract terrestrial rodents. Rodents have multiple effects on seed fates, many of which remain poorly understood in the Palaeotropics. The role of terrestrial rodents was investigated by tracking seed fate of five horn bill-dispersed tree species in a tropical forest in north-cast India. Seeds were marked inside and outside of exclosures below 6-12 parent fruiting trees (undispersed seed rain) and six hornbill nest trees (a post-dispersal site). Rodent visitors and seed removal ere monitored using camera traps. Our findings suggest that several rodent species. especially two species of porcupine were major on-site seed predators. Scatter-hoarding was rare (1.4%). Seeds at hornbill nest trees had lower survival compared with parent fruiting trees, indicating that clumped dispersal by hornbills may not necessarily improve seed survival. Seed survival in the presence and absence of rodents varied with tree species. Some species (e.g. Polyalthia simiarum) showed no difference, others (e.g. Dysoxylum binectariferum) experienced up to a 64%. decrease in survival in the presence of rodents. The differing magnitude of seed predation by rodents can have significant consequences at the seed establishment stage.

Analysis and computation of the oil film thickness between the piston ring and cylinder liner of an internal combustion engine

A study of the essential features of piston rings in the cylinder liner of an internal combustion engine reveals that the lubrication problem posed by it is basically that of a slider bearing. According to steady-flow-hydrodynamics, viz. Image the oil film thickness becomes zero at the dead centre positions as the velocity, U = 0. In practice, however, such a phenomenon cannot be supported by consideration of the wear rates of pistion rings and cylinder liners. This can be explained by including the “squeeze” action term in the

Engine wear and used oil analysis - comparative study in high speed diesel engines

The operational life and reliability of I.C. engines are limited to a certain extent by the break down of the engine components due to wear. It is advantageous to know the condition of an engine and its components without disassembling for detailed measurements. This paper describes the possibility of employing chemical analysis of the used crank case oil to predict the wear of engine components. It is concluded that the acidity and carbon contents of the crank case oil play a significant role in assessing the wear of copper-lead bearings used for the big end of the connecting rod.