Efficient Processing of Spatial Group Keyword Queries

With the proliferation of geo-positioning and geo-tagging techniques, spatio-textual objects that possess both a geographical location and a textual description are gaining in prevalence, and spatial keyword queries that exploit both location and textual description are gaining in prominence. However, the queries studied so far generally focus on finding individual objects that each satisfy a query rather than finding groups of objects where the objects in a group together satisfy a query.

We define the problem of retrieving a group of spatio-textual objects such that the group's keywords cover the query's keywords and such that the objects are nearest to the query location and have the smallest inter-object distances. Specifically, we study three instantiations of this problem, all of which are NP-hard. We devise exact solutions as well as approximate solutions with provable approximation bounds to the problems. In addition, we solve the problems of retrieving top-k groups of three instantiations, and study a weighted version of the problem that incorporates object weights. We present empirical studies that offer insight into the efficiency of the solutions, as well as the accuracy of the approximate solutions.

Efficient Algorithms for Answering the m-Closest Keywords Query

As an important type of spatial keyword query, the m-closest keywords (mCK) query finds a group of objects such that they cover all query keywords and have the smallest diameter, which is defined as the largest distance between any pair of objects in the group. The query is useful in many applications such as detecting locations of web resources. However, the existing work does not study the intractability of this problem and only provides exact algorithms, which are computationally expensive.

In this paper, we prove that the problem of answering mCK queries is NP-hard. We first devise a greedy algorithm that has an approximation ratio of 2. Then, we observe that an mCK query can be approximately answered by finding the circle with the smallest diameter that encloses a group of objects together covering all query keywords. We prove that the group enclosed in the circle can answer the mCK query with an approximation ratio of 2 over 3. Based on this, we develop an algorithm for finding such a circle exactly, which has a high time complexity. To improve efficiency, we propose another two algorithms that find such a circle approximately, with a ratio of 2 over √3 + ε. Finally, we propose an exact algorithm that utilizes the group found by the 2 over √3 + ε)-approximation algorithm to obtain the optimal group. We conduct extensive experiments using real-life datasets. The experimental results offer insights into both efficiency and accuracy of the proposed approximation algorithms, and the results also demonstrate that our exact algorithm outperforms the best known algorithm by an order of magnitude.

Quantitative structure-hydrophobicity relationships of molecular fragments and beyond

Quantitative structure-property relationship (QSPR) models were firstly established for the hydrophobic substituent constant (πX) using the theoretical descriptors derived solely from electrostatic potentials (EPSs) at the substituent atoms. The descriptors introduced are found to be related to hydrogen-bond basicity, hydrogen-bond acidity, cavity, or dipolarity/polarizability terms in linear solvation energy relationship, which endows the models good interpretability. The predictive capabilities of the models constructed were also verified by rigorous Monte Carlo cross-validation. Then, eight groups of meta- or para- disubstituted benzenes and one group of substituted pyridines were investigated. QSPR models for individual systems were achieved with the ESP-derived descriptors. Additionally, two QSPR models were also established for Rekker's fragment constants (foct), which is a secondary-treatment quantity and reflects average contribution of the fragment to logP. It has been demonstrated that the descriptors derived from ESPs at the fragments, can be well used to quantitatively express the relationship between fragment structures and their hydrophobic properties, regardless of the attached parent structure or the valence state. Finally, the relations of Hammett σ constant and ESP quantities were explored. It implies that σ and π, which are essential in classic QSAR and represent different type of contributions to biological activities, are also complementary in interaction site.

Vibrational excitation of the N2+ first negative (0,0), (1,0) and (2,0) bands by electron impact: a theoretical study using the R-matrix approach

Ab initio cross section calculations for vibronic excitation using the R -matrix approach have been performed on the N 2 + molecular ion complex. A three-state close-coupling expansion is used where the electronic target states; X 2 g + , A 2 u and B 2 u + of the molecular cation are represented by a valence configuration-interaction approximation. A non-adiabatic approximation is invoked to study vibronic excitation for the first three negative bands, (0,0), (1,0) and (2,0) of the X-B transition (B 2 u + v ´ X 2 g + v ´´ ) of N 2 + . Fixed-nuclei and non-adiabatic cross section results are compared with the available experimental data for the (0,0) band and the breakdown of the adiabatic fixed-nuclei approximation is clearly evident for the vibronic excitation of the (1,0) and (2,0) bands in this molecular ion complex.

Preoperative characteristics and compliance with follow-up after trabeculectomy surgery in rural southern China

Purpose: To evaluate preoperative characteristics and follow-up in rural China after trabeculectomy, the primary treatment for glaucoma there. Methods: Patients undergoing trabeculectomy at 14 rural hospitals in Guangdong and Guangxi Provinces and their doctors completed questionnaires concerning clinical and sociodemographic information, transportation, and knowledge and attitudes about glaucoma. Follow-up after surgery was assessed as cumulative score (1 week: 10 points, 2 weeks: 7 points, 1 month: 5 points). Results Among 212 eligible patients, mean preoperative presenting acuity in the operative eye was 6/120, with 61.3% (n=130) blind (≤6/60). Follow-up rates were 60.8% (129/212), 75.9% (161/212) and 26.9% (57/212) at 1 week, 2 weeks and 1 month, respectively. Patient predictors of poor follow-up included elementary education or less (OR=0.37, 95% CI 0.20 to 0.70, p=0.002), believing follow-up was not important (OR=0.62, 95% CI 0.41 to 0.94, p=0.02), lack of an accompanying person (OR=0.14, 95% CI 0.07 to 0.29, p<0.001), family annual income <US$800 (OR=0.28, 95% CI 0.11 to 0.72, p=0.008) and not requiring removal of scleral flap sutures postoperatively (OR=0.11, 95% CI 0.06 to 0.22, p<0.001). Age, sex, employment, travel distance/time/costs, patient preoperative clinical factors and physician factors were unassociated with follow-up. Conclusions: Follow-up after 2 weeks was inadequate to provide optimal clinical care, and surgery is being applied too late to avoid blindness in the majority of patients. Earlier surgery, support for return visits and better explanations of the importance of follow-up are needed. Directing all patients to return for possible scleral flap suture removal may be a valid strategy to improve follow-up.

Functional characterisation of Schistosoma japonicum acetylcholinesterase

BACKGROUND: Acetylcholinesterase (AChE) is an important metabolic enzyme of schistosomes present in the musculature and on the surface of the blood stage where it has been implicated in the modulation of glucose scavenging from mammalian host blood. As both a target for the antischistosomal drug metrifonate and as a potential vaccine candidate, AChE has been characterised in the schistosome species Schistosoma mansoni, S. haematobium and S. bovis, but not in S. japonicum. Recently, using a schistosome protein microarray, a predicted S. japonicum acetylcholinesterase precursor was significantly targeted by protective IgG1 immune responses in S. haematobium-exposed individuals that had acquired drug-induced resistance to schistosomiasis after praziquantel treatment.

RESULTS: We report the full-length cDNA sequence and describe phylogenetic and molecular structural analysis to facilitate understanding of the biological function of AChE (SjAChE) in S. japonicum. The protein has high sequence identity (88 %) with the AChEs in S. mansoni, S. haematobium and S. bovis and has 25 % sequence similarity with human AChE, suggestive of a highly specialised role for the enzyme in both parasite and host. We immunolocalized SjAChE and demonstrated its presence on the surface of adult worms and schistosomula, as well as its lower expression in parenchymal regions. The relatively abundance of AChE activity (90 %) present on the surface of adult S. japonicum when compared with that reported in other schistosomes suggests SjAChE may be a more effective drug or immunological target against this species. We also demonstrate that the classical inhibitor of AChE, BW285c51, inhibited AChE activity in tegumental extracts of paired worms, single males and single females by 59, 22 and 50 %, respectively, after 24 h incubation with 200 μM BW284c51.

CONCLUSIONS: These results build on previous studies in other schistosome species indicating major differences in the enzyme between parasite and mammalian host, and provide further support for the design of an anti-schistosome intervention targeting AChE.

An energy based force prediction method for UD-CFRP orthogonal machining

The machining of carbon fiber reinforced polymer (CFRP) composite presents a significant challenge to the industry, and a better understanding of machining mechanism is the essential fundament to enhance the machining quality. In this study, a new energy based analytical method was developed to predict the cutting forces in orthogonal machining of unidirectional CFRP with fiber orientations ranging from 0° to 75°. The subsurface damage in cutting was also considered. Thus, the total specific energy for cutting has been estimated along with the energy consumed for forming new surfaces, friction, fracture in chip formation and subsurface debonding. Experiments were conducted to verify the validity of the proposed model.