A multiresolution terrain model for efficient visualization query processing

Multiresolution Triangular Mesh (MTM) models are widely used to improve the performance of large terrain visualization by replacing the original model with a simplified one. MTM models, which consist of both original and simplified data, are commonly stored in spatial database systems due to their size. The relatively slow access speed of disks makes data retrieval the bottleneck of such terrain visualization systems. Existing spatial access methods proposed to address this problem rely on main-memory MTM models, which leads to significant overhead during query processing. In this paper, we approach the problem from a new perspective and propose a novel MTM called direct mesh that is designed specifically for secondary storage. It supports available indexing methods natively and requires no modification to MTM structure. Experiment results, which are based on two real-world data sets, show an average performance improvement of 5-10 times over the existing methods.

Improving drought tolerance in rainfed lowland rice: An example from Thailand

A large portion of the world's poor farm in rainfed systems where the water supply is unpredictable and droughts are common. In Thailand there are approximately 6.2 million ha of rain fed lowland rice, which account for 67% of the country's total rice-growing area. This rice system is often characterised by too much and too little water in the same season. Farmers' estimates of their annual losses to drought are as high as 45% in the upper parts of the toposequence. In contrast to irrigated rice systems, gains from crop improvement of rainfed rice have been modest, in part because there has been little effort to breed and select for drought tolerance for the target rainfed environments. The crop improvement strategy being used in Thailand considers three mechanisms that influence yield in the drought prone targets: yield potential as an important mechanism for mild drought (where yield loss is less than 50%), drought escape (appropriate phenology) and drought tolerance traits of leaf water potential, sterility, flower delay and drought response index for more severe drought conditions. Genotypes are exposed to managed drought environments for selection of drought tolerant genotypes. A marker assisted selection (MAS) scheme has been developed and applied for selection of progenies in the backcrossing program. The plant breeding program uses rapid generation advance techniques that enable early yield testing in the target population of environments (TPE) through inter-station (multi-location yield testing) and on-farm trials. A farmer participatory approach has been used to identify the TPE for the breeding program. Four terrace paddy levels have been identified, upper (drought), middle (drought prone to favorable) and lower (flooded). This paper reports the change in the breeding program for the drought prone tainted lowland rice environments of North and Northeast Thailand by incorporating our knowledge on adaptation and on response of rice to drought. (c) 2005 Elsevier B.V. All rights reserved.

Regulation of bone biology by prostaglandin endoperoxide H synthases (PGHS): A rose by any other name...

It is well established that prostaglandins are essential mediators of bone resorption and formation. In the early 1990s, it was discovered that enzymatic reactions producing prostaglandins were regulated by two cyclooxygenase enzymes, one producing prostaglandins constitutively in tissues like the stomach, prostaglandin endoperoxide H synthase-1 (PGHS-1 or COX-1), and another induced by mitogens or inflammatory mediators (PGHS-2 or COX-2). This neat distinction has not been maintained because both enzymes act in different cell systems to provide physiological signaling, constitutively or by induction under certain conditions. For example, the regulation patterns of PGHS-1 and PGHS-2 are distinct, but the evidence shows that PGHS-2 functions constitutively in the skeleton. PGHS-2 hits quickly been established, therefore, as a key regulator of bone biology, capable of rapid and transient expression in bone cells, and mediating osteoclastogenesis, mechanotransduction, bone formation and fracture repair. The goal of this review is to Summarize the current state of our knowledge of PGHS regulation of bone metabolism and to identify some of the key unresolved challenges and questions that require further study. (c) 2006 Elsevier Ltd. All rights reserved.

Toward efficient multifeature query processing

In many advanced applications, data are described by multiple high-dimensional features. Moreover, different queries may weight these features differently; some may not even specify all the features. In this paper, we propose our solution to support efficient query processing in these applications. We devise a novel representation that compactly captures f features into two components: The first component is a 2D vector that reflects a distance range ( minimum and maximum values) of the f features with respect to a reference point ( the center of the space) in a metric space and the second component is a bit signature, with two bits per dimension, obtained by analyzing each feature's descending energy histogram. This representation enables two levels of filtering: The first component prunes away points that do not share similar distance ranges, while the bit signature filters away points based on the dimensions of the relevant features. Moreover, the representation facilitates the use of a single index structure to further speed up processing. We employ the classical B+-tree for this purpose. We also propose a KNN search algorithm that exploits the access orders of critical dimensions of highly selective features and partial distances to prune the search space more effectively. Our extensive experiments on both real-life and synthetic data sets show that the proposed solution offers significant performance advantages over sequential scan and retrieval methods using single and multiple VA-files.

Using epidemiological models to estimate the health effects of diet behaviour change: the example of tailored fruit and vegetable promotion

Objective: To explore the use of epidemiological modelling for the estimation of health effects of behaviour change interventions, using the example of computer-tailored nutrition education aimed at fruit and vegetable consumption in The Netherlands. Design: The effects of the intervention on changes in consumption were obtained from an earlier evaluation study. The effect on health outcomes was estimated using an epidemiological multi-state life table model. input data for the model consisted of relative risk estimates for cardiovascular disease and cancers, data on disease occurrence and mortality, and survey data on the consumption of fruits and vegetables. Results: if the computer-tailored nutrition education reached the entire adult population and the effects were sustained, it could result in a mortality decrease of 0.4 to 0.7% and save 72 to 115 life-years per 100000 persons aged 25 years or older. Healthy life expectancy is estimated to increase by 32.7 days for men and 25.3 days for women. The true effect is likely to lie between this theoretical maximum and zero effect, depending mostly on durability of behaviour change and reach of the intervention. Conclusion: Epidemiological models can be used to estimate the health impact of health promotion interventions.

Using intervention time series analyses to assess the effects of imperfectly identifiable natural events: A general method and example

BACKGROUND: Intervention time series analysis (ITSA) is an important method for analysing the effect of sudden events on time series data. ITSA methods are quasi-experimental in nature and the validity of modelling with these methods depends upon assumptions about the timing of the intervention and the response of the process to it. METHOD: This paper describes how to apply ITSA to analyse the impact of unplanned events on time series when the timing of the event is not accurately known, and so the problems of ITSA methods are magnified by uncertainty in the point of onset of the unplanned intervention. RESULTS: The methods are illustrated using the example of the Australian Heroin Shortage of 2001, which provided an opportunity to study the health and social consequences of an abrupt change in heroin availability in an environment of widespread harm reduction measures. CONCLUSION: Application of these methods enables valuable insights about the consequences of unplanned and poorly identified interventions while minimising the risk of spurious results.

Are country and culture values interchangeable? A case example using occupational stress and coping

Cross cultural research in occupational stress and coping has produced a wealth of knowledge. Although advances have been made, there are still problems to be solved. One of these problems is the confusion generated in the literature by researchers claiming that nation or country represents cultural values, and the use of the two terms interchangeably. It remains unclear whether this practice is correct. The present article reported on this by using 511 full-time employees from Australia, Singapore and Sri Lanka to study occupational stress and coping. Results revealed that cultural value paradigms (i.e. Individualism–Collectivism) were distributed across the three nations such that over 60% of participants were either high or low in both I–C paradigms. The findings also indicated that the relationship between cultural value paradigm and country impacted on stress and coping differently. The study shows that significant differences exist within countries as well as between countries, such that any attempt to equate ‘culture’ with ‘country’ becomes problematic. Therefore these findings established that country or nation is not the same as culture values and cannot be used interchangeably.

An equivalent distributed magnetic current based FDTD method for the calculation of e-fields induced by gradient coils in MRI

This paper evaluates a low-frequency FDTD method applied to the problem of induced E-fields/eddy currents in the human body resulting from the pulsed magnetic field gradients in MRI. In this algorithm, a distributed equivalent magnetic current (DEMC) is proposed as the electromagnetic source and is obtained by quasistatic calculation of the empty coil's vector potential or measurements therein. This technique circumvents the discretizing of complicated gradient coil geometries into a mesh of Yee cells, and thereby enables any type of gradient coil modeling or other complex low frequency sources. The proposed method has been verified against an example with an analytical solution. Results are presented showing the spatial distribution of gradient-induced electric fields in a multilayered spherical phantom model and a complete body model.

A scaleless data model for direct and progressive spatial query processing

A progressive spatial query retrieves spatial data based on previous queries (e.g., to fetch data in a more restricted area with higher resolution). A direct query, on the other side, is defined as an isolated window query. A multi-resolution spatial database system should support both progressive queries and traditional direct queries. It is conceptually challenging to support both types of query at the same time, as direct queries favour location-based data clustering, whereas progressive queries require fragmented data clustered by resolutions. Two new scaleless data structures are proposed in this paper. Experimental results using both synthetic and real world datasets demonstrate that the query processing time based on the new multiresolution approaches is comparable and often better than multi-representation data structures for both types of queries.

Improving drought tolerance in rainfed lowland rice: an example from Thailand

A large portion of the world’s poor farm in rainfed systems where the water supply is unpredictable and droughts are common. In Thailand there are approximately 6.2 million ha of rain fed lowland rice which account for 67% of the country’s total rice-growing area. This rice system is often characterised by too much and too little water in the same season. Farmers’ estimates of their annual losses to drought are as high as 45% in the upper parts of the toposequence. In contrast to irrigated rice systems, gains from crop improvement of rainfed rice have been modest, in part because there has been little effort to breed and select for drought tolerance for the target rainfed environments. The crop improvement strategy being used in Thailand considers three mechanisms that influence yield in the drought prone targets: yield potential as an important mechanism for mild drought (where yield loss is less than 50%), drought escape (appropriate phenology) and drought tolerance traits of leaf water potential, sterility, flower delay and drought response index for more severe drought conditions. Genotypes are exposed to managed drought environments for selection of drought tolerant genotypes. A marker assisted selection (MAS) scheme has been developed and applied for selection of progenies in the backcrossing program. The plant breeding program uses rapid generation advance techniques that enable early yield testing in the target population of environments (TPE) through inter-station (multi-location yield testing) and on-farm trials. A farmer participatory approach has been used to identify the TPE for the breeding program. Four terrace paddy levels have been identified, upper (drought), middle (drought prone to favorable) and lower (flooded). This paper reports the change in the breeding program for the drought prone rainfed lowland rice environments of North and Northeast Thailand by incorporating our knowledge on adaptation and on response of rice to drought.

Multiresolution query optimization in an online environment

Multiresolution (or multi-scale) techniques make it possible for Web-based GIS applications to access large dataset. The performance of such systems relies on data transmission over network and multiresolution query processing. In the literature the latter has received little research attention so far, and the existing methods are not capable of processing large dataset. In this paper, we aim to improve multiresolution query processing in an online environment. A cost model for such query is proposed first, followed by three strategies for its optimization. Significant theoretical improvement can be observed when comparing against available methods. Application of these strategies is also discussed, and similar performance enhancement can be expected if implemented in online GIS applications.

Document re-ranking by generality in bio-medical information retrieval

Document ranking is an important process in information retrieval (IR). It presents retrieved documents in an order of their estimated degrees of relevance to query. Traditional document ranking methods are mostly based on the similarity computations between documents and query. In this paper we argue that the similarity-based document ranking is insufficient in some cases. There are two reasons. Firstly it is about the increased information variety. There are far too many different types documents available now for user to search. The second is about the users variety. In many cases user may want to retrieve documents that are not only similar but also general or broad regarding a certain topic. This is particularly the case in some domains such as bio-medical IR. In this paper we propose a novel approach to re-rank the retrieved documents by incorporating the similarity with their generality. By an ontology-based analysis on the semantic cohesion of text, document generality can be quantified. The retrieved documents are then re-ranked by their combined scores of similarity and the closeness of documents’ generality to the query’s. Our experiments have shown an encouraging performance on a large bio-medical document collection, OHSUMED, containing 348,566 medical journal references and 101 test queries.

3D protein structure matching by patch signatures

For determining functionality dependencies between two proteins, both represented as 3D structures, it is an essential condition that they have one or more matching structural regions called patches. As 3D structures for proteins are large, complex and constantly evolving, it is computationally expensive and very time-consuming to identify possible locations and sizes of patches for a given protein against a large protein database. In this paper, we address a vector space based representation for protein structures, where a patch is formed by the vectors within the region. Based on our previews work, a compact representation of the patch named patch signature is applied here. A similarity measure of two patches is then derived based on their signatures. To achieve fast patch matching in large protein databases, a match-and-expand strategy is proposed. Given a query patch, a set of small k-sized matching patches, called candidate patches, is generated in match stage. The candidate patches are further filtered by enlarging k in expand stage. Our extensive experimental results demonstrate encouraging performances with respect to this biologically critical but previously computationally prohibitive problem.

Surface k-NN query processing

A k-NN query finds the k nearest-neighbors of a given point from a point database. When it is sufficient to measure object distance using the Euclidian distance, the key to efficient k-NN query processing is to fetch and check the distances of a minimum number of points from the database. For many applications, such as vehicle movement along road networks or rover and animal movement along terrain surfaces, the distance is only meaningful when it is along a valid movement path. For this type of k-NN queries, the focus of efficient query processing is to minimize the cost of computing distances using the environment data (such as the road network data and the terrain data), which can be several orders of magnitude larger than that of the point data. Efficient processing of k-NN queries based on the Euclidian distance or the road network distance has been investigated extensively in the past. In this paper, we investigate the problem of surface k-NN query processing, where the distance is calculated from the shortest path along a terrain surface. This problem is very challenging, as the terrain data can be very large and the computational cost of finding shortest paths is very high. We propose an efficient solution based on multiresolution terrain models. Our approach eliminates the need of costly process of finding shortest paths by ranking objects using estimated lower and upper bounds of distance on multiresolution terrain models.

Exploring composite acoustic features for efficient music similarity query

Music similarity query based on acoustic content is becoming important with the ever-increasing growth of the music information from emerging applications such as digital libraries and WWW. However, relative techniques are still in their infancy and much less than satisfactory. In this paper, we present a novel index structure, called Composite Feature tree, CF-tree, to facilitate efficient content-based music search adopting multiple musical features. Before constructing the tree structure, we use PCA to transform the extracted features into a new space sorted by the importance of acoustic features. The CF-tree is a balanced multi-way tree structure where each level represents the data space at different dimensionalities. The PCA transformed data and reduced dimensions in the upper levels can alleviate suffering from dimensionality curse. To accurately mimic human perception, an extension, named CF+-tree, is proposed, which further applies multivariable regression to determine the weight of each individual feature. We conduct extensive experiments to evaluate the proposed structures against state-of-art techniques. The experimental results demonstrate superiority of our technique.