Model Checking Games for the Quantitative μ-Calculus

We investigate quantitative extensions of modal logic and the modal μ-calculus, and study the question whether the tight connection between logic and games can be lifted from the qualitative logics to their quantitative counterparts. It turns out that, if the quantitative μ-calculus is defined in an appropriate way respecting the duality properties between the logical operators, then its model checking problem can indeed be characterised by a quantitative variant of parity games. However, these quantitative games have quite different properties than their classical counterparts, in particular they are, in general, not positionally determined. The correspondence between the logic and the games goes both ways: the value of a formula on a quantitative transition system coincides with the value of the associated quantitative game, and conversely, the values of quantitative parity games are definable in the quantitative μ-calculus.     

On the implication problem for cardinality constraints and functional dependencies

In database design, integrity constraints are used to express database semantics. They specify the way by that the elements of a database are associated to each other. The implication problem asks whether a given set of constraints entails further constraints. In this paper, we study the finite implication problem for cardinality constraints. Our main result is a complete characterization of closed sets of cardinality constraints. Similar results are obtained for constraint sets containing cardinality constraints, but also key and functional dependencies. Moreover, we construct Armstrong databases for these constraint sets, which are of special interest for example-based deduction in database design.     

Human eye-head co-ordination in natural exploration

During natural behavior humans continuously adjust their gaze by moving head and eyes, yielding rich dynamics of the retinal input. Sensory coding models, however, typically assume visual input as smooth or a sequence of static images interleaved by volitional gaze shifts. Are these assumptions valid during free exploration behavior in natural environments? We used an innovative technique to simultaneously record gaze and head movements in humans, who freely explored various environments (forest, train station, apartment). Most movements occur along the cardinal axes, and the predominance of vertical or horizontal movements depends on the environment. Eye and head movements co-occur more frequently than their individual statistics predicts under an independence assumption. The majority of co-occurring movements point in opposite directions, consistent with a gaze-stabilizing role of eye movements. Nevertheless, a substantial fraction of eye movements point in the same direction as co-occurring head movements. Even under the very most conservative assumptions, saccadic eye movements alone cannot account for these synergistic movements. Hence nonsaccadic eye movements that interact synergistically with head movements to adjust gaze cannot be neglected in natural visual input. Natural retinal input is continuously dynamic, and cannot be faithfully modeled as a mere sequence of static frames with interleaved large saccades.     

A structured marketplace for arbitrary services

Creating simple marketplaces with common rules, that enable the dynamic selection and consumption of functionality, is the missing link to allow small businesses to enter the cloud, not only as consumers, but also as vendors. In this paper, we present the concepts behind a hybrid service and process repository that can act as the foundation for such a marketplace, as well as a prototype that allowed us to test various real-world scenarios. The advantage of a hybrid service and process repository is that, it not only holds a flat list of services, but also exposes a generic set of use cases, that it obtains information on how specific services can be used to implement the use cases as well as information to select services at run-time according to customer’s goal functions.     

The OODB path-method generator (PMG) using access weights and precomputed access relevance

A path-method is used as a mechanism in object-oriented databases (OODBs) to retrieve or to update information relevant to one class that is not stored with that class but with some other class. A path-method is a method which traverses from one class through a chain of connections between classes and accesses information at another class. However, it is a difficult task for a casual user or even an application programmer to write path-methods to facilitate queries. This is because it might require comprehensive knowledge of many classes of the conceptual schema that are not directly involved in the query, and therefore may not even be included in a user's (incomplete) view about the contents of the database. We have developed a system, called path-method generator (PMG), which generates path-methods automatically according to a user's database-manipulating requests. The PMG offers the user one of the possible path-methods and the user verifies from his knowledge of the intended purpose of the request whether that path-method is the desired one. If the path method is rejected, then the user can utilize his now increased knowledge about the database to request (with additional parameters given) another offer from the PMG. The PMG is based on access weights attached to the connections between classes and precomputed access relevance between every pair of classes of the OODB. Specific rules for access weight assignment and algorithms for computing access relevance appeared in our previous papers [MGPF92, MGPF93, MGPF96]. In this paper, we present a variety of traversal algorithms based on access weights and precomputed access relevance. Experiments identify some of these algorithms as very successful in generating most desired path-methods. The PMG system utilizes these successful algorithms and is thus an efficient tool for aiding the user with the difficult task of querying and updating a large OODB. Received July 19, 1993 / Accepted May 16, 1997     

Lanthanzirkonat: ein innovatives Wärmedämmschichtmaterial. Lanthanum zirconate: an innovative Thermal Barrier Material

This paper presents the work of the research project AiF‐13114 N/1. Within the scope of this project coating systems from Lanthanum Zirconate and Y ttria s tabilised Z irconia (YSZ) were developed by use of E lectron B eam P hysical V apour D eposition (EB‐PVD). In addition, the potentials of Lanthanum Zirconate and YSZ as thermal barrier coatings within gas turbines were examined. Basis of the coating development was the use of powdery Lanthanum and YSZ, that were vaporised in a PVD‐machine from a double‐grooved cupreous crucible. Process parameters are evaluated to gain long lasting, columnar Lanthanum Zirconate EB‐PVD coatings with high stability, low heat conductivity a higher sintering inertness, that offer the opportunity to increase the temperature within the first stage of a gas turbine system [1, 2, 3, 4, 5, 6]. Therefor YSZ ‐ commonly used as conventional thermal barrier coating ‐ was used as a reference system during the tests. As base material Inconel Alloy 600 (a nickel‐based superalloy) was applied. The microstructure and the topography of the developed coating systems were characterized with the help of scanning electron microscopy. Nanoindentation proved to be a measurement method in order to define the stiffness distribution along the columns. The thermal cycle durability was determined via thermal cycle test.     

Microscopy under pressure--an optical chamber system for fluorescence microscopic analysis of living cells under high hydrostatic pressure

High hydrostatic pressure (HHP) becomes more and more interesting for life science research, since it can be employed to inactivate various cells. To directly monitor "cells under pressure," the development of an optical high-pressure chamber is required. Therefore, an optical pressure chamber that can be used for up to 300 MPa was constructed. This chamber has already been described as a tool for in situ observation of dynamic changes of microscopic structures in bright field as well as phase contrast. In combination with an inverted microscope, we obtained brilliant microscopic color pictures with an optical resolution more than 0.56 microm. Here, we demonstrate the capabilities of the HHP cell, in combination with epifluorescence microscopy. Using a nonadherent human B-cell line (Raji, ATCC CCL 86), stained with the fluorescent dyes propidium iodide, Hoechst 33342, or dihexyloxacarbocyanine iodide, we were able to show that the system is suitable to perform fluorescence microscopic analyses, with pressures up to 300 MPa, with viable mammalian cells.     

Local outlier detection reconsidered: a generalized view on locality with applications to spatial, video, and network outlier detection

Outlier detection research has been seeing many new algorithms every year that often appear to be only slightly different from existing methods along with some experiments that show them to “clearly outperform” the others. However, few approaches come along with a clear analysis of existing methods and a solid theoretical differentiation. Here, we provide a formalized method of analysis to allow for a theoretical comparison and generalization of many existing methods. Our unified view improves understanding of the shared properties and of the differences of outlier detection models. By abstracting the notion of locality from the classic distance-based notion, our framework facilitates the construction of abstract methods for many special data types that are usually handled with specialized algorithms. In particular, spatial neighborhood can be seen as a special case of locality. Here we therefore compare and generalize approaches to spatial outlier detection in a detailed manner. We also discuss temporal data like video streams, or graph data such as community networks. Since we reproduce results of specialized approaches with our general framework, and even improve upon them, our framework provides reasonable baselines to evaluate the true merits of specialized approaches. At the same time, seeing spatial outlier detection as a special case of local outlier detection, opens up new potentials for analysis and advancement of methods.