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.

EMG activity normalization for trunk muscles in subjects with and without back pain

Purpose: The aims of the present study were to examine electromyographic (EMG) activity of six bilateral trunk muscles during maximal contraction in three cardinal planes, and to determine the direction of contraction that gives maximal activation for each muscle. both for healthy subjects and back-pain patients. Methods: Twenty-eight healthy subjects and 15 back-pain patients performed maximum voluntary contractions in three cardinal planes, Surface EMG signals were recorded from rectus abdominis, external oblique, internal oblique, latissimus dorsi, iliocostalis lumborum, and multifidus bilaterally. Root mean square values of the EMG data were calculated to quantify I the amplitude of EMG signals. Results: For both healthy subjects and back-pain patients. one single direction of contraction was found to give the maximum EMG signals for most muscles. Rectus abdominis demonstrated maximal activity in trunk flexion, external oblique in lateral flexion. internal oblique in axial rotation, and multifidus in extension. For the latissimus dorsi and iliocostalis lumborum. maximal activity was demonstrated in more than one cardinal plane. Conclusion: This study has implications for future research involving normalization of muscle activity to maximal levels required in many trunk EMG studies. As the latissimus dorsi and iliocostalis lumborum demonstrate individual differences in the plane that gives maximal activity, these muscles may require testing in more than one plane.

Nonbreeding Eastern Curlews Numenius madagascariensis Do Not Increase the Rate of Intake or Digestive Efficiency before Long-Distance Migration because of an Apparent Digestive Constraint

The possibility of premigratory modulation in gastric digestive performance was investigated in a long-distance migrant, the eastern curlew (Numenius madagascariensis), in eastern Australia. The rate of intake in the curlews was limited by the rate of digestion but not by food availability. It was hypothesized that before migration, eastern curlews would meet the increased energy demand by increasing energy consumption. It was predicted that (1) an increase in the rate of intake and the corresponding rate of gastric throughput would occur or (2) the gastric digestive efficiency would increase between the mid-nonbreeding and premigratory periods. Neither crude intake rate (the rate of intake calculated including inactive pauses; 0.22 g DM [grams dry mass] or 3.09 kJ min(-1)) nor the rate of gastric throughput (0.15 g DM or 2.85 kJ min(-1)) changed over time. Gastric digestive efficiency did not improve between the periods (91%) nor did the estimated overall energy assimilation efficiency (63% and 58%, respectively). It was concluded that the crustacean-dominated diet of the birds is processed at its highest rate and efficiency throughout a season. It appears that without a qualitative shift in diet, no increase in intake rate is possible. Accepting these findings at their face value poses the question of how and over what time period the eastern curlews store the nutrients necessary for the ensuing long, northward nonstop flight.

Lack of an osmotic constraint on intake rate of the eastern curlew Numenius madagascariensis

Rates of food intake in animals consuming abundant prey can be constrained by the rates of digestion or excretion of ingested substances, such as salt, particularly so in the animals that regularly migrate between freshwater and saltwater environments. We tested this hypothesis in a long-distance migrant shorebird, the eastern curlew Numenius madagascariensis (suborder Charadrii), foraging on intertidal decapods in eastern Australia. We predicted that if food intake rates are constrained osmotically, individuals with access to freshwater and less saline prey (FW group) would have higher rates of food and water intake than individuals with seawater-only access (SW group). Food intake rates did not differ between the FW and SW groups (0.14 g ash-free dry mass min(-1)), nor did the water influx rates (0.75 g min(-1)). Salt intake rates were lower at FW sites (19.3 versus 23.3 mg NaCl min(-1)) and overall they were similar to those of marine birds. Food intake rate in the eastern curlew appeared limited by digestive rather than by osmoregulatory capacity.

Reduced variability of postural strategy prevents normalization of motor changes induced by back pain: A risk factor for chronic trouble?

Variability is fundamental to biological systems and is important in posturomotor learning and control. Pain induces a protective postural strategy, although variability is normally preserved. If variability is lost, does the normal postural strategy return when pain stops? Sixteen subjects performed arm movements during control trials, when the movement evoked back pain and then when it did not. Variability in the postural strategy of the abdominal muscles and pain-related cognitions were evaluated. Only those subjects for whom pain induced a reduction in variability of the postural strategy failed to return to a normal strategy when pain stopped. They were also characterized by their pain-related cognitions. Ongoing perception of threat to the back may exert tighter evaluative control over variability of the postural strategy.

Programs as paths: An approach to timing constraint analysis

A program can be decomposed into a set of possible execution paths. These can be described in terms of primitives such as assignments, assumptions and coercions, and composition operators such as sequential composition and nondeterministic choice as well as finitely or infinitely iterated sequential composition. Some of these paths cannot possibly be followed (they are dead or infeasible), and they may or may not terminate. Decomposing programs into paths provides a foundation for analyzing properties of programs. Our motivation is timing constraint analysis of real-time programs, but the same techniques can be applied in other areas such as program testing. In general the set of execution paths for a program is infinite. For timing analysis we would like to decompose a program into a finite set of subpaths that covers all possible execution paths, in the sense that we only have to analyze the subpaths in order to determine suitable timing constraints that cover all execution paths.

The use of transcriptional profiles to predict adult mosquito age under field conditions

Age is a critical determinant of an adult female mosquito's ability to transmit a range of human pathogens. Despite its central importance, relatively few methods exist with which to accurately determine chronological age of field-caught mosquitoes. This fact is a major constraint on our ability to fully understand the relative importance of vector longevity to disease transmission in different ecological contexts. It also limits our ability to evaluate novel disease control strategies that specifically target mosquito longevity. We report the development of a transcriptional profiling approach to determine age of adult female Aedes aegypti under field conditions. We demonstrate that this approach surpasses current cuticular hydrocarbon methods for both accuracy of predicted age as well as the upper limits at which age can be reliably predicted. The method is based on genes that display age-dependent expression in a range of dipteran insects and, as such, is likely to be broadly applicable to other disease vectors.

Bimanual aiming and overt attention: one law for two hands

Reaching to interact with an object requires a compromise between the speed of the limb movement and the required end-point accuracy. The time it takes one hand to move to a target in a simple aiming task can be predicted reliably from Fitts' law, which states that movement time is a function of a combined measure of amplitude and accuracy constraints (the index of difficulty, ID). It has been assumed previously that Fitts' law is violated in bimanual aiming movements to targets of unequal ID. We present data from two experiments to show that this assumption is incorrect: if the attention demands of a bimanual aiming task are constant then the movements are well described by a Fitts' law relationship. Movement time therefore depends not only on ID but on other task conditions, which is a basic feature of Fitts' law. In a third experiment we show that eye movements are an important determinant of the attention demands in a bimanual aiming task. The results from the third experiment extend the findings of the first two experiments and show that bimanual aiming often relies on the strategic co-ordination of separate actions into a seamless behaviour. A number of the task specific strategies employed by the adult human nervous system were elucidated in the third experiment. The general strategic pattern observed in the hand trajectories was reflected by the pattern of eye movements recorded during the experiment. The results from all three experiments demonstrate that eye movements must be considered as an important constraint in bimanual aiming tasks.

Intercepting a moving target: effects of temporal precision constraints and movement amplitude

The effects of temporal precision constraints and movement amplitude on performance of an interceptive aiming task were examined. Participants were required to strike a moving target object with a 'bat' by moving the bat along a straight path (constrained by a linear slide) perpendicular to the path of the target. Temporal precision constraints were defined in terms of the time period (or window) within which contact with the target was possible. Three time windows were used (approx. 35, 50 and 65 ms) and these were achieved either by manipulating the size of the bat (experiment 1a), the size of the target (experiment 1b) or the speed of the target (experiment 2). In all experiments, movement time (MT) increased in proportion to movement amplitude but was only affected by differences in the temporal precision constraint if this was achieved by variation in the target's speed. In this case the MT was approximately inversely proportional to target speed. Peak movement speed was affected by temporal accuracy constraints in all three experiments: participants reached higher speeds when the temporal precision required was greater. These results are discussed with reference to the speed-accuracy trade-off observed for temporally constrained aiming movements. It is suggested that the MT and speed of interceptive aiming movements may be understood as responses to the spatiotemporal constraints of the task.

A study of the stability of subcycling algorithms in structural dynamics

Algorithms for explicit integration of structural dynamics problems with multiple time steps (subcycling) are investigated. Only one such algorithm, due to Smolinski and Sleith has proved to be stable in a classical sense. A simplified version of this algorithm that retains its stability is presented. However, as with the original version, it can be shown to sacrifice accuracy to achieve stability. Another algorithm in use is shown to be only statistically stable, in that a probability of stability can be assigned if appropriate time step limits are observed. This probability improves rapidly with the number of degrees of freedom in a finite element model. The stability problems are shown to be a property of the central difference method itself, which is modified to give the subcycling algorithm. A related problem is shown to arise when a constraint equation in time is introduced into a time-continuous space-time finite element model. (C) 1998 Elsevier Science S.A.