An approach to automatic display layout using combinatorial optimization algorithms

The introduction of automatic display layout (ADL), i.e. the automatic placing and sizing of windows in a window-oriented graphical user interface, is a major contribution towards an improved user interface. Our approach to ADL is to treat this problem as a combinatorial optimization problem. In this article we describe the concepts we used for implementing an experimental system which controls the computer screen contents and its layout. We give two examples of different standard applications into which we included ADL successfully, namely hypertext for a window layout problem and graph-browser for a hierarchical graph layout problem within a particular window. The results show that automatic (and tool independent) display layout will be possible in the near future even in an interactive environment.     

Robust pole assignment for incomplete nonlinear decoupling applied to robots

A robustness analysis and synthesis for incomplete nonlinear decoupling for a class of nonlinear systems is discussed. Rigid and elastic-joint robot models belong to this class. For the elastic case, a transformation facilitates the robustness analysis under a weak assumption. Charts with H ₁- and H - norms of closed-loop disturbance transfer functions of the nonlinear-decoupled system are presented for a robust pole assignment.     

From perception to action using observed actions to learn gestures

User Modeling and User-Adapted Interaction - Pervasive computing environments deliver a multitude of possibilities for human–computer interactions. Modern technologies, such as gesture...     

The HaLoop approach to large-scale iterative data analysis

The growing demand for large-scale data mining and data analysis applications has led both industry and academia to design new types of highly scalable data-intensive computing platforms. MapReduce has enjoyed particular success. However, MapReduce lacks built-in support for iterative programs, which arise naturally in many applications including data mining, web ranking, graph analysis, and model fitting. This paper (This is an extended version of the VLDB 2010 paper “HaLoop: Efficient Iterative Data Processing on Large Clusters” PVLDB 3(1):285–296, 2010.) presents HaLoop, a modified version of the Hadoop MapReduce framework, that is designed to serve these applications. HaLoop allows iterative applications to be assembled from existing Hadoop programs without modification, and significantly improves their efficiency by providing inter-iteration caching mechanisms and a loop-aware scheduler to exploit these caches. HaLoop retains the fault-tolerance properties of MapReduce through automatic cache recovery and task re-execution. We evaluated HaLoop on a variety of real applications and real datasets. Compared with Hadoop, on average, HaLoop improved runtimes by a factor of 1.85 and shuffled only 4 % as much data between mappers and reducers in the applications that we tested.     

State-of-the-art of long-term preservation in product lifecycle management

Providing access to digital information for the indefinite future is the intention of long-term digital preservation systems. One application domain that certainly needs to implement such long-term digital preservation processes is the design and engineering industry. In this industry, products are designed, manufactured, and operated with the help of sophisticated software tools provided by product lifecycle management (PLM) systems. During all PLM phases, including geographically distributed cross-domain and cross-company collaboration, a huge amount of heterogeneous digital product data and metadata is created. Legal and economic requirements demand that this product data has to be archived and preserved for a long-time period. Unfortunately, the software that is able to interpret the data will become obsolete earlier than the data since the software and hardware lifecycle is relatively short-lived compared to a product lifecycle. Companies in the engineering industry begin to realize that their data is in danger of becoming unusable while the products are in operation for several decades. To address this issue, different academic and industrial initiatives have been initiated that try to solve this problem. This article provides an overview of these projects including their motivations, identified problems, and proposed solutions. The studied projects are also verified against a classification of important aspects regarding scope and functionality of digital preservation in the engineering industry. Finally, future research topics are identified.     

Ionic conductivity of synthetic analcime,sodalite and offretite

The ionic conductivity of pressed pellets of dehydrated synthetic analcime, sodalite and offretite was determined by a.c. measurements within the range 10 Hz to 10 MHz. The ionic conductivity values of those zeolites exchanged with various monovalent cations were determined by the complex impedance plane method. The conduction activation energies range between 63 and 101 kJ mol^–1. Sodium analcime shows the best ionic conductivity, namely 1.8×10^–4–1 cm^–1 at 400° C. A comparison with the conductivity of other ion-conducting solids was made.     

Nachweis von Maillard-Produkten in Malzen, Bieren und Braucouleuren

Zusammenfassung Bei der Maillard-Reaktion reagieren primär reduzierende Zucker mit den freien Aminogruppen der Aminosäuren. Dabei entstehen aus Aldosen als erste stabile Zwischenprodukte die 1-Aminosäure-1-desoxy-ketosen (Amadori-Verbindungen). In Malzen konnten zehn Amadori-Verbindungen quantitativ bestimmt werden. Sie entstehen während des Darrens des Malzes. Aufgrund unterschiedlicher Darrbedingungen unterscheiden sich die Malztypen im Gehalt und im Muster dieser Substanzen. Während der Erhitzungsvorgänge beim Brauprozeß (Maischen, Würzekochung) werden die Amadori-Verbindungen etwa zur Hälfte abgebaut, dagegen sind bei der an schließenden Gärung keine Veränderungen zu beobachten. Aus dem Gehalt und dem Muster der Amadori-Verbindungen im Bier können somit Rückschlüsse auf das verwendete Malz gezogen werden. Bei der Herstellung von Braucouleuren werden Ammoniak bzw. Ammoniumverbindungen als Aminokomponenten eingesetzt. Die Couleure enthalten deshalb keine 1-Aminosäure-l-desoxy-ketosen, dafür aber Desoxyfructosazine, die bei der Reaktion von Zuckern mit Ammoniak entstehen. Diese Pyrazinderivate wurden in Braucouleuren in hohen Mengen (2–6 g/100 g) gefunden. Es wird eine Methode vorgestellt, mit der ein Zusatz von Braucouleuren zum Bier über die Bestimmung der Desoxyfructosazine eindeutig nachgewiesen werden kann.

---

Detection of Maillard products in malts, beers, and brewing couleurs

During the Maillard reaction, the reducing sugars first react with the free amino groups of the amino acids. With aldoses, 1-amino-l-deoxyketoses (ketose-amino acids, Amadori compounds) are the first stable intermediates to be formed. In malts ten different Amadori compounds could be determined that formed during the kiln-drying of malt. Dependent on the kiln-drying conditions, the different types of malt contain different amounts and proportions of these compounds. During the brewing process (mashing, mash wort cooking) about half of the Amadori compounds are decomposed, whereas during fermentation no changes can be observed. Therefore the amount and composition of Amadori compounds detected in beer may indicate the type of malt used. During the production of brewing couleurs, ammonia or ammonium compounds react with sugars and deoxyfructosazines are formed. In brewing coleurs, relatively high amount of these pyrazine derivatives (2–6 g/100 g) could be found. An analytical method is described for the quantitative determination of deoxyfructosazines, indicating an addition of brewing couleur to beer.

     

Untersuchungen an Caramel Curiepunkt-Pyrolyse von Caramelzuckersirupen und andere strukturspezifische Untersuchungen

Zusammenfassung Es wird über die Curiepunkt-Pyrolyse handelsüblicher Caramelzuckersirup-Proben und die Identifizerung von über 80 Pyrolysefragmenten durch kombinierte Capillargaschromatographie/ Massenspektrometrie berichtet. Mit dieser Methode sind die Proben untereinander and gegenüber Couleuren differenzierbar. Mittels Ultrafiltration wurden die Komponenten einer intensiv braunen Probe in Fraktionen unterschiedlicher Molekülmasse getrennt and nach Pyrolyse miteinander verglichen. In einer niedermolekularen Fraktion wurden nach Permethylierung Laevoglucosan, 1,6-Anhydro--d-glucofuranose, Trehalose, Cellobiose, Maltose, Isomaltose und Gentiobiose Bowie einige Difructosedianhydride nachgewiesen.

---

Investigations of caramel. Curiepoint pyrolysis of caramel syrups and other investigations of structure

Summary A report is given on the investigation of commercial caramel syrups by Curiepoint pyrolysis and the identification of more than 80 pyrolysis products by capillary gas chromatography mass spectrometry. This method enables the differentiation between different caramel syrups and, additionally, between caramel syrups and caramel colours. Compounds of different molecular masses have been examined in the same manner after they have been isolated from an intense brown caramel sample by ultrafiltration. In a fraction consisting of compounds with low molecular masses laevoglucosan, 1,6-anhydro--d-glucofuranose, trehalose, cellobiose, maltose, isomaltose, gentiobiose and some difructosedianhydrides were identified by GC/MS after permethylation.

     

Gaschromatographisch-massenspektrometrische Untersuchung der im Modellsystem Cystein/Methionin/Furfural unter R?stbedingungen gebildeten Aromastoffe

Zusammenfassung Das Modellsystem Cystein/Methionin/Furfural lieferte unter Röstbedingungen ein komplexes Reaktionsgemisch, das sich mittels Adsorptionschromatographie auf Kieselgel und Capillar-GC in ca. 130 Komponenten auftrennen ließ, von denen 85 capillargaschromatographisch-massenspektrometrisch charakterisiert wurden. Furfural und die aus Cystein und Methionin resultierenden reaktiven Abbauprodukte H₂S, Cysteamin und Methylmercaptan sind wichtige Precursor für heterocyclische Flavorkomponenten. Neben Furanen, (Furan)-aldiminen und schwefelsubstituierten Furanderivaten werden auchN-Furfurylpyrrole, Pyridine, Thiazole, Thiazoline, Thiazolidine, Thiophene sowie aliphatische Schwefelverbindungen und cyclische Methylenpolysulfide gebildet. Beim Kaffeerösten entsteht Furfural als eine der Furanhauptkomponenten und spielt bei der Genese wesentlicher Kaffeearomastoffe eine zentrale Rolle.

---

Gaschromatographic-mass spectrometric investigation of aroma compounds from the reaction of cysteine and methionine with furfural under roasting conditions

Summary The model-system cysteine/methionine/furfural produced under roasting conditions a complex mixture of compounds which was separated by adsorption chromatography on silica gel, according to the increasing polarity of the components, into six fractions. The fractions were investigated by capillary gas chromatography with and without mass spectrometry. Of the approx. 130 compounds detected, 85 were identified and quantified. Furfural and the reactive degradation products H₂S, cysteamine and methylmercaptan, resulting from cysteine and methionine, are important precursors for heterocyclic flavor components. Besides furans, (furan)aldimines, and sulphur-substituted furan derivates, the following compounds are also formed:N-furfurylpyrroles, pyridines, thiazoles, thiazolines, thiazolidines, thiophenes, as well as aliphatic sulphur compounds and cyclic methylene polysulfides. During coffee roasting, furfural is produced as one of the major components of the furans and is essential for the formation of important coffee aroma constituents.

---

---

Poster-Präsentation beim Deutschen Lebensmittelchemikertag in Bremen (14.–16. Sept. 1988)