Design of statistical databases: A methodology for the conceptual step

The aim of the conceptual step in database design is to describe data involving in the application in a formal and abstract way, without any concern to the specific model and language chosen for the implementation. In statistical applications, data are described at different levels of aggregation, from elementary facts of the reality to complex aggregations such as classifications, time series, indexes. The paper describes a methodology for conceptual design of statistical databases that provides the designer suitable strategies for defining such different levels of aggregation starting from user requirements, and checking the completeness, coherence and minimality of the conceptual schema at the different levels. The methodology makes use of two data models for the representation of data: for elementary data the Entity-Relationship model, widely used in database applications, and for summary data a new model is proposed, designed to be an effective trade-off between expressive power and simplicity of use.     

Insights into the Action Mechanism of the Antimicrobial Peptide Lasioglossin III

Lasioglossin III (LL-III) is a cationic antimicrobial peptide derived from the venom of the eusocial bee Lasioglossum laticeps. LL-III is extremely toxic to both Gram-positive and Gram-negative bacteria, and it exhibits antifungal as well as antitumor activity. Moreover, it shows low hemolytic activity, and it has almost no toxic effects on eukaryotic cells. However, the molecular basis of the LL-III mechanism of action is still unclear. In this study, we characterized by means of calorimetric (DSC) and spectroscopic (CD, fluorescence) techniques its interaction with liposomes composed of a mixture of 1-palmitoyl-2-oleoyl-sn-glycero-3-phosphocholine (POPC) and 1-palmitoyl-2-oleoyl-sn-glycero-3-rac-phosphoglycerol (POPG) lipids as a model of the negatively charged membrane of pathogens. For comparison, the interaction of LL-III with the uncharged POPC liposomes was also studied. Our data showed that LL-III preferentially interacted with anionic lipids in the POPC/POPG liposomes and induces the formation of lipid domains. Furthermore, the leakage experiments showed that the peptide could permeabilize the membrane. Interestingly, our DSC results showed that the peptide-membrane interaction occurs in a non-disruptive manner, indicating an intracellular targeting mode of action for this peptide. Consistent with this hypothesis, our gel-retardation assay experiments showed that LL-III could interact with plasmid DNA, suggesting a possible intracellular target.     

Visual discovery of the correlation between BGP routing and round-trip delay active measurements

Inter-domain routing data and Internet active probing measurements are two types of information commonly available in huge datasets and subject to extensive, focused analysis. However, the study of the correlation between these two complementary types of information still remains one of the most challenging problems in today’s research in networking. In this paper we describe a metaphor for the visualization of the interplay between the routing information exchanged via BGP and the round-trip delay measurements collected by several geolocated probes. We implemented a prototype based on the above metaphor. Our prototype highlights both the Autonomous System topology and the latency associated with each AS-path over time. Further, it shows how probes are partitioned into clusters associated with each border gateway, based on observed traffic patterns. The resulting visualization allows the user to explore the dynamics of the correlation between the two types of information.     

Quasi-Upward Planarity

Abstract. An upward planar drawing of a directed graph (digraph) is a planar drawing such that all the edges are represented by curves monotonically increasing in the vertical direction. In this paper we introduce and study the concept of quasi-upward planarity. Quasi-upward planarity allows us to extend the upward planarity theory to a large class of digraphs including digraphs that also have directed cycles. First, we characterize the digraphs that have a quasi-upward planar drawing. Second, we give a polynomial time algorithm for computing ``optimal' quasi-upward planar drawings within a given planar embedding. Further, we apply branch and bound techniques to the problem of computing optimal quasi-upward planar drawings, considering all possible planar embeddings. The paper also contains experimental results about the proposed techniques.     

Smooth sliding-mode observers for specific growth rate and substrate from biomass measurement

This paper addresses the estimation of specific growth rate and substrate concentration from biomass measurements in fermentation processes. Specifically, sliding-mode observers are proposed, for which finite-time global convergence is demonstrated using Lyapunov stability theory and concepts of variable structure systems. Two observers are developed for specific growth rate estimation, one producing a discontinuous estimation which is used afterwards for substrate estimation, and the other one – based on high-gain observers – that generates a smooth estimation with first-order dynamics and finite-time bounded convergence error. In the case of substrate estimation, an observer that increases the convergence rate to a vicinity of the real substrate concentration while achieving asymptotic convergence despite kinetic model uncertainties in properly excited processes is designed. This observer also exhibits first-order dynamics.     

Small Area Drawings of Outerplanar Graphs

We show three linear-time algorithms for constructing planar straight-line grid drawings of outerplanar graphs. The first and the second algorithm are for balanced outerplanar graphs. Both require linear area. The drawings produced by the first algorithm are not outerplanar while those produced by the second algorithm are. On the other hand, the first algorithm constructs drawings with better angular resolution. The third algorithm constructs outerplanar drawings of general outerplanar graphs with O(n ^1.48) area. Further, we study the interplay between the area requirements of the drawings of an outerplanar graph and the area requirements of a special class of drawings of its dual tree. Work partially supported by MUR under Project MAINSTREAM Algorithms for Massive Information Structures and Data Streams.     

Computing the Types of the Relationships Between Autonomous Systems

We investigate the problem of computing the types of the relationships between Internet Autonomous Systems. We refer to the model introduced by Gao [IEEE/ACM Transactions on Networking, 9(6):733-645, 2001] and Subramanian (IEEE Infocom, 2002) that bases the discovery of such relationships on the analysis of the AS paths extracted from the BGP routing tables. We characterize the time complexity of the above problem, showing both NP-completeness results and efficient algorithms for solving specific cases. Motivated by the hardness of the general problem, we propose approximation algorithms and heuristics based on a novel paradigm and show their effectiveness against publicly available data sets. The experiments provide evidence that our algorithms perform significantly better than state-of-the-art heuristics     

Biomass cofiring at Seward Station

Sithe Energies, under a cooperative agreement with EPRI, the US Department of Energy, the Biomass Interest Group (BIG) and the Upgraded Coal Interest Group (UCIG), has developed a demonstration of cofiring biomass with pulverized coal at the Seward Generating Station on Boiler #12. This demonstration, constructed and tested by Foster Wheeler Development Corporation (FWDC) included construction of a facility to receive, screen, store and transport sawdust into a front-fired pulverized coal boiler. This facility has several distinctive features including the sawdust receiving system, the silo storage for processed biomass, and the injection system using the centerpipe of the coal burners. The biomass is prepared separately and transported separately from the coal. The wood waste is then injected into the center of the coal flame and burned there for optimum biofuel performance.

This demonstration, involving an extended period of cofiring testing, is based upon successful parametric tests conducted in December, 1996 and July, 1997. These tests documented the impact of cofiring, in the short term, on capacity, efficiency and emissions. Those results are now being evaluated over a long-term period. Additionally, operational and maintenance issues are being addressed with this demonstration and modifications have been made to improve the handling of the fuel. This paper describes the cofiring system, and reviews progress to date with the combustion tests.     

Nonlinear PI control of fed-batch processes for growth rate regulation

This paper deals with the regulation of the biomass specific growth rate, which is an important goal in many fed-batch fermentation processes. The proposed control system is based on the minimal model paradigm, requiring only biomass and volume measurement along with some bounds on the reaction rate. The controller has the structure of a partial state feed-back with adjustable gain. An integral-proportional control algorithm is designed to adjust this gain. It is inspired in concepts of invariant control and system immersion. First, a nonlinear integral action that makes invariant a goal manifold defined by a reference model dynamics is developed. Then, a proportional output error feed-back is incorporated to the control law with the aim of fastening convergence. Stability is investigated in detail using Lyapunov functions. To implement the control law, an estimation of the growth rate is required like any other PI-like controller. Because of its strong convergence properties, a sliding observer that requires the same process information as the controller is used for this task, although conventional continuous observers can alternatively be used provided they are fast enough to preserve stability. Simulation results showing the transient response and robustness features of the controller under nominal and perturbed scenarios are presented.     

Recurrent liver failure with severe rhabdomyolysis after liver transplantation for carbon tetrachloride intoxication

Acute liver failure due to intoxication is a rare indication for liver transplantation which a usually has a good prognosis. We herein report the case of a young male, who underwent orthotopic liver transplantation for acute liver failure due to carbon tetrachloride intoxication. Apart from hepatic and renal failure, the patient also developed severe rhabdomyolysis, which has not thus far been described as a toxic effect of this chemical agent. Despite forced hyperventilation, which is known to be the most effective means of eliminating the specifically lipophylic agent, as well as excessive plasma exchange following intravenous administration of fat emulsions, liver failure recurred when blood carbon tetrachloride concentrations were already at non-toxic levels. Retransplantation of the liver together with a kidney was only temporarily successful, since the patient died due to aspergillus sepsis. Based on this experience, we would recommend that whenever possible in patients with carbon tetrachloride intoxication, liver transplant should be delayed until most of the toxic agent has been eliminated in order to prevent fatal graft damage.