Slicing the metric space to provide quick indexing of complex data in the main memory

Searching in a dataset for elements that are similar to a given query element is a core problem in applications that manage complex data, and has been aided by metric access methods (MAMs). A growing number of applications require indices that must be built faster and repeatedly, also providing faster response for similarity queries. The increase in the main memory capacity and its lowering costs also motivate using memory-based MAMs. In this paper. we propose the Onion-tree, a new and robust dynamic memory-based MAM that slices the metric space into disjoint subspaces to provide quick indexing of complex data. It introduces three major characteristics: (i) a partitioning method that controls the number of disjoint subspaces generated at each node; (ii) a replacement technique that can change the leaf node pivots in insertion operations; and (iii) range and k-NN extended query algorithms to support the new partitioning method, including a new visit order of the subspaces in k-NN queries. Performance tests with both real-world and synthetic datasets showed that the Onion-tree is very compact. Comparisons of the Onion-tree with the MM-tree and a memory-based version of the Slim-tree showed that the Onion-tree was always faster to build the index. The experiments also showed that the Onion-tree significantly improved range and k-NN query processing performance and was the most efficient MAM, followed by the MM-tree, which in turn outperformed the Slim-tree in almost all the tests. (C) 2010 Elsevier B.V. All rights reserved.

Seamlessly integrating similarity queries in SQL

Modern database applications are increasingly employing database management systems (DBMS) to store multimedia and other complex data. To adequately support the queries required to retrieve these kinds of data, the DBMS need to answer similarity queries. However, the standard structured query language (SQL) does not provide effective support for such queries. This paper proposes an extension to SQL that seamlessly integrates syntactical constructions to express similarity predicates to the existing SQL syntax and describes the implementation of a similarity retrieval engine that allows posing similarity queries using the language extension in a relational DBM. The engine allows the evaluation of every aspect of the proposed extension, including the data definition language and data manipulation language statements, and employs metric access methods to accelerate the queries. Copyright (c) 2008 John Wiley & Sons, Ltd.

On the efficiency of data representation on the modeling and characterization of complex networks

Specific choices about how to represent complex networks can have a substantial impact on the execution time required for the respective construction and analysis of those structures. In this work we report a comparison of the effects of representing complex networks statically by adjacency matrices or dynamically by adjacency lists. Three theoretical models of complex networks are considered: two types of Erdos-Renyi as well as the Barabasi-Albert model. We investigated the effect of the different representations with respect to the construction and measurement of several topological properties (i.e. degree, clustering coefficient, shortest path length, and betweenness centrality). We found that different forms of representation generally have a substantial effect on the execution time, with the sparse representation frequently resulting in remarkably superior performance. (C) 2011 Elsevier B.V. All rights reserved.

The Anopheles albitarsis complex with the recognition of Anopheles oryzalimnetes Wilkerson and Motoki, n. sp. and Anopheles janconnae Wilkerson and Sallum, n. sp. (Diptera: Culicidae)

The Anopheles (Nyssorhynchus) albitarsis complex includes six species: An. albitarsis, Anopheles oryzalymnetes Wilkerson and Motoki, n. sp., Anopheles marajoara, Anopheles dencorum, Anopheles janconnae Wilkerson and Sallum, n. sp., and An. albitarsis F. Except for An. deancorum, species of the complex are indistinguishable when only using morphology. The problematic distinction among species of the complex has made study of malaria transmission and ecology of An. albitarsis s.l. difficult. Consequently, involvement of species of the An. albitarsis complex in human Plasmodium transmission is not clear throughout its distribution range. With the aim of clarifying the taxonomy of the above species, with the exception of An. albitarsis F, we present comparative morphological and morphometric analyses, morphological redescriptions of three species and descriptions of two new species using individuals from populations in Brazil, Paraguay, Argentina and Venezuela. The study included characters from adult females, males, fourth-instar larvae, pupae and male genitalia of An. albitarsis, An. deaneorum and An. oryzalimnetes n. sp. For An. janconnae n. sp. only characters of the female, male and male genitalia were analysed. Fourth-instar larvae and pupae and male genitalia characteristics of all five species are illustrated. Bionomics and distribution data are given based on published literature records

Reactivity, photolability, and computational studies of the ruthenium nitrosyl complex with a substituted cyclam fac-[Ru(NO)Cl(2)(kappa(3)N(4),N(8),N(11)(1-carboxypropyl)cyclam)]Cl center dot H(2)O

Chemical reactivity, photolability, and computational studies of the ruthenium nitrosyl complex with a substituted cyclam, fac-[Ru(NO)Cl(2)(kappa(3)N(4),N(8),N(11)(1-carboxypropyl)cyclam)]Cl center dot H(2)O ((1-carboxypropyl) cyclam = 3-(1,4,8,11-tetraazacyclotetradecan-1-yl) propionic acid)), (I) are described. Chloride ligands do not undergo aquation reactions (at 25 degrees C, pH 3). The rate of nitric oxide (NO) dissociation (k(obs-NO)) upon reduction of I is 2.8 s(-1) at 25 +/- 1 degrees C (in 0.5 mol L(-1) HCl), which is close to the highest value found for related complexes. The uncoordinated carboxyl of I has a pK(a) of similar to 3.3, which is close to that of the carboxyl of the non coordinated (1-carboxypropyl) cyclam (pK(a) = 3.4). Two additional pK(a) values were found for I at similar to 8.0 and similar to 11.5. Upon electrochemical reduction or under irradiation with light (lambda(irr) = 350 or 520 nm; pH 7.4), I releases NO in aqueous solution. The cyclam ring N bound to the carboxypropyl group is not coordinated, resulting in a fac configuration that affects the properties and chemical reactivities of I, especially as NO donor, compared with analogous trans complexes. Among the computational models tested, the B3LYP/ECP28MDF, cc-pVDZ resulted in smaller errors for the geometry of I. The computational data helped clarify the experimental acid-base equilibria and indicated the most favourable site for the second deprotonation, which follows that of the carboxyl group. Furthermore, it showed that by changing the pH it is possible to modulate the electron density of I with deprotonation. The calculated NO bond length and the Ru/NO charge ratio indicated that the predominant canonical structure is [Ru(III)NO], but the Ru-NO bond angles and bond index (b.i.) values were less clear; the angles suggested that [Ru(II)NO(+)] could contribute to the electronic structure of I and b.i. values indicated a contribution from [Ru(IV)NO(-)]. Considering that some experimental data are consistent with a [Ru(II)NO(+)] description, while others are in agreement with [Ru(III)NO], the best description for I would be a linear combination of the three canonical forms, with a higher weight for [Ru(II)NO(+)] and [Ru(III)NO].

DESCRIPTION OF ADULTS AND NYMPH, AND REDESCRIPTION OF THE LARVA, OF ORNITHODOROS MARINKELLEI (ACARI: ARGASIDAE), WITH DATA ON ITS PHYLOGENETIC POSITION

The argasid tick Ornithodoros marinkellei Kohls, Clifford, and Jones, 1969 was described 4 decades ago based on larval specimens collected from bats (Pteronotus spp.) in Colombia and Panama. Thereafter, larval O. marinkellei parasitizing bats were reported from Venezuela, Guyana, and Brazil. Herein, we describe the adults and nymph, and redescribe the larva of O. marinkellei based on specimens recently collected in the western Brazilian Amazon region. In contrast to all other known adult argasids, the idiosoma of both males and females of O. marinkellei is covered with sclerotized plaques. The idiosoma of the nymph of O. marinkellei is entirely micromamillated, and differs from the adults by the absence of plaques. The larva of O. marinkellei is morphologically similar to the larvae of the 2 other species belonging to the subgenus Subparmatus, i.e., Ornithodoros viguerasi Cooley and Kohls, 1941 and Ornithodoros mormoops Kohls, Clifford, and Jones, 1969. Because of the long and narrow dorsal plate, the larva of O. marinkellei is readily distinguished from O. viguerasi and O. mormoops. Comparison of our larvae from Brazil with O. marinkellei paratype specimens from Colombia confirmed their taxonomic identification. However, a few morphological differences, particularly in the size of the gnathosoma, were observed. Further studies are necessary to clarify whether O. marinkellei is a complex of different species, or a single species represented by morphologically polymorphic, and geographically distinct populations. Partial mitochondrial 16S rDNA gene sequences were generated for O. marinkellei specimens from Brazil, and compared with available homologous sequences in GenBank. Phylogenetic analyses revealed O. marinkellei to be distinct from the remaining argasid species available in GenBank, including other bat-associated tick species that are found in sympatry with O. marinkellei in the Neotropical region.

Fast ray-tracing algorithm for circumstellar structures (FRACS) II. Disc parameters of the B[e] supergiant CPD-57 degrees 2874 from VLTI/MIDI data

Context. B[e] supergiants are luminous, massive post-main sequence stars exhibiting non-spherical winds, forbidden lines, and hot dust in a disc-like structure. The physical properties of their rich and complex circumstellar environment (CSE) are not well understood, partly because these CSE cannot be easily resolved at the large distances found for B[e] supergiants (typically greater than or similar to 1 kpc). Aims. From mid-IR spectro-interferometric observations obtained with VLTI/MIDI we seek to resolve and study the CSE of the Galactic B[e] supergiant CPD-57 degrees 2874. Methods. For a physical interpretation of the observables (visibilities and spectrum) we use our ray-tracing radiative transfer code (FRACS), which is optimised for thermal spectro-interferometric observations. Results. Thanks to the short computing time required by FRACS (<10 s per monochromatic model), best-fit parameters and uncertainties for several physical quantities of CPD-57 degrees 2874 were obtained, such as inner dust radius, relative flux contribution of the central source and of the dusty CSE, dust temperature profile, and disc inclination. Conclusions. The analysis of VLTI/MIDI data with FRACS allowed one of the first direct determinations of physical parameters of the dusty CSE of a B[e] supergiant based on interferometric data and using a full model-fitting approach. In a larger context, the study of B[e] supergiants is important for a deeper understanding of the complex structure and evolution of hot, massive stars.

A binary engine fuelling HD 87643's complex circumstellar environment Determined using AMBER/VLTI imaging

Context. The star HD 87643, exhibiting the ""B[e] phenomenon"", has one of the most extreme infrared excesses for this object class. It harbours a large amount of both hot and cold dust, and is surrounded by an extended reflection nebula. Aims. One of our major goals was to investigate the presence of a companion in HD87643. In addition, the presence of close dusty material was tested through a combination of multi-wavelength high spatial resolution observations. Methods. We observed HD 87643 with high spatial resolution techniques, using the near-IR AMBER/VLTI interferometer with baselines ranging from 60 m to 130 m and the mid-IR MIDI/VLTI interferometer with baselines ranging from 25 m to 65 m. These observations are complemented by NACO/VLT adaptive-optics-corrected images in the K and L-bands, and ESO-2.2m optical Wide-Field Imager large-scale images in the B, V and R-bands. Results. We report the direct detection of a companion to HD 87643 by means of image synthesis using the AMBER/VLTI instrument. The presence of the companion is confirmed by the MIDI and NACO data, although with a lower confidence. The companion is separated by similar to 34 mas with a roughly north-south orientation. The period must be large (several tens of years) and hence the orbital parameters are not determined yet. Binarity with high eccentricity might be the key to interpreting the extreme characteristics of this system, namely a dusty circumstellar envelope around the primary, a compact dust nebulosity around the binary system and a complex extended nebula suggesting past violent ejections.

Gene Expression Complex Networks: Synthesis, Identification, and Analysis

Thanks to recent advances in molecular biology, allied to an ever increasing amount of experimental data, the functional state of thousands of genes can now be extracted simultaneously by using methods such as cDNA microarrays and RNA-Seq. Particularly important related investigations are the modeling and identification of gene regulatory networks from expression data sets. Such a knowledge is fundamental for many applications, such as disease treatment, therapeutic intervention strategies and drugs design, as well as for planning high-throughput new experiments. Methods have been developed for gene networks modeling and identification from expression profiles. However, an important open problem regards how to validate such approaches and its results. This work presents an objective approach for validation of gene network modeling and identification which comprises the following three main aspects: (1) Artificial Gene Networks (AGNs) model generation through theoretical models of complex networks, which is used to simulate temporal expression data; (2) a computational method for gene network identification from the simulated data, which is founded on a feature selection approach where a target gene is fixed and the expression profile is observed for all other genes in order to identify a relevant subset of predictors; and (3) validation of the identified AGN-based network through comparison with the original network. The proposed framework allows several types of AGNs to be generated and used in order to simulate temporal expression data. The results of the network identification method can then be compared to the original network in order to estimate its properties and accuracy. Some of the most important theoretical models of complex networks have been assessed: the uniformly-random Erdos-Renyi (ER), the small-world Watts-Strogatz (WS), the scale-free Barabasi-Albert (BA), and geographical networks (GG). The experimental results indicate that the inference method was sensitive to average degree k variation, decreasing its network recovery rate with the increase of k. The signal size was important for the inference method to get better accuracy in the network identification rate, presenting very good results with small expression profiles. However, the adopted inference method was not sensible to recognize distinct structures of interaction among genes, presenting a similar behavior when applied to different network topologies. In summary, the proposed framework, though simple, was adequate for the validation of the inferred networks by identifying some properties of the evaluated method, which can be extended to other inference methods.

Complex kinetics, high frequency oscillations and temperature compensation in the electro-oxidation of ethylene glycol on platinum

Despite the fact that the majority of the catalytic electro-oxidation of small organic molecules presents oscillatory kinetics under certain conditions, there are few systematic studies concerning the influence of experimental parameters on the oscillatory dynamics. Of the studies available, most are devoted to C1 molecules and just some scattered data are available for C2 molecules. We present in this work a comprehensive study of the electro-oxidation of ethylene glycol on polycrystalline platinum surfaces and in alkaline media. The system was studied by means of electrochemical impedance spectroscopy, cyclic voltammetry, and chronoamperometry, and the impact of parameters such as applied current, ethylene glycol concentration, and temperature were investigated. As in the case of other parent systems, the instabilities in this system were associated with a hidden negative differential resistance, as identified by impedance data. Very rich and robust dynamics were observed, including the presence of harmonic and mixed mode oscillations and chaotic states, in some parameter region. Oscillation frequencies of about 16 Hz characterized the fastest oscillations ever reported for the electro-oxidation of small organic molecules. Those high frequencies were strongly influenced by the electrolyte pH and far less affected by the EG concentration. The system was regularly dependent on temperature under voltammetric conditions but rather independent within the oscillatory regime.

Characterization of Rubus fruticosus mitochondria and salicylic acid inhibition of reactive oxygen species generation at Complex III/Q cycle: potential implications for hypersensitive response in plants

In addition to adenosine triphosphate (ATP) production, mitochondria have been implicated in the regulation of several physiological responses in plants, such as programmed cell death (PCD) activation. Salicylic acid (SA) and reactive oxygen species (ROS) are essential signaling molecules involved in such physiological responses; however, the mechanisms by which they act remain unknown. In non-photosynthesizing tissues, mitochondria appear to serve as the main source of ROS generation. Evidence suggests that SA and ROS could regulate plant PCD through a synergistic mechanism that involves mitochondria. Herein, we isolate and characterize the mitochondria from non-photosynthesizing cell suspension cultures of Rubus fruticosus. Furthermore, we assess the primary site of ROS generation and the effects of SA on isolated organelles. Mitochondrial Complex III was found to be the major source of ROS generation in this model. In addition, we discovered that SA inhibits the electron transport chain by inactivating the semiquinone radical during the Q cycle. Computational analyses confirmed the experimental data, and a mechanism for this action is proposed.

Does Petrolisthes armatus (Anomura, Porcellanidae) form a Species Complex or Are We Dealing with Just One Widely Distributed Species?

Fernando L. Mantelatto, Leonardo G. Pileggi, Ivana Miranda, and Ingo S. Wehrtmann (2011) Does Petrolisthes armatus (Anomura, Porcellanidae) form a species complex or are we dealing with just one widely distributed species? Zoological Studies 50(3): 372-384. Petrolisthes armatus has the widest distribution known among members of the family Porcellanidae and is one of the most ubiquitous and locally abundant intertidal decapods along the Atlantic coast of the Americas. Considering its geographical distribution and morphological plasticity, several authors postulated the existence of a P. armatus species complex. In the present study we used genetic data from the mitochondrial 16S ribosomal gene to determine the genetic variability of P. armatus from selected locations within its eastern tropical Pacific and western Atlantic distributions. Our phylogenic analysis included 49 specimens represented by 26 species of the genus Petrolisthes and 16 specimens from 10 species and 4 related genera. Genetic distances estimated among the analyzed Petrolisthes species ranged from 2.6%-22.0%; varied between 0%-5.7% for 16S. Additionally, the revision of P. armatus specimens from Pacific Costa Rica and Brazilian Waters showed no geographically significant morphological variations among the analyzed specimens. Therefore, our morphological and genetic data do not support the hypothesis of a P. armatus complex within the specimens studied herein from the Americas, but convincingly confirm the monophyly and non-separateness of the members assigned as P. armatus. http://zoolstud.sinica.edu.tw/Journals/50.3/372.pdf

Sucrose Fermentation by Brazilian Ethanol Production Yeasts in Media Containing Structurally Complex Nitrogen Sources

Four Saccharomyces cerevisiae Brazilian industrial ethanol production strains were grown, under shaken and static conditions, in media containing 22% (w/v) sucrose supplemented with nitrogen sources varying from a single ammonium salt (ammonium sulfate) to free amino acids (casamino acids) and peptides (peptone). Sucrose fermentations by Brazilian industrial ethanol production yeasts strains were strongly affected by both the structural complexity of the nitrogen source and the availability of oxygen. Data suggest that yeast strains vary in their response to the nitrogen source`s complex structure and to oxygen availability. In addition, the amount of trehalose produced could be correlated with the fermentation performance of the different yeasts, suggesting that efficient fuel ethanol production depends on finding conditions which are appropriate for a particular strain, considering demand and dependence on available nitrogen sources in the fermentation medium.

Glucose and Fructose Fermentation by Wine Yeasts in Media Containing Structurally Complex Nitrogen Sources

Glucose and fructose fermentations by industrial yeasts strains are strongly affected by both the structural complexity of the nitrogen Source and the availability of oxygen. In this Study two Saccharomyces cerevisiae industrial wine strains were grown, under shaken and static conditions, in a media containing either a) 20% (w/v) glucose, or b) 10% (w/v) fructose and 10% (w/v) glucose or c) 20% (w/v) fructose, all supplemented with nitrogen Sources varying from a single ammonium salt (ammonium Sulfate) to free amino acids (casamino acids) and peptides (peptone). Data Suggest that 1 complex Structured nitrogen source is not submitted to the same control mechanisms as those involved in the utilization of simpler structured nitrogen Sources, and mutual interaction between carbon and nitrogen Sources, including the mechanisms involved ill the regulation of aerobic/anaerobic metabolism, may play in important role in defining yeast fermentation performance and the differing response to the structural complexity of the nitrogen Source, with a strong impact oil fermentation performance.

A computerized tomography scan method for calculating the hernia sac and abdominal cavity volume in complex large incisional hernia with loss of domain

Preoperative progressive pneumoperitoneum (PPP) is a safe and effective procedure in the treatment of large incisional hernia (size > 10 cm in width or length) with loss of domain (LIHLD). There is no consensus in the literature on the amount of gas that must be insufflated in a PPP program or even how long it should be maintained. We describe a technique for calculating the hernia sac volume (HSV) and abdominal cavity volume (ACV) based on abdominal computerized tomography (ACT) scanning that eliminates the need for subjective criteria for inclusion in a PPP program and shows the amount of gas that must be insufflated into the abdominal cavity in the PPP program. Our technique is indicated for all patients with large or recurrent incisional hernias evaluated by a senior surgeon with suspected LIHLD. We reviewed our experience from 2001 to 2008 of 23 consecutive hernia surgical procedures of LIHLD undergoing preoperative evaluation with CT scanning and PPP. An ACT was required in all patients with suspected LIHLD in order to determine HSV and ACV. The PPP was performed only if the volume ratio HSV/ACV (VR = HSV/ACV) was a parts per thousand yen25% (VR a parts per thousand yen 25%). We have performed this procedure on 23 patients, with a mean age of 55.6 years (range 31-83). There were 16 women and 7 men with an average age of 55.6 years (range 31-83), and a mean BMI of 38.5 kg/m(2) (range 23-55.2). Almost all patients (21 of 23 patients-91.30%) were overweight; 43.5% (10 patients) were severely obese (obese class III). The mean calculated volumes for ACV and HSV were 9,410 ml (range 6,060-19,230 ml) and 4,500 ml (range 1,850-6,600 ml), respectively. The PPP is performed by permanent catheter placed in a minor surgical procedure. The total amount of CO(2) insufflated ranged from 2,000 to 7,000 ml (mean 4,000 ml). Patients required a mean of 10 PPP sessions (range 4-18) to achieve the desired volume of gas (that is the same volume that was calculated for the hernia sac). Since PPP sessions were performed once a day, 4-18 days were needed for preoperative preparation with PPP. The mean VR was 36% (ranged from 26 to 73%). We conclude that ACT provides objective data for volume calculation of both hernia sac and abdominal cavity and also for estimation of the volume of gas that should be insufflated into the abdominal cavity in PPP.