Materialized view selection under the maintenance time constraint

A data warehouse is a data repository which collects and maintains a large amount of data from multiple distributed, autonomous and possibly heterogeneous data sources. Often the data is stored in the form of materialized views in order to provide fast access to the integrated data. One of the most important decisions in designing a data warehouse is the selection of views for materialization. The objective is to select an appropriate set of views that minimizes the total query response time with the constraint that the total maintenance time for these materialized views is within a given bound. This view selection problem is totally different from the view selection problem under the disk space constraint. In this paper the view selection problem under the maintenance time constraint is investigated. Two efficient, heuristic algorithms for the problem are proposed. The key to devising the proposed algorithms is to define good heuristic functions and to reduce the problem to some well-solved optimization problems. As a result, an approximate solution of the known optimization problem will give a feasible solution of the original problem. (C) 2001 Elsevier Science B.V. All rights reserved.

Reliability factors in business software: volatility, requirements and end-users

Many business-oriented software applications are subject to frequent changes in requirements. This paper shows that, ceteris paribus, increases in the volatility of system requirements decrease the reliability of software. Further, systems that exhibit high volatility during the development phase are likely to have lower reliability during their operational phase. In addition to the typically higher volatility of requirements, end-users who specify the requirements of business-oriented systems are usually less technically oriented than people who specify the requirements of compilers, radar tracking systems or medical equipment. Hence, the characteristics of software reliability problems for business-oriented systems are likely to differ significantly from those of more technically oriented systems.

Research commentary: Information systems and conceptual modeling - A research agenda

Within the information systems field, the task of conceptual modeling involves building a representation of selected phenomena in some domain. High-quality conceptual-modeling work is important because it facilitates early detection and correction of system development errors. It also plays an increasingly important role in activities like business process reengineering and documentation of best-practice data and process models in enterprise resource planning systems. Yet little research has been undertaken on many aspects of conceptual modeling. In this paper, we propose a framework to motivate research that addresses the following fundamental question: How can we model the world to better facilitate our developing, implementing, using, and maintaining more valuable information systems? The framework comprises four elements: conceptual-modeling grammars, conceptual-modeling methods, conceptual-modeling scripts, and conceptual-modeling contexts. We provide examples of the types of research that have already been undertaken on each element and illustrate research opportunities that exist.

Resolving the puzzle of productive and destructive conflict in culturally heterogeneous workgroups: A communication accommodation theory approach

This study presents an investigation of the communicative behaviors and strategies employed in the stimulation and management of productive and destructive conflict in culturally heterogeneous workgroups. Using communication accommodation theory (CAT), we argue that the type and course of conflict in culturally heterogeneous workgroups is impacted by the communicative behaviors and strategies employed by group members during interactions. Analysis of data from participant observations, non-participant observations, semi-structured interviews, and self-report questionnaires support CA T-based predictions and provide fresh insights into the triggers and management strategies associated with conflict in culturally heterogeneous workgroups. In particular, results indicated that the more groups used discourse management Strategies, the more they experienced productive conflict. In addition, the use of explanation and checking of own and others' understanding was a major feature of productive conflict, while speech interruptions emerged as a strategy leading to potential destructive conflict. Groups where leaders emerged and assisted in reversing communication breakdowns were better able to manage their discourse, and achieved consensus On task processes. Contributions to the understanding of the triggers and the management of productive conflict in culturally heterogeneous workgroups are discussed.

Positive genetic correlation between female preference and offspring fitness

In many species, females display preferences for extreme male signal traits, but it has not been determined if such preferences evolve as a consequence of females gaining genetic benefits from exercising choice. If females prefer extreme male traits because they indicate male genetic quality that will enhance the fitness of offspring, a genetic correlation will evolve between female preference genes and genes that confer offspring fitness. We show that females of Drosophila serrata prefer extreme male cuticular hydrocarbon (CHC) blends, and that this preference affects offspring fitness. Female preference is positively genetically correlated with offspring fitness, indicating that females have gained genetic benefits from their choice of males. Despite male CHCs experiencing strong sexual selection, the genes underlying attractive CHCs also conferred lower offspring fitness, suggesting a balance between sexual selection and natural selection may have been reached in this population.

Microevolution in island forms: the roles of drift and directional selection in morphological divergence of a passerine bird

Theory predicts that in small isolated populations random genetic drift can lead to phenotypic divergence; however this prediction has rarely been tested quantitatively in natural populations. Here we utilize natural repeated island colonization events by members of the avian species complex, Zosterops lateralis, to assess whether or not genetic drift alone is an adequate explanation for the observed patterns of microevolutionary divergence in morphology. Morphological and molecular genetic characteristics of island and mainland populations are compared to test three predictions of drift theory: (1) that the pattern of morphological change is idiosyncratic to each island; (2) that there is concordance between morphological and neutral genetic shifts across island populations; and (3) for populations whose time of colonization is known, that the rate of morphological change is sufficiently slow to be accounted for solely by genetic drift. Our results are not consistent with these predictions. First, the direction of size shifts was consistently towards larger size, suggesting the action of a nonrandom process. Second, patterns of morphological divergence among recently colonized populations showed little concordance with divergence in neutral genetic characters. Third, rate tests of morphological change showed that effective population sizes were not small enough for random processes alone to account for the magnitude of microevolutionary change. Altogether, these three lines of evidence suggest that drift alone is not an adequate explanation of morphological differentiation in recently colonized island Zosterops and therefore we suggest that the observed microevolutionary changes are largely a result of directional natural selection.

The trematodes of groupers (Serranidae : Epinephelinae) knowledge, nature and evolution

Groupers (Epinephelinae) are prominent marine fishes distributed in the warmer waters of the world. Review of the literature suggests that trematodes are known from only 62 of the 159 species and only 9 of 15 genera; nearly 90% of host-parasite combinations have been reported only once or twice. All 20 families and all but 7 of 76 genera of trematodes found in epinephelines also occur in non-epihephelines. Only 12 genera of trematodes are reported from both the Atlantic-Eastern Pacific and the Indo-West Pacific. Few (perhaps no) species are credibly cosmopolitan but some have wide distributions across the Indo-West Pacific. The hierarchical 'relatedness' of epinephelines as suggested by how they share trematode taxa (families, genera, species) shows little congruence with what is known of their phylogeny. The major determinant of relatedness appears to be geographical proximity. Together these attributes suggest that host-parasite coevolution has contributed little to the evolution of trematode communities of epinephelines. Instead, they appear to have arisen through localized episodes of host-switching, presumably both into and out of the epinephelines. The Epinephelinae may well be typical of most groups of marine fishes both in the extent to which their trematode parasites are known and in that, apparently, co-evolution has contributed little to the evolution of their communities of trematodes.

Diversity in the Monogenea and Digenea: does lifestyle matter?

If the cestodes are excluded, then the parasitic platyhelminths of fishes divide neatly into the external and monoxenous Monogenea and the internal and heteroxenous Digenea. Both groups have apparently had long associations of coevolution, host switching and adaptation with fishes and have become highly successful in their respective habitats. Current estimates of species richness for the two groups suggest that they may be remarkably similar. Here we consider the nature of the diversity of the Monogenea. and Digenea of fishes in terms of richness of species and higher taxa to determine what processes may be responsible for observed differences. The Monogenea includes at least two super-genera (Dactylogyrus and Gyrodactylus) each of which has hundreds of species, no comparable genera are found in the Digenea. Possible reasons for this difference include the higher host specificity of monogeneans and their shorter generation Lime. If allowance is made for the vagaries of taxonomic 'lumping' and 'splitting', then there are probably comparable numbers of families of monogeneans and digeneans in fishes. However, the nature of the families differ profoundly. Richness in higher taxa (families) in the Digenea is explicable in terms of processes that appear to have been unimportant in the Monogenea. Readily identifiable sources of diversity in the Digenea are: recolonisation of fishes by taxa that arose in association with tetrapods; adoption of new sites within hosts; adoption of new diets and feeding mechanisms; adaptations relating to the exploitation of ecologically similar groups of fishes and second intermediate hosts; and adaptations relating to the exploitation of phylogenetic lineages of molluscs. In contrast, most higher- level monogenean diversity (other than that associated with the subclasses) relates principally to morphological specialisation for attachment by the haptor. (C) 2002 Australian Society for Parasitology Inc. Published by Elsevier Science Ltd. All rights reserved.

Teaching PSP: Challenges and lessons learned

Teaching the PSP: Challenges and Lessons Learned by Jurgen Borstler, David Carrington, Gregory W Hislop, Susan Lisack, Keith Olson, and Laurie Williams, pp. 42-48. Soft-ware engineering educators need to provide environments where students learn about the size and complexity of modern software systems and the techniques available for managing these difficulties. Five universities used the Personal Software Process to teach software engineering concepts in a variety of contexts.

Up close and personal on physical education teachers' identity: Is conflict an issue?

Much of the research on teachers' work is informed by role theory, that assumes teachers' identity is largely ascribed. When there are inconsistencies in teachers' and others' expectations for different occupational roles such as physical education teacher and sports coach, 'role conflict' is said to occur. This stud), sought to investigate if role conflict was a major concern for Australian physical education teacher/coaches. Findings, informed by case studies with five teacher/coaches, challenge the assumption that moving between professional responsibilities causes role conflict. Rather, in moving across contexts, the physical education teachers managed inconsistencies in ways that resulted in positive and rawarding work experiences.