Efficient management of time-evolving databases

Efficiently managing the history of a time-evolving system is one of the central problems in many database environments, like database systems that incorporate versioning, or object-oriented databases that implicitly or explicitly maintain the history of persistent objects. In this paper we propose algorithms that reconstruct past states of an evolving system for two general cases, i.e., when the system's state is represented by a set or by a hierarchy (a forest of trees). Sets are widely used as a canonical form of representing information in databases or program states. For more complex applications, like schema evolution in object-oriented databases, it becomes necessary to manage the history of data structures that have the form of forests or even graphs. The proposed algorithms use minimal space (proportional to the number of changes occurring in the evolution) and have the advantage of being on-line (in the amortized sense). Any past system state s(t) is reconstructed in time O(|s(t)|+log log T), where |s(t)| is the size of the answer and T is the maximal evolution time. For all practical cases the log log T factor is a constant, therefore our algorithms provide almost random access to any past system state. Moreover, we show that the presented algorithms are optimal among all algorithms that use space linear in the number of changes in the system's evolution     

Self‐assembled honeycomb polyurethane nanofibers

Electrospinning uses a high voltage electric field to produce fine fibers. A new phenomenon of self‐assembly in the electrospinning of polyurethane nanofibers is observed. This report is the first known self‐assembling phenomenon in polyurethane electrospun nanofibers. Electrospun polyurethane nanofibers self‐assemble into unique honeycomb patterns on the collector surface. This novel observation opens up new and interesting opportunities for electrospun fibers in the areas of drug delivery devices, protective clothing, filters, and tissue scaffolds. © 2006 Wiley Periodicals, Inc. J Appl Polym Sci 101: 3121–3124, 2006     

A “Weighted Aggregate” Approach to R & D Project Selection

This article describes a general model for setting priorities on proposed R & D projects. It reports on research that evaluates methods for implementing the model. Specifically investigated were techniques for establishing criteria weights, assigning quantitative scales to qualitative criteria and modifying the model to improve its performance. Methods for solving the problem of criteria independence and for estimating probability of project success are proposed, but not tested.     

A probabilistic framework based on hidden markov model for fiducial identification in image-guided radiation treatments

Fiducial tracking is a common target tracking method widely used in image-guided procedures such as radiotherapy and radiosurgery. In this paper, we present a multifiducial identification method that incorporates context information in the process. We first convert the problem into a state sequence problem by establishing a probabilistic framework based on a hidden Markov model (HMM), where prior probability represents an individual candidate's resemblance to a fiducial; transition probability quantifies the similarity of a candidate set to the fiducials' geometrical configuration; and the Viterbi algorithm provides an efficient solution. We then discuss the problem of identifying fiducials using stereo projections, and propose a special, higher order HMM, which consists of two parallel HMMs, connected by an association measure that captures the inherent correlation between the two projections. A novel algorithm, the concurrent viterbi with association (CVA) algorithm, is introduced to efficiently identify fiducials in the two projections simultaneously. This probabilistic framework is highly flexible and provides a buffer to accommodate deformations. A simple implementation of the CVA algorithm is presented to evaluate the efficacy of the framework. Experiments were carried out using clinical images acquired during patient treatments, and several examples are presented to illustrate a variety of clinical situations. In the experiments, the algorithm demonstrated a large tracking range, computational efficiency, ease of use, and robustness that meet the requirements for clinical use.      

Distributed non-negative matrix factorization with determination of the number of latent features

The Journal of Supercomputing - The holistic analysis and understanding of the latent (that is, not directly observable) variables and patterns buried in large datasets is crucial for data-driven...     

Sensitive pH detection on gold interdigitated electrodes as an electrochemical sensor

Microsystem Technologies - Miniaturized in-house high-performance sensors are mandatory for implementing the current needs efficiently. With the microsystems, electrode material is crucial to...     

Star poly(4-vinylpyridine)s using dendritic ATRP initiators: Synthesis,electrolyte property and performance in dye sensitized solar cell

The G0 and G1 polyurethane dendrimers terminated with 3–12 atom transfer radical polymerization (ATRP) initiators were prepared using single and dual functional ATRP reagents and their structures were confirmed using FT-IR, ¹H–NMR, HR-MS and SEC-MALLS techniques. 4-Vinylpyridine was polymerized using the G1 dendritic initiators to obtain six- and twelve-arm star poly(4-vinylpyridine)s (STAR-P1 and STAR-P2). The absolute molecular weight and PDI of star polymers were in the order of 10⁵ and 1.23–1.24 respectively. Hydrolysis leading to degradation of inner polyurethane core of the star polymers yielded more narrow dispersed poly(4-vinylpyridine) chains and the SEC-MALLS data of these chains confirm the accurate control on number of arms. Both of the polymers were doped with KI/I₂ along with N3-dye to work as efficient polymer electrolytes for dye sensitized solar cell (DSSC). The increment in the conductivity of doped STAR-P1 was very significant and reached 2.415 mS/m from 0.0066 mS/m of dopant salt. The current-voltage characteristics of these doped polymer electrolytes measured under simulated sun light with AM 1.5 at 40 mW/cm² yielded energy conversion efficiency (η) of 5.13% and 1.90% for STAR-P1 and STAR-P2 respectively and these values also significantly high compared to 1.09% corresponds to current-voltage curve of the device fabricated without the polymers.

Open image in new window

Graphical abstract Star poly(4-vinylpyridine)s were prepared using novel dendritic ATRP initiators and used as electrolytes for dye sensitized solar cell (DSSC); one of the cells showed 5.13% energy conversion efficiency.

     

Implications of silver nanoparticle induced cell apoptosis for in vitro gene therapy

The impact of manufactured nanomaterials on human health and the environment is a major concern for commercial use of nanotechnology based products. A judicious choice of selective usage, lower nanomaterial concentration and use in combination with conventional therapeutic materials may provide the best solution. For example, silver nanoparticles (Ag NPs) are known to be bactericidal and also cytotoxic to mammalian cells. Herein, we investigate the molecular mechanism of Ag NP mediated cytotoxicity in both cancer and non-cancer cells and find that optimum particle concentration leads to programmed cell death in vitro. Also, the benefit of the cytotoxic effects of Ag NPs was tested for therapeutic use in conjunction with conventional gene therapy. The synergistic effect of Ag NPs on the uracil phosphoribosyltransferase expression system sensitized the cells more towards treatment with the drug 5-fluorouracil. Induction of the apoptotic pathway makes Ag NPs a representative of a new chemosensitization strategy for future application in gene therapy.     

Strain tuning of the photocurrent spectrum in single-wall carbon nanotubes

The effect of uniaxial strain on the photocurrent spectrum of semiconducting single-wall carbon nanotubes is measured. The energy of the lowest-lying free electron transition is observed to shift with strain as predicted by a simple noninteracting model. The higher-order transitions also shift with strain, but being excitonic, their strain dependence differs from the predictions for the free carrier states. An anomalous photocurrent increase is also observed near the ground-state transition and is attributed to the formation of optically active defect states within the nanotube band gap.