Seeking the truth about ad hoc join costs

In this paper, we re-examine the results of prior work on methods for computing ad hoc joins. We develop a detailed cost model for predicting join algorithm performance, and we use the model to develop cost formulas for the major ad hoc join methods found in the relational database literature. We show that various pieces of “common wisdom” about join algorithm performance fail to hold up when analyzed carefully, and we use our detailed cost model to derive op timal buffer allocation schemes for each of the join methods examined here. We show that optimizing their buffer allocations can lead to large performance improvements, e.g., as much as a 400% improvement in some cases. We also validate our cost model's predictions by measuring an actual implementation of each join algorithm considered. The results of this work should be directly useful to implementors of relational query optimizers and query processing systems. Edited by M. Adiba. Received May 1993 / Accepted April 1996     

Visual insights into high-resolution earthquake Simulations.

This study focuses on the visualization of a series of large earthquake simulations collectively called TeraShake. The simulation series aims to assess the impact of San Andreas Fault earthquake scenarios in Southern California. We discuss the role of visualization in gaining scientific insight and aiding unexpected discoveries.     

Superplasticity in a high strength powder aluminum

The superplastic properties of a rapidly solidified, high strength P/M Al alloy and the same alloy reinforced with SiC particulates (SiC _p ) have been studied. To prepare superplastic test materials, a matrix alloy powder of composition 7.2Zn-2.4Mg-2Cu-0.2Zr-0.12Cr-0.2Co (Kaiser PM-64) and the powder mixed with 10 to 20 vol pct SiC _p (~5 μm diameter) were thermomechanically processed to very fine equiaxed grain structures of ~6 μm and ~8 μm, respectively. Superplasticity in these materials was evaluated by characterizing (1) high temperature stability, (2) dynamic grain growth, (3) strain rate sensitivity, (4) flow stress behavior, (5) cavitation and cavitation control, and (6) total superplastic strain. It was observed that the PM-64 alloy could achieve a total elongation of over 800 pct, while the SiC_p reinforced alloy could attain an elongation greater than 500 pct before failure. Also, it was shown that with the use of hydrostatic pressure during superplastic flow, cavitation could be controlled. Observations were made of the effect SiC _p reinforcement particles had on the superplastic flow stress behavior. Interpretations are proposed to explain the role of particulates during superplastic straining.     

Thermoplastic elastomeric composition based on maleic anhydride–grafted ground rubber tire

Ground rubber tire (GRT) powder was maleated in an internal mixer using maleic anhydride and dicumyl peroxide at 160°C. Maleated GRT was characterized by using X‐ray photoelectron spectroscopy, Fourier transform infrared spectroscopy, wettability, and differential scanning calorimetry. The physical properties of the dynamically vulcanized 60 : 40, rubber : plastic composition based on acrylated high‐density polyethylene as the plastic phase and ethylene propylene diene rubber containing maleated GRT as the rubber phase were found to be greater than the corresponding composition containing nonmaleated GRT. The blend was found to be reprocessable, like themoplastic elastomers. © 2002 Wiley Periodicals, Inc. J Appl Polym Sci 84: 370–378, 2002; DOI 10.1002/app.10348     

Routing of a hazmat truck in the presence of weather systems

This paper focuses on the effects of weather systems on hazmat routing. We start by analyzing the effects of a weather system on a vehicle traversing a single link. This helps characterize the time-dependent attributes of a link due to movement of the weather systems. This analysis is used as a building block for the problem of finding a least risk path for hazmat transportation on a network exposed to such weather systems. Several methods are offered to solve the underlying problem, and computational results are reported. We draw two conclusions from this paper. First, it is possible to determine the time-dependent attributes for links on a network provided that some assumptions on the nature of the weather system are made. Second, heuristics can provide effective solutions for practical size problems while allowing for parking the vehicle to avoid weather system effects.     

Premature separation of centromere and aneuploidy: an indicator of high risk in unaffected individuals from familial breast cancer families?

OBJECTIVES: Injury is the leading cause of death in the male working population of Brazil. An important fraction of these deaths are work related. Very few cohort studies of steel workers, and none from developing countries, have reported on mortality from injuries. This paper analyses mortality from work and non-work related injuries among Brazilian steel workers. METHODS: Deaths during employment from 1 January 1977 to 30 November 1992 were analysed in a cohort of 21,816 male steel workers. Mortality rates specific for age and calendar year among the workers were compared with those of the male population of the state where the plant is located. Work related injuries were analysed by comparing the mortality rates for different subgroups of the cohort. RESULTS: The number of deaths (391) was less than half that expected based on death rates of the general population. Over 60% (242) of deaths were due to injuries. Mortality from most causes was substantially below that in the general population, but that from unintentional injury, was 50% above that of the general population. Standardised mortality ratios (SMRs) were highest for the youngest and the oldest employees and for labourers and clerical workers. Mortality from motor vehicle injury was twice that expected from population rates (SMR = 209, 95% confidence interval (95% CI) 176-244). There was a 67% fall in the age adjusted mortality from occupational injuries in the study period. CONCLUSION: The healthy worker effect in this cohort was greater than that commonly found in studies of occupational groups in developed countries, probably because of a greater socioeconomic gap between employed and unemployed populations in Brazil, and unequal distribution of health care resources. Mortality was especially high for motor vehicle injuries. The fall in mortality from occupational injuries during the study period was probably due to improvement in safety standards, increased automation, and better medical care. There is a need to investigate risk factors for unintentional injuries among steel workers, especially those due to motor vehicle injuries. Prevention of occupational and nonoccupational injuries should be a main priority in Brazil.     

Component commonality effects on inventory costs

In this paper we study the effects of increasing component commonality for a single-period model. A two-product, two-level configuration under a general component cost structure is considered. The economic implications of replacing different products' components by common components are analyzed. We develop optimal solutions for the Commonality and Non-Commonality (Basic) Models and provide bounds on the total savings resulting from using commonality. We demonstrate, under general and specific component cost structures, that some forms of commonality may not always be a preferred strategy. Furthermore, we present conditions under which commonality should not be used. Finally, an extension to the two-product multicomponent model is provided.     

A two-stage MMSE multiuser decision feedback detector using successive/parallel interference cancellation

In this paper, we present a novel two-stage minimum-mean-squared-error (MMSE) multiuser decision feedback detector (DFD) for code division multiple access systems working in the frequency-selective multipath fading environment. The first stage of the proposed cascaded structure is the noise-predictive successive DFD (NP-S-DFD), in which the active users are detected successively using the conventional bell labs layered space-time (BLAST) ordering criterion. The second stage includes an adaptive successive/parallel DFD (SP-DFD), which uses the tentative decisions obtained at the first stage for multiuser interference cancellation and data detection. Therefore, the proposed two-stage DFD may be called noise-predictive successive SP-DFD (NP-S-SP-DFD). Simulation results are presented to demonstrate the substantial improvement in the bit error rate performance of NP-S-SP-DFD over the conventional single-stage and cascaded DFDs. It may be inferred that the proposed DFD provides additional performance gain, when the order in which the users are detected is optimized according to the BLAST ordering based on MMSE criterion.     

The importance of information localization in scene gist recognition.

People can recognize the meaning or gist of a scene from a single glance, and a few recent studies have begun to examine the sorts of information that contribute to scene gist recognition. The authors of the present study used visual masking coupled with image manipulations (randomizing phase while maintaining the Fourier amplitude spectrum; random image structure evolution [RISE]; J. Sadr & P. Sinha, 2004) to explore whether and when unlocalized Fourier amplitude information contributes to gist perception. In 4 experiments, the authors found that differences between scene categories in the Fourier amplitude spectrum are insufficient for gist recognition or gist masking. Whereas the global 1/f spatial frequency amplitude spectra of scenes plays a role in gist masking, local phase information is necessary for gist recognition and for the strongest gist masking. Moreover, the ability to recognize the gist of a target image was influenced by mask recognizability, suggesting that conceptual masking occurs even at the earliest stages of scene processing. (PsycINFO Database Record (c) 2010 APA, all rights reserved)