Efficient bulk-loading on dynamic metric access methods

This paper presents a new technique and two algorithms to bulk-load data into multi-way dynamic metric access methods, based on the covering radius of representative elements employed to organize data in hierarchical data structures. The proposed algorithms are sample-based, and they always build a valid and height-balanced tree. We compare the proposed algorithm with existing ones, showing the behavior to bulk-load data into the Slim-tree metric access method. After having identified the worst case of our first algorithm, we describe adequate counteractions in an elegant way creating the second algorithm. Experiments performed to evaluate their performance show that our bulk-loading methods build trees faster than the sequential insertion method regarding construction time, and that it also significantly improves search performance. (C) 2009 Elsevier B.V. All rights reserved.

PedVis: A Structured, Space-Efficient Technique for Pedigree Visualization

Public genealogical databases are becoming increasingly populated with historical data and records of the current population`s ancestors. As this increasing amount of available information is used to link individuals to their ancestors, the resulting trees become deeper and more dense, which justifies the need for using organized, space-efficient layouts to display the data. Existing layouts are often only able to show a small subset of the data at a time. As a result, it is easy to become lost when navigating through the data or to lose sight of the overall tree structure. On the contrary, leaving space for unknown ancestors allows one to better understand the tree`s structure, but leaving this space becomes expensive and allows fewer generations to be displayed at a time. In this work, we propose that the H-tree based layout be used in genealogical software to display ancestral trees. We will show that this layout presents an increase in the number of displayable generations, provides a nicely arranged, symmetrical, intuitive and organized fractal structure, increases the user`s ability to understand and navigate through the data, and accounts for the visualization requirements necessary for displaying such trees. Finally, user-study results indicate potential for user acceptance of the new layout.

Advanced functionality for radio analysis in the Offline software framework of the Pierre Auger Observatory

The advent of the Auger Engineering Radio Array (AERA) necessitates the development of a powerful framework for the analysis of radio measurements of cosmic ray air showers. As AERA performs ""radio-hybrid"" measurements of air shower radio emission in coincidence with the surface particle detectors and fluorescence telescopes of the Pierre Auger Observatory, the radio analysis functionality had to be incorporated in the existing hybrid analysis solutions for fluorescence and surface detector data. This goal has been achieved in a natural way by extending the existing Auger Offline software framework with radio functionality. In this article, we lay out the design, highlights and features of the radio extension implemented in the Auger Offline framework. Its functionality has achieved a high degree of sophistication and offers advanced features such as vectorial reconstruction of the electric field, advanced signal processing algorithms, a transparent and efficient handling of FFTs, a very detailed simulation of detector effects, and the read-in of multiple data formats including data from various radio simulation codes. The source code of this radio functionality can be made available to interested parties on request. (C) 2011 Elsevier B.V. All rights reserved.

A Time Efficient Optical Model for GATE Simulation of a LYSO Scintillation Matrix Used in PET Applications

A time efficient optical model is proposed for GATE simulation of a LYSO scintillation matrix coupled to a photomultiplier. The purpose is to avoid the excessively long computation time when activating the optical processes in GATE. The usefulness of the model is demonstrated by comparing the simulated and experimental energy spectra obtained with the dual planar head equipment for dosimetry with a positron emission tomograph ( DoPET). The procedure to apply the model is divided in two steps. Firstly, a simplified simulation of a single crystal element of DoPET is used to fit an analytic function that models the optical attenuation inside the crystal. In a second step, the model is employed to calculate the influence of this attenuation in the energy registered by the tomograph. The use of the proposed optical model is around three orders of magnitude faster than a GATE simulation with optical processes enabled. A good agreement was found between the experimental and simulated data using the optical model. The results indicate that optical interactions inside the crystal elements play an important role on the energy resolution and induce a considerable degradation of the spectra information acquired by DoPET. Finally, the same approach employed by the proposed optical model could be useful to simulate a scintillation matrix coupled to a photomultiplier using single or dual readout scheme.

Extending the use of canonical and microcanonical Monte Carlo algorithms to spin models

We describe the canonical and microcanonical Monte Carlo algorithms for different systems that can be described by spin models. Sites of the lattice, chosen at random, interchange their spin values, provided they are different. The canonical ensemble is generated by performing exchanges according to the Metropolis prescription whereas in the microcanonical ensemble, exchanges are performed as long as the total energy remains constant. A systematic finite size analysis of intensive quantities and a comparison with results obtained from distinct ensembles are performed and the quality of results reveal that the present approach may be an useful tool for the study of phase transitions, specially first-order transitions. (C) 2009 Elsevier B.V. All rights reserved.

Energy transfer processes in Yb(3+)-Tm(3+) co-doped sodium alumino-phosphate glasses with improved 1.8 mu m emission

Sodium alumino-phosphate glasses co-doped with Yb(3+) and Tm(3+) ions have been prepared with notably low OH(-) content, and characterized from the viewpoint of their spectroscopic properties. In these glasses, Yb(3+) acts as an efficient sensitizer of excitation energy at 0.98 mu m - which can be provided by high power and low cost diode lasers, and subsequently undergoes non-resonant energy transfer to Tm(3+) ions ((2)F(5/2), (3)H(6) --> (2)F(7/2), (3)H(5)). Through this process, the emitting level (3)F(4) is rapidly populated, generating improved emission at 1.8 mu m ((3)F(4) --> (3)H(6)). In order to guarantee the efficiency of such favorable energy transfer, energy losses via multiphonon decay, Yb-Yb radiative trapping, and non- radiative transfer to OH(-) groups were evaluated, and minimized when possible. The dipole - dipole energy transfer microscopic parameters corresponding to Yb(3+) --> Tm(3+), Yb(3+) --> Yb(3+) and Tm(3+) --> Tm(3+) transfers, calculated by the Forster-Dexter model, are C(Yb-Tm) = 2.9 x 10(-40) cm(6) s(-1), C(Yb-Yb) = 42 x 10(-40) cm(6) s(-1) and C(Tm-Tm) = 43 x 10(-40) cm(6) s(-1), respectively.

Mapping the Intramolecular Vibrational Energy Flow in Proteins Reveals Functionally Important Residues

Unveiling the mechanisms of energy relaxation in biomolecules is key to our understanding of protein stability, allostery, intramolecular signaling, and long-lasting quantum coherence phenomena at ambient temperatures. Yet, the relationship between the pathways of energy transfer and the functional role of the residues involved remains largely unknown. Here, we develop a simulation method of mapping out residues that are highly efficient in relaxing an initially localized excess vibrational energy and perform site-directed mutagenesis functional assays to assess the relevance of these residues to protein function. We use the ligand binding domains of thyroid hormone receptor (TR) subtypes as a test case and find that conserved arginines, which are critical to TR transactivation function, are the most effective heat diffusers across the protein structure. These results suggest a hitherto unsuspected connection between a residue`s ability to mediate intramolecular vibrational energy redistribution and its functional relevance.

Efficient solutions to factored MDPs with imprecise transition probabilities

When modeling real-world decision-theoretic planning problems in the Markov Decision Process (MDP) framework, it is often impossible to obtain a completely accurate estimate of transition probabilities. For example, natural uncertainty arises in the transition specification due to elicitation of MOP transition models from an expert or estimation from data, or non-stationary transition distributions arising from insufficient state knowledge. In the interest of obtaining the most robust policy under transition uncertainty, the Markov Decision Process with Imprecise Transition Probabilities (MDP-IPs) has been introduced to model such scenarios. Unfortunately, while various solution algorithms exist for MDP-IPs, they often require external calls to optimization routines and thus can be extremely time-consuming in practice. To address this deficiency, we introduce the factored MDP-IP and propose efficient dynamic programming methods to exploit its structure. Noting that the key computational bottleneck in the solution of factored MDP-IPs is the need to repeatedly solve nonlinear constrained optimization problems, we show how to target approximation techniques to drastically reduce the computational overhead of the nonlinear solver while producing bounded, approximately optimal solutions. Our results show up to two orders of magnitude speedup in comparison to traditional ""flat"" dynamic programming approaches and up to an order of magnitude speedup over the extension of factored MDP approximate value iteration techniques to MDP-IPs while producing the lowest error of any approximation algorithm evaluated. (C) 2011 Elsevier B.V. All rights reserved.

On the energy transfer from a polymer host to the rhenium(I) complex in OLEDs

Photoluminescence and electroluminescence of PVK films doped with fac-[ClRe(CO)(3)(bpy)], bpy=2,2`-bipyridine, are investigated. Photoluminescence spectra of spin-coated PVK films (lambda(exc)=290 nm) exhibit a broad band centered at 405 nm. As the concentration of dopant increases, the polymer emission is quenched and a band at 555 nm appears (isosbestic point at 475 nm). In OLEDs with ITO/PEDOT:PSS/PVK/butylPBD/Al architecture doped with fac-[ClRe(CO)(3)(bpy)], the polymer host emission is completely quenched even at the lowest concentration of dopant. The electroluminescence spectra of the devices show that there is an efficient energy transfer from the host to the dopant, which exhibits a very intense emission at 580 nm. (C) 2009 Elsevier B.V. All rights reserved.

Layer-by-layer TiO(2) films as efficient blocking layers in dye-sensitized solar cells

Charge recombination at the conductor substrate/electrolyte interface has been prevented by using efficient blocking layers of TiO(2) compact films in dye-sensitized solar cell photoanodes. Compact blocking layers have been deposited before the mesoporous TiO(2) film by the layer-by-layer technique using titania nanoparticles as cations and sodium sulfonated polystyrene, PSS, as a polyanion. The TiO(2)/PSS blocking layer in a DSC prevents the physical contact of FTO and the electrolyte and leads to a 28% increase in the cell`s overall conversion efficiency, from 5.7% to 7.3%. (C) 2009 Elsevier B.V. All rights reserved.

Microwave-Assisted Derivatization of Cellulose in an Ionic Liquid: An Efficient, Expedient Synthesis of Simple and Mixed Carboxylic Esters

Microwave (MW)-assisted cellulose dissolution in ionic liquids (ILs) has routinely led either to incomplete biopolymer solubilization, or its degradation. We show that these problems can be avoided by use of low-energy MW heating, coupled with efficient stirring. Dissolution of microcrystalline cellulose in the IL 1-allyl-3-methylimidazolium chloride has been achieved without changing its degree of polymerization; regenerated cellulose showed pronounced changes in its index of crystallinity, surface area, and morphology. MW-assisted functionalization of MCC by ethanoic, propanoic, butanoic, pentanoic, and hexanoic anhydrides has been studied. Compared with conventional heating, MW irradiation has resulted in considerable decrease in dissolution and reaction times. The value of the degree of substitution (DS) was found to be DS(ethanoate) > DS(propanoate) > DS(butanoate). The values of DS(pentanoate) and DS(hexanoate) were found to be slightly higher than DS(ethanoate). This surprising dependence on the chain length of the acylating agent has been reported before, but not rationalized. On the basis of the rate constants and activation parameters of the hydrolysis of ethanoic, butanoic, and hexanoic anhydrides in aqueous acetonitrile (a model acyl transfer reaction), we suggest that this result may be attributed to the balance between two opposing effects, namely, steric crowding and (cooperative) hydrophobic interactions between the anhydride and the cellulosic surface, whose lipophilicity has increased, due to its partial acylation. Four ethanoate-based mixed esters were synthesized by the reaction with a mixture of the two anhydrides; the ethanoate moiety predominated in all products. The DS is reproducible and the IL is easily recycled. (C) 2009 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 48: 134-143, 2010

Luminescence enhancement of the Tb(III) ion with the thenoyltrifluoroacetonate ligand acting as an efficient sensitizer

The synthesis, structural investigation, and photophysical properties of the complex [Tb(TTA)(2)(NO(3)) (TPPO)(2)] are reported. Unlike the analog tris-diketonate complex [Tb(TTA)(3)(TPPO)(2)], the new complex presents abnormally high luminescence intensity centered on the terbium ion. Our results clearly suggest a higher energy transfer efficiency from the TEA antenna ligand to the Tb(III) ion in the bis-diketonate complex compared with that in the tris-diketonate complex. A mechanism involving the increasing of triplet state energy when one TTA ligand is replaced by the NO(3)(-) group in the first coordination sphere is suggested and experimentally investigated to explain the anomalous luminescence properties of the new complex [Tb(TTA)(2)(NO(3))(TPPO)(2)]. (C) 2010 Elsevier B.V. All rights reserved.

On Real-Time Monitoring And Control For Efficient Management Of Drinking Water Networks: Barcelona Case Study

Drinking water utilities in urban areas are focused on finding smart solutions facing new challenges in their real-time operation because of limited water resources, intensive energy requirements, a growing population, a costly and ageing infrastructure, increasingly stringent regulations, and increased attention towards the environmental impact of water use. Such challenges force water managers to monitor and control not only water supply and distribution, but also consumer demand. This paper presents and discusses novel methodologies and procedures towards an integrated water resource management system based on advanced ICT technologies of automation and telecommunications for largely improving the efficiency of drinking water networks (DWN) in terms of water use, energy consumption, water loss minimization, and water quality guarantees. In particular, the paper addresses the first results of the European project EFFINET (FP7-ICT2011-8-318556) devoted to the monitoring and control of the DWN in Barcelona (Spain). Results are split in two levels according to different management objectives: (i) the monitoring level is concerned with all the aspects involved in the observation of the current state of a system and the detection/diagnosis of abnormal situations. It is achieved through sensors and communications technology, together with mathematical models; (ii) the control level is concerned with computing the best suitable and admissible control strategies for network actuators as to optimize a given set of operational goals related to the performance of the overall system. This level covers the network control (optimal management of water and energy) and the demand management (smart metering, efficient supply). The consideration of the Barcelona DWN as the case study will allow to prove the general applicability of the proposed integrated ICT solutions and their effectiveness in the management of DWN, with considerable savings of electricity costs and reduced water loss while ensuring the high European standards of water quality to citizens.