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     

Refinements in validity generalization methods: Implications for the situational specificity hypothesis.

Using a large database, this study examined 3 refinements of validity generalization procedures: (1) a more accurate procedure for correcting the residual standard deviation (SD) for range restriction to estimate SDp, (2) use of r? instead of study-observed rs in the formula for sampling error variance, and (3) removal of non-Pearson rs. The 1st procedure does not affect the amount of variance accounted for by artifacts. The addition of the 2nd and 3rd procedures increased the mean percentage of validity variance accounted for by artifacts from 70 to 82%, a 17% increase. The cumulative addition of all 3 procedures decreased the mean SDp estimate from .150 to .106, a 29% decrease. Six additional variance-producing artifacts were identified that could not be corrected for. In light of these it was concluded that the obtained estimates of mean SDp and mean validity variance accounted for were consistent with the hypothesis that the true mean SDp value is close to zero. These findings provide further evidence against the situational specificity hypothesis. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

A 3D contact smoothing method using Gregory patches

In this work, a method is developed for smoothing three‐dimensional contact surfaces. The method can be applied to both regular and irregular meshes. The algorithm employs Gregory patches to interpolate finite element nodes and provide tangent plane continuity between adjacent patches. The resulting surface interpolation is used to calculate gaps and contact forces, in a variationally consistent way, such that contact forces due to normal and frictional contact vary smoothly as slave nodes transition from one patch to the next. This eliminates the ‘chatter’ which typically occurs in a standard contact algorithm when a slave node is situated near a master facet edge. The elimination of this chatter provides a significant improvement in convergence behaviour, which is illustrated by a number of numerical examples. Furthermore, smoothed surfaces also provide a more accurate representation of the actual surface, such that resulting stresses and forces can be more accurately computed with coarse meshes in many problems. This fact is also demonstrated by the numerical examples. Published in 2002 by John Wiley & Sons, Ltd.     

Disparity field and depth map coding for multiview 3D image generation

In the present paper techniques are examined for the coding of the depth map and disparity fields for stereo or multiview image communication applications. It is assumed that both the left and right channels of the multiview image sequence are coded using block- or object-based methods. A dynamic programming algorithm is used to estimate a disparity field between each stereo image pair. Depth is then estimated and occlusions are optionally detected, based on the estimated disparity fields. Spatial interpolation techniques are examined based on the disparity/depth information and the detection of occluded regions using either stereoscopic or trinocular camera configurations. It is seen that the presence of a third camera at the transmitter site improves the estimation of disparities, the detection of occlusions and the accuracy of the resulting spatial interpolation at the receiver. Various disparity field and depth map coding techniques are then proposed and evaluated, with emphasis given to the quality of the resulting intermediate images at the receiver site. Block-based and wireframe modeling techniques are examined for the coding of isolated depth or disparity map information. Further, 2D and 3D motion compensation techniques are evaluated for the coding of sequences of depth or disparity maps. The motion fields needed may be available as a byproduct of block-based or object-based coding of the intensity images. Experimental results are given for the evaluation of the performance of the proposed coding and spatial interpolation methods.     

ComWeb: An electronic classroom for teaching computer literacy

We have developed an electronic classroom environment based on an analog/digital hybrid network, ComWeb. This environment supplements traditional methods of presentation by providing powerful communication tools between the students and the teacher directed from the instructor's workstation. The instructor can access every student's workstation at any time to monitor the student's work or to transmit information from any source. ComWeb has facilities for individual and group supervision. It can be adapted for teaching deaf or hard of hearing students in a mainstream environment. We describe the implementation of a ComWeb-based classroom at our site. The performance of students in conventional sections of a computer literacy course is compared with that in a section using ComWeb. For most of the material, performance of students in the ComWeb based section was markedly superior.     

Has risk associated with smoking increased? Results from the Copenhagen Center for Prospective Population Studies

BACKGROUND: Two recent much cited publications have raised the concern that risk associated with cigarette smoking has so far been underestimated. In this study we wish to determine whether excess all-cause mortality associated with smoking has increased during the last 20-30 years in a study population representative of the general Danish population and whether any such changes relate to changes in smoking behaviour. METHODS: Pooled data from three prospective population studies conducted in Copenhagen with detailed information on smoking habits. A total of 31,194 subjects, 17,669 males and 13,525 females, initially examined between 1964 and 1992 with examinations repeated at intervals from 1-10 years, were followed until 1995 for all-cause mortality. Relative mortality risk in smokers versus never-smokers was calculated within periods of five calendar years and compared throughout the study period. RESULTS: Male smokers' exposure did not change during the study period whereas female smokers' exposure to tobacco increased in terms of age at smoking onset, quantity smoked and depth of inhalation. During follow-up 5744 males and 2900 females died. In males, death rate ratios (comparing continuous smokers with never-smokers) did not change in the study period. In females, ratios increased from 1964-1978 to 1979-1994 by a factor of 1.3 (95% confidence interval 1.0-1.8). CONCLUSIONS: In agreement with the observed changes in smoking habits, excess mortality in male smokers did not increase whereas excess mortality in female smokers increased slightly.     

Measurement and prediction of pressure drop in two-phase flow

Experimental data for air–water two-phase co-current flow in two different pipe diameters were used to test the prediction of pressure drop by a number of existing theories and correlations. Several models are shown to be useful for prediction, particularly with the stratified regimes which have proved difficult to handle in the past. The model suggested by Olujic proved to be of particular value.     

Fertilization in vitro. A review over the medical indications and suggestion to unified guidelines for public fertility clinics in Denmark

Medical indications for in vitro fertilization and embryo transfer (IVF-ET) internationally and in Denmark are reviewed. Reports from large international centres document that tubal infertility, unexplained infertility, endometriosis and male infertility are equally good indications for IVF. Traditionally, tubal infertility has been the only medical indication qualifying for IVF treatment within the National Health Service in Denmark. Thus, in this country, couples with unexplained and male infertility and with endometriosis have to pay up to 25,000 D.Kr. per IVF-ET treatment in private fertility clinics. Since there is no scientific basis for this discrimination, it is urged that the present rules are changed, so that couples with unexplained and male infertility and endometriosis are also allowed IVF treatment free of charge in the public fertility clinics.     

Nutritional status and delayed mortality following early exposure to measles

Community studies in Guinea-Bissau have found that exposure to measles prior to 6 months of age is associated with delayed mortality later in childhood. In an attempt to understand the underlying mechanism, we examined the role of pre-exposure nutritional status and the impact of exposure to measles on growth and subsequent mortality in these outbreaks. Though exposed children were lighter than controls, there was no association between pre-exposure weight-for-age and subsequent mortality adjusting for age. Although exposure was strongly associated with excess mortality, it did not have a negative impact on growth. Adjustment for state of nutrition did not alter the mortality ratio (MR) between 6 and 59 months of age for exposed children and controls; exposed children examined anthropometrically between 6-17 months had a MR of 3.70 compared with controls. This trend was the same for anthropometric measurements obtained at 18-59 months of age. Among the controls, there was a significant association between weight-for-age and subsequent mortality to the age of 5 years. However, for exposed children there was no association; the relation between weight-for-age and subsequent mortality was significantly different for exposed children compared with controls (tests for interaction between exposure and anthropometric measurements at 6-17 months: P = 0.05). Growth faltering as a consequence of early exposure to measles does not explain the marked excess mortality among these children. Further studies of the process underlying delayed mortality after early exposure to measles are warranted.