Sort vs. hash revisited

Efficient algorithms for processing large volumes of data are very important both for relational and new object-oriented database systems. Many query-processing operations can be implemented using sort- or hash-based algorithms, e.g. intersections, joins, and duplicate elimination. In the early relational database systems, only sort-based algorithms were employed. In the last decade, hash-based algorithms have gained acceptance and popularity, and are often considered generally superior to sort-based algorithms such as merge-join. In this article, we compare the concepts behind sort- and hash-based query-processing algorithms and conclude that (1) many dualities exist between the two types of algorithms, (2) their costs differ mostly by percentages rather than by factors, (3) several special cases exist that favor one or the other choice, and (4) there is a strong reason why both hash- and sort-based algorithms should be available in a query-processing system. Our conclusions are supported by experiments performed using the Volcano query execution engine     

School psychologists' acceptability of behavioral and traditional assessment procedures for externalizing problem behaviors.

A national survey of school psychologists' acceptability of psychological assessment techniques in the area of externalizing problem behaviors was examined. School psychologists' ratings of 2 procedures, Behavioral Assessment (BA) and Traditional Assessment (TA), were compared using an analog case study methodology. Using a random sample of 500 National Association of School Psychologists members from the 1991–1992 membership directory, 339 Ss completed the Assessment Rating Profile after reading a hypothetical case summary describing a student with suspected externalizing problem behaviors. Results indicated statistically significant differences between assessment methods and ratings of acceptability. BA procedures were found to be more acceptable than TA procedures. Implications related to the acceptability of psychological assessment techniques, as well as implications for school psychology practitioners are discussed. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

A system for real-time measurements of current-density distribution in low-energy electron beams with large cross sections

A system for real-time measurements of the current-density distribution in electron beams ejected from large-area electron accelerators has been developed. The system, which is based on Faraday cups, a microprocessor, and a PC, is designed for measuring the parameters of the electron beams ejected from large-area accelerators—devices for ionizing electroionization lasers and technological accelerators—and ensures real-time monitoring of the current-density distribution over the electron-beam cross section with a relative measurement accuracy of at least ±2%.     

Accuracy of teacher judgments in predicting oral reading fluency.

The relationship between teachers' judgments versus actual performance on curriculum-based measures in reading was examined. A total of 30 regular education teachers were asked to predict the oral reading fluency score of students along with a rating scale of reading subskills. Correlations between teacher judgment measures and student performance found that teachers were accurate reporters of student performance levels in reading. However, some questions were raised whether teachers were accurate at predicting the actual level of student oral reading fluency when effect sizes were used to compare teacher judgment and actual student performance. Recommendations for continued research in understanding the parameters of the accuracy of teacher judgment are made. (PsycINFO Database Record (c) 2011 APA, all rights reserved)     

Pneumothorax. A complication of fine needle aspiration of breast tumors

Of 1,666 patients who underwent fine needle aspiration for breast lumps, 4 developed pneumothorax as a complication. The incidence of this complication in our patients is 1:417. The clinical manifestations were immediate chest pain, shoulder pain and, occasionally, dyspnea that developed later. Observation is sufficient treatment in most patients, and rarely is drainage of the pneumothorax required.     

Interconnection of Subsystem Reduced-Order Models in the Electrothermal Analysis of Large Systems

Heat conduction in an electronic device is commonly modeled as a discretized thermal system (e.g., finite element or finite difference models) that typically uses large matrices for solving complex problems. The large size of electronic-system heat transfer models can be reduced using model reduction methods and the resulting reduced-order models can yield accurate results with far less computational costs. Electronic devices are typically composed of components, like chips, printed circuit boards, and heat sinks that are coupled together. There are two ways of creating reduced-order models for devices that have many coupled components. The first way is to create a single reduced-order model of the entire device. The second way is to interconnect reduced-order models of the components that constitute the device. The second choice (which we call the "reduce then interconnect" approach) allows the heat transfer specialist to perform quick simulations of different architectures of the device by using a library of reduced-order models of the different components that make up the device. However, interconnecting reduced-order models in a straightforward manner can result in unstable behavior. The purpose of this paper is two-fold: creating reduced-order models of the components using a Krylov subspace algorithm and interconnecting the reduced-order models in a stable manner using concepts from control theory. In this paper, we explain the logic behind the "reduce then interconnect" approach, formulate a control-theoretic method for it, and finally exhibit the whole process numerically, by applying it to an example heat conduction problem