One-dimensional and multi-dimensional substring selectivity estimation

With the increasing importance of XML, LDAP directories, and text-based information sources on the Internet, there is an ever-greater need to evaluate queries involving (sub)string matching. In many cases, matches need to be on multiple attributes/dimensions, with correlations between the multiple dimensions. Effective query optimization in this context requires good selectivity estimates. In this paper, we use pruned count-suffix trees (PSTs) as the basic data structure for substring selectivity estimation. For the 1-D problem, we present a novel technique called MO (Maximal Overlap). We then develop and analyze two 1-D estimation algorithms, MOC and MOLC, based on MO and a constraint-based characterization of all possible completions of a given PST. For the k-D problem, we first generalize PSTs to multiple dimensions and develop a space- and time-efficient probabilistic algorithm to construct k-D PSTs directly. We then show how to extend MO to multiple dimensions. Finally, we demonstrate, both analytically and experimentally, that MO is both practical and substantially superior to competing algorithms. Received April 28, 2000 / Accepted July 11, 2000     

Note: A method to isolate and detect a large number of single molecules by microdroplet fluorescence spectroscopy

A laser induced fluorescence system, in combination with a glass-frit nebulizer and a photo-voltaic cell detector, is described for single molecule detection. The glass-frit nebulizer continuously generates a large number of droplets with an average droplet size of three micrometers in diameter. Rhodamine 6G molecules were detected at the 10(-12) M level. Concentrations 10(-12)-10(-10) M would provide mostly single molecules (0, 1, 2, 3, ...) in the individual droplets, as determined by Poisson distribution.     

Can we teach digital natives digital literacy?

In recent years, there has been much debate about the concept of digital natives, in particular the differences between the digital natives' knowledge and adoption of digital technologies in informal versus formal educational contexts. This paper investigates the knowledge about educational technologies of a group of undergraduate students studying the course Introduction to eLearning at a university in Australia and how they adopt unfamiliar technologies into their learning. The study explores the 'digital nativeness' of these students by investigating their degree of digital literacy and the ease with which they learn to make use of unfamiliar technologies. The findings show that the undergraduates were generally able to use unfamiliar technologies easily in their learning to create useful artefacts. They need, however to be made aware of what constitutes educational technologies and be provided with the opportunity to use them for meaningful purposes. The self-perception measures of the study indicated that digital natives can be taught digital literacy.     

Human and program factors affecting the maintenance of programs with deployed design patterns

Context

Practitioners may use design patterns to organize program code. Various empirical studies have investigated the effects of pattern deployment and work experience on the effectiveness and efficiency of program maintenance. However, results from these studies are not all consistent. Moreover, these studies have not considered some interesting factors, such as a maintainer’s prior exposure to the program under maintenance.

Objective

This paper aims at identifying what factors may contribute to the productivity of maintainers in the context of making correct software changes when they work on programs with deployed design patterns.

Method

We performed an empirical study involving 118 human subjects with three change tasks on a medium-sized program to explore the possible effects of a suite of six human and program factors on the productivity of maintainers, measured by the time taken to produce a correctly revised program in a course-based setting. The factors we studied include the deployment of design patterns and the presence of pattern-unaware solutions, as well as the maintainer’s prior exposure to design patterns, the subject program and the programming language, and prior work experience.

Results

Among the factors under examination, we find that the deployment of design patterns, prior exposure to the program and the presence of pattern-unaware solutions are strongly correlated with the time taken to correctly complete maintenance tasks. We also report some interesting observations from the experiment.

Conclusion

A new factor, namely, the presence of pattern-unaware solutions, contributes to the efficient completion of maintenance tasks of programs with deployed design patterns. Moreover, we conclude from the study that neither prior exposure to design patterns nor prior exposure to the programming language is supported by sufficient evidences to be significant factors, whereas the subjects’ exposure to the program under maintenance is notably more important.     

Disturbance decoupled fault reconstruction using cascaded sliding mode observers

This paper presents a disturbance decoupled fault reconstruction (DDFR) scheme using cascaded sliding mode observers (SMOs). The processed signals from a SMO are found to be the output of a fictitious system which treats the faults and disturbances as inputs; the ‘outputs’ are then fed into the next SMO. This process is repeated until the attainment of a fictitious system which satisfies the conditions that guarantee DDFR. It is found that this scheme is less restrictive and enables DDFR for a wider class of systems compared to previous work when only one or two SMOs were used. This paper also presents a systematic routine to check for the feasibility of the scheme and to calculate the required number of SMOs from the outset and also to design the DDFR scheme. A design example verifies its effectiveness.     

Microstructure evolution of the Sn–Ag–y%Cu interconnect

The lead free Sn–Ag–y%Cu (y = 0.0, 0.5, 1.0 and 2.0) interconnect interfacial microstructures and the microstructure evolution under thermal treatment (isothermal aging, 150 °C/1000 h) were studied in detail by using surface microetching microscopy and cross section microscopy. The corresponding mechanical and reliability behaviors were evaluated by performing shear test and fracture mode analysis before and after the thermal treatment. The results indicate: (i) The interconnects could have different microstructures and intermetallic compound (IMC), depending on the Cu content. The Cu–Sn IMC could have microstructures that were clusters or protrusion-like, Augustine grass leaf-like, scissor-like, tweezers-like, etc. (ii) Ag₃Sn IMCs were not observed at time zero for any interconnect groups, but they occurred after the aging for all groups. The Ag₃Sn IMC could have different microstructures, again depending on Cu content. For low Cu content, the Ag₃Sn IMCs were granules or nodules; for higher Cu content, Ag₃Sn IMCs were plate-like. (iii) The growth of Ag₃Sn plates was promoted by the growth of Cu–Sn IMCs, but indirectly linked to the Cu content. (iv) High Cu content (1.0 wt% and higher) could degrade the mechanical and reliability performances of the LF interconnect by providing a brittle joint, which was mainly achieved through the substantial growth of Cu–Sn IMCs and Ag₃Sn plates.     

Sex Differences and Individual Differences in Cognitive Performance and Their Relationship to Endogenous Gonadal Hormones and Gonadotropins.

Sexually dimorphic cognitive performance in men (n=42) and women (n=42) was related to testosterone, estradiol, progesterone, luteinizing hormone, follicle-stimulating hormone, and sex hormone binding globulin, measured in 10-ml blood samples collected between 0900 and 1030 and, among women, during the follicular phase of the menstrual cycle. Significant sex differences favored men on spatial tasks (Mental Rotation and Judgment of Line Orientation) and on an inhibition task and favored women on a verbal task (category fluency). However, there were no significant relationships between any of the hormones and cognitive performance, suggesting that there are few, if any, consistent, substantial relationships between endogenous, nonfluctuating levels of gonadal hormones or gonadotropins and these cognitive abilities in men or women. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Mothers' Affect in the Homework Context: The Importance of Staying Positive.

This research investigated mothers' affect in the context of children's homework. Mothers (N=109) of children 8 to 12 years old were interviewed daily about their affect while interacting with children, their assistance with children's homework, and children's behavior while completing homework. At this time and 6 months later, children's motivational and emotional functioning was assessed. Although mothers' negative affect was lower than their positive affect, it was elevated on days their assistance with homework was high. This was accounted for by mothers' perceptions of children as helpless on days they provided heightened assistance. Mothers' positive affect in the homework context buffered children's motivational and emotional functioning against mothers' negative affect as well as children's helplessness. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

An Experimental and Theoretical Comparison of Model Selection Methods

Machine Learning - We investigate the problem of model selection in the setting of supervised learning of boolean functions from independent random examples. More precisely, we compare methods for...