Distributed top-<Emphasis Type="Italic">k</Emphasis> aggregation queries at large

Top-k query processing is a fundamental building block for efficient ranking in a large number of applications. Efficiency is a central issue, especially for distributed settings, when the data is spread across different nodes in a network. This paper introduces novel optimization methods for top-k aggregation queries in such distributed environments. The optimizations can be applied to all algorithms that fall into the frameworks of the prior TPUT and KLEE methods. The optimizations address three degrees of freedom: 1) hierarchically grouping input lists into top-k operator trees and optimizing the tree structure, 2) computing data-adaptive scan depths for different input sources, and 3) data-adaptive sampling of a small subset of input sources in scenarios with hundreds or thousands of query-relevant network nodes. All optimizations are based on a statistical cost model that utilizes local synopses, e.g., in the form of histograms, efficiently computed convolutions, and estimators based on order statistics. The paper presents comprehensive experiments, with three different real-life datasets and using the ns-2 network simulator for a packet-level simulation of a large Internet-style network.     

Multivariable control strategy based on bifurcation analysis of an industrial gas-phase polymerization reactor

In an industrial gas-phase polyethylene reactor, the safe operating range of temperature is rather narrow. Even within this temperature range, temperature excursions must be avoided because they can result in low catalyst productivity and significant changes in product properties. If the manipulated variable for temperature control saturates (i.e., the cooling water valve position is completely open), then the reactor operates without a feedback temperature controller, leading to oscillatory behavior and limit cycles. In this work, it has been demonstrated that the saturation in the manipulated variable and the complex non-linear dynamic behavior are removed when auxiliary manipulated variables, obtained by bifurcation analysis, are used in a multivariable control strategy for the reactor temperature control. Two control structures are proposed and compared considering their impact in the reactor production and polymer melt index. In the first control structure, the designed PID controller for the reactor temperature is considered and a switching strategy with a PI controller for the auxiliary manipulated variables is included. In the second control structure, the designed PID controller for the reactor temperature is also used, however, a MPC controller for the auxiliary manipulated variables is considered. The results suggest that the use of gain-scheduling strategy in the PID temperature controller with a MPC controller for the auxiliary manipulated variables avoids the saturation of the manipulated variable and, hence, the undesired non-linear dynamic behavior, reducing the production loss and improving the product quality.     

TimeLapseAnalyzer: multi-target analysis for live-cell imaging and time-lapse microscopy

The direct observation of cells over time using time-lapse microscopy can provide deep insights into many important biological processes. Reliable analyses of motility, proliferation, invasive potential or mortality of cells are essential to many studies involving live cell imaging and can aid in biomarker discovery and diagnostic decisions. Given the vast amount of image- and time-series data produced by modern microscopes, automated analysis is a key feature to capitalize the potential of time-lapse imaging devices. To provide fast and reproducible analyses of multiple aspects of cell behaviour, we developed TimeLapseAnalyzer. Apart from general purpose image enhancements and segmentation procedures, this extensible, self-contained, modular cross-platform package provides dedicated modalities for fast and reliable analysis of multi-target cell tracking, scratch wound healing analysis, cell counting and tube formation analysis in high throughput screening of live-cell experiments. TimeLapseAnalyzer is freely available (MATLAB, Open Source) at http://www.informatik.uni-ulm.de/ni/mitarbeiter/HKestler/tla.     

Mass-controlled capillary viscometer for a Newtonian liquid: viscosity of water at different temperatures

The operation principle of the mass-controlled capillary viscometer is presented for a Newtonian liquid. The derived equation for the temporal changes of the mass in a liquid column draining under gravity through a discharge capillary tube accounts self-consistently for the inertial convective term associated with the acceleration effect. The viscosity of water measured at different temperatures using the new approach is in good agreement with literature data.     

Solid state reaction in sandwich-type Al/Cu thin films

Al/Cu/Al and Cu/Al/Cu triple layers with approximately 10 nm single layer thickness deposited on tungsten substrates were analyzed in the early stages of reactive interdiffusion by means of atom probe tomography. The first reaction product is found after 5 min thermal treatment at 110 degrees C and identified by direct chemical analysis to be Al2Cu. Surprisingly, we found a significant asymmetry in the reaction rate of the new phase with the stacking sequence: the thickness of the product grown at the interfaces, at which Cu is deposited on top of the Al layer, is approximately 1.5-2 times thicker than the other one at the interfaces at which Al is deposited onto a Cu layer. On the other hand, at both interfaces the thickness of the product layer depends parabolically on time. No precursory interdiffusion and no distinct nucleation process of the product are observed.     

Sharp bends with low losses in dielectric optical waveguides

A new method is proposed for making sharp bends with low radiation losses in dielectric optical waveguides. By modifying the transverse refractive-index profile at curved sections both the pure bend and the transition losses can be minimized. The optimum gradient-index profile requires an inhomogeneous medium. But in practice this can be replaced by a layered medium. By using four homogeneous layers the permitted radius of curvature of a slab waveguide can be reduced, e.g., from 6400 to only 100 wavelengths.     

The cognitive legacy of norm simulation

The comprehension of norms in complex social systems is one of the most active fields of research in agent-based modelling. This is faced with the challenge to comprehend the recursive interaction between inter- and intra-agent processes. In this article, a comparative analysis of selected cases of normative agent architectures will be given based on a review of theories of norms in the social sciences. This allows to identify the prerequisites for a representation of the cognitive processes of norm recognition. As yet, there is no unequivocal concept for the design of normative agents. Different approaches are compared along the line of different theoretical accounts.     

SDS electrophoresis of legume seed proteins in horizontal ultrathin-layer pore gradient gels

Summary Horizontal SDS electrophoresis of 18 legume seed protein extracts was performed in ultrathin-layer polyacrylamide gels on foil supports. Separation results of the SD S pore gradient electrophoresis (T=4–22.5%) are compared to those of SDS electrophoresis in a constant pore size gel (T=10%). Resolution as well as the sensitivity (0.1 g protein per band) of the ultrathin-layer SDS pore-gradient electrophoresis were extremely high. Because of the very low gel thickness, separation, staining and drying were completed in substantially shorter times than achieved with conventional thick gels. An easy technique for casting ultrathin-layer (360 gm) concave gradient gels for 10 cm separation distance and a width of 25 cm is described. The even distribution of the concave exponential pore-gradient over the whole gel width is demonstrated. Molecular weights of the legume proteins are detected from 5,000 to 110,000 daltons. The protein patterns are genus- and species-specific.

---

Horizontale Ultradünnschicht SDS-Gradientengel-Elektrophorese von Leguminosensamenproteinen

Zusammenfassung Die ausgezeichnete Trennschärfe der horizontalen Ultradünnschicht-SDS-Gradienten-gel Elektrophorese wird am Beispiel von Samenproteinen 18 verschiedener Leguminosengattungen, -arten und -sorten gezeigt. Es werden die Trennergebnisse der SDS-Elektrophorese mit Gelgradienten (T=4-22,5%) bzw. mit Gelen konstanter Porengröße (T=10%) verglichen. Das höchste Auslösungsvermögen und die beste Trennschärfe zeigen ultradünne Gradientengele. Die Nachweisempfindlichkeit ist bei allen Ultradünn-schicht-SDS-Elektrophoresen sehr hoch (0,1 g Protein/Bande). Da die auf Folie polymerisierten Gele sehr dünn sind (360 m) kann mit wesentlich verkürzten Trenn-, Färbe-, Entfärbe- und Trocknungszeiten gear-beitet werden. Es wird eine einfache Herstellung ultradünner Polyacrylamidgele mit exponentiellen konkaven Gradienten für die Trenndistanz von 10 cm mit einer Breite von 25 cm beschrieben. Die gerade und gleichmäßige Verteilung des Gradienten über die gesamte Gelbreite wird gezeigt. Mit der beschriebenen Methode werden bei den untersuchten Leguminosen-proteinen Molekulargewichte von 5 000 his 110 000 Dalton gefunden. Die Proteinmuster erweisen sich als gattungs- und artspezifisch.