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     

Early intervention for spelling problems: Teaching functional spelling units of varying size with a multiple-connections framework.

Poor spellers in 2nd grade (n?=?128) participated in 24 20-min sessions that included (a) direct instruction in the alphabet principle (most frequent phoneme-spelling connections); (b) modeling of different approaches, singly and in combination, for developing connections between spoken and written words for 48 words ordered by sound-spelling predictability; and (c) practice in composing. Results of this multilayered intervention showed that (a) more than 1 way of developing sound-spelling connections is effective in teaching spelling but that after training in the alphabet principle, combining whole word and onset-rime training is most effective in achieving transfer of the alphabet principle across word contexts; (b) functional spelling units of not only a single letter but also 2 or more letters are important in beginning spelling; and (c) training in spelling transfers to composition and word recognition. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Accelerating entry into supported employment for persons with severe psychiatric disabilities.

Tested the hypothesis that Ss with severe mental illnesses would achieve better vocational outcomes with an accelerated approach to supported employment (AASE), as compared to gradual approaches (GA) with prevocational training. 86 Ss (mean age 35.1 yrs) with a diagnosis of a serious mental illness, were randomly assigned to either the AASE, or the GA, which included a minimum of 4 mo prevocational training. Data were obtained on indicators of vocational outcomes over 2 yrs, and for a limited number of Ss (n=36), during the 4th yr of inception into the program. Initially, only 5% of Ss preferred prevocational training. After 1 yr, AASE Ss showed better outcomes for a range of indicators, including achievement of competitive employment, duration of employment and mean earnings. During the 4th yr, 59% of these Ss were competitively employed, as compared to only 6% of GA Ss. Rehabilitation is more effective using AASE than GA. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Synthesis and Evaluation of Blends Formed by Polymeric Crown Ethers and a Fullerene-Containing Primary Ammonium Salt in Organic Thin Films

The synthesis of a series of polymers and cyclopolymers bearing crown ethers of differing structure and affinities towards primary ammonium ions is discussed. These polymers have been tested in their efficiency to form structurally homogeneous thin films when blended with an amphiphilic C₆₀ compound containing a primary ammonium ion functional group. The X-ray reflectivity characterization of the films revealed that the polymer bearing the crown ether with the least affinity for primary ammonium ions, but having the highest degree of polymerization, is the most effective in forming structurally homogeneous thin films.     

Constructing a short form of the Smoking Consequences Questionnaire with adolescents and young adults.

The goal of the present studies was to construct and validate a short form of the 50-item Smoking Consequences Questionnaire (SCQ; T. H. Brandon & T. B. Baker, 1991), a measure of smoking outcome expectancies. In Study 1, a 21-item short form (S-SCQ) was derived from a sample of 107 young adults previously treated for substance abuse. In Study 2, the measure was cross-validated on 125 adolescents in treatment for substance abuse. Confirmatory factor analyses revealed good model fit and factorial invariance for the 4 S-SCQ subscales across both samples. Validation analyses on each sample found that subscale scores generally correlated significantly with smoking-related variables. The present studies provide initial evidence for the utility of the S-SCQ when used with young adults and adolescents. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Decision Support System for Stakeholder Involvement

Stakeholder involvement is essential to the development of a total maximum daily load (TMDL) and its implementation plan. A tool, beyond a simulation model, is needed to support the decision making process that requires negotiation and compromise among stakeholders. The decision support system (DSS) described herein has a TMDL module to calculate various combinations of point and nonpoint loads that can meet the water quality criteria. Its Consensus module allows stakeholders to formulate, evaluate, modify, and vote for alternatives. The DSS displays bar charts for pollution loads from various subwatersheds and attributes the nonpoint loads to land uses. The water quality consequence of the pollution loads is output in maps, which shows sections meeting criteria in green and those not in red. The DSS requires a front end effort of site specific adaptation and model calibration. An Internet-based stakeholder process was developed to allow more concerned citizens to participate in management decisions.     

Liver glutathione content and glutathione-dependent enzymes of two species of freshwater fish as bioindicators of chemical pollution

Glutathione content and glutathione-dependent enzymes were measured in the liver of two fish species, gudgeon (Gobio gobio) and roach (Rutilus arcasii), from the river Bernesga (Spain) caught downstream and upstream of the waste site of several chemical industries. Animals from contaminated sites display a reduced glutathione concentration and a tendency to the decrease of glutathione S-transferase activity. Glutathione peroxidase activity was significantly elevated only in the liver of Gobio gobio and glutathione reductase activity in that of Rutilus arcasii. Our data indicate that the glutathione system constitutes a sensitive biochemical indicator of chemical pollution. Relative changes of glutathione and glutathione-dependent enzymes in both fish species suggest a different susceptibility to toxins.     

Determination of infinite dilution diffusion and activity coefficients of solvents in polystyrene by inverse gas chromatography on a capillary column

Infinite dilution activity and diffusion coefficients of several solvents in polystyrene have been measured by inverse gas chromatographic on a capillary column for temperatures between 110 and 170°C. Chromatographic data have been treated according to Khan's model, evaluating the contribution to the peak broadening due to radial and axial molecular diffusion in the mobile phase, radial diffusion in the stationary phase, and interfacial mass transfer resistance. Four capillary columns have been prepared with coating thickness ranging from 0.5 to 3.3 microns in order to determine the minimum thickness necessary to obtain reliable measurements of the diffusion coefficient of the solvent in the polymer in every possible experimental condition. Our experimental data are in considerable agreement with the data already available in the literature, obtained by static and chromatographic methods. © 1994 John Wiley & Sons, Inc.     

A thermochemical concept-based equation to estimate waste combustion enthalpy from elemental composition

Waste combustion is an interesting alternative for waste management and energy recovery. Knowledge of the waste higher heating value (HHV) is important for judging it’s worth as fuel. This work introduces a new equation, based on thermochemical concepts, to calculate HHV from elemental composition. This equation is expressed in terms of mass percentages on a dry basis of carbon (%C), hydrogen (%H), oxygen (%O), nitrogen (%N), and sulfur (%S); the HHV is computed in MJ/kg. The equation is as follows: HHV=(1−(%H₂O/100))(−0.3708(%C)−1.1124(%H)+0.1391(%O)−0.3178(%N)−0.1391(%S)). The thermochemical concept on which this expression is based involves a wide applicability. This equation neglects the inorganic carbon, hence it is not very adequate when there is a significant concentration of it. The predictions from this approach were contrasted against those proceeding from equations currently used in combustion technology, and also against bomb calorimeter data. The new equation is clearly competitive with respect to other formulations, and it can be very helpful for presenting a waste HHV value based on different derivation suppositions.     

Cost-effectiveness of self-help smokeless tobacco cessation programs.

This study assessed the cost-effectiveness of two low-intensity programs for quitting smokeless tobacco, based on results of a randomized trial with 1,069 volunteer participants. Cost data were collected for two levels of intervention: manual only (a self-help manual) and assisted self-help (the manual plus a videotape and two supportive phone calls from tobacco cessation counselors). Incremental cost-effectiveness ratios were calculated for assisted self-help vs. quitting on one's own, using the manual-only quit rate and data from another study as alternative proxies for no intervention. A threshold analysis was conducted to determine the spontaneous quit rate at which the manual-only intervention becomes more cost-effective than assisted self-help. The cost to provide and receive the assisted self-help intervention averaged US $56 per participant vs. $20 for the manual-only intervention (societal perspective, Year 2000 dollars). Estimates for incremental cost per quit for the assisted self-help intervention ranged from $922 to $1,758, depending on the proxy used for no intervention. The manual-only intervention was more cost-effective than assisted self-help if quitting among motivated chewers who do not receive treatment does not exceed 3.4%. Support from a wife or partner added little cost to a quit attempt for male chewers ($3-$4). Providing a manual, video, and brief phone counseling to smokeless tobacco users who want to quit is a reasonable use of health care resources. The self-help quitting guide also may be a cost-effective treatment, but it remains to be demonstrated whether it is more effective than quitting on one's own.