Indeterministic Handling of Uncertain Decisions in Duplicate Detection

In current research, duplicate detection is usually considered as a deterministic approach in which tuples are either declared as duplicates or not. However, most often it is not completely clear whether two tuples represent the same real-world entity or not. In deterministic approaches, however, this uncertainty is ignored, which in turn can lead to false decisions. In this paper, we present an indeterministic approach for handling uncertain decisions in a duplicate detection process by using a probabilistic target schema. Thus, instead of deciding between multiple possible worlds, all these worlds can be modeled in the resulting data. This approach minimizes the negative impacts of false decisions. Furthermore, the duplicate detection process becomes almost fully automatic and human effort can be reduced to a large extent. Unfortunately, a full-indeterministic approach is by definition too expensive (in time as well as in storage) and hence impractical. For that reason, we additionally introduce several semi-indeterministic methods for heuristically reducing the set of indeterministic handled decisions in a meaningful way

Heralded Storage of a Photonic Quantum Bit in a Single Atom

Combining techniques of cavity quantum electrodynamics, quantum measurement, and quantum feedback, we have realized the heralded transfer of a polarization qubit from a photon onto a single atom with 39% efficiency and 86% fidelity. The reverse process, namely, qubit transfer from the atom onto a given photon, is demonstrated with 88% fidelity and an estimated efficiency of up to 69%. In contrast to previous work based on two-photon interference, our scheme is robust against photon arrival-time jitter and achieves much higher efficiencies. Thus, it constitutes a key step toward the implementation of a long-distance quantum network.Comment: 6 pages, 4 figure

Duplicate Detection in Probabilistic Data

Collected data often contains uncertainties. Probabilistic databases have been proposed to manage uncertain data. To combine data from multiple autonomous probabilistic databases, an integration of probabilistic data has to be performed. Until now, however, data integration approaches have focused on the integration of certain source data (relational or XML). There is no work on the integration of uncertain (esp. probabilistic) source data so far. In this paper, we present a first step towards a concise consolidation of probabilistic data. We focus on duplicate detection as a representative and essential step in an integration process. We present techniques for identifying multiple probabilistic representations of the same real-world entities. Furthermore, for increasing the efficiency of the duplicate detection process we introduce search space reduction methods adapted to probabilistic data

Learning Super-resolved Depth from Active Gated Imaging

Environment perception for autonomous driving is doomed by the trade-off between range-accuracy and resolution: current sensors that deliver very precise depth information are usually restricted to low resolution because of technology or cost limitations. In this work, we exploit depth information from an active gated imaging system based on cost-sensitive diode and CMOS technology. Learning a mapping between pixel intensities of three gated slices and depth produces a super-resolved depth map image with respectable relative accuracy of 5% in between 25-80 m. By design, depth information is perfectly aligned with pixel intensity values

Unterstützung der Ablaufsteuerung in Entwurfsumgebungen durch Versionierung und Konfigurierung

Eine wesentliche Aufgabe von Entwurfsumgebungen besteht in der Integration von einzelnen, eigenständigen Entwurfswerkzeugen sowohl bzgl. einer gemeinsamen Datenhaltung als auch einer gemeinsamen Ablaufsteuerung. Dies erfordert zum einen die integrierte Verwaltung aller Entwurfsdaten sowie die Bereitstellung der für den werkzeugspezifischen Entwurf relevanten Daten. Versionierung und Konfigurierung stellen hierbei die zentralen Konzepte zur umfassenden Beschreibung der Entwurfsdaten dar. Daneben ist auch die Einbindung der einzelnen Werkzeuganwendungen in den Gesamtablauf zu bewerkstelligen. Hierzu wird eine geeignete Entwurfsablaufteuerung benötigt. Ihre Aufgaben bestehen vor allem in der Unterstützung einer kontrollierten Kooperation zwischen zusammenarbeitenden Entwerfern, in der Koordination ggf. vorgeplanter Folgen von Werkzeuganwendungen sowie in der Sicherung einer korrekten Interaktion der Werkzeuge mit der Entwurfsdatenverwaltung. In diesem Artikel beschreiben wir die zentralen Charakteristika der drei grundlegenden Konzepte: Versionierung, Konfigurierung und Ablaufsteuerung. Weiterhin diskutieren wir das Zusammenwirken dieser Konzepte im Rahmen einer Entwurfsumgebung. Dabei kommt deutlich zum Vorschein, daß die Datenbeschreibungsaspekte auf der einen Seite und die Ablaufaspekte auf der anderen Seite sowie deren Zusammenspiel die Eigenschaften einer konkreten Entwurfsumgebung, wie z.B. die Aspekte des parallelen Entwurfs oder die Fehlerbehandlung, entscheidend mitbestimmen

Capturing design dynamics : the CONCORD approach

'Computer-Supported Cooperative Work' is a young research area considering applications with strong demands on database technology. Especially design applications need support for cooperation and some means for controlling their inherent dynamics. However, today's CAD systems mostly consisting of a collection of diverse design tools typically do not support these requirements. Therefore, an encompassing processing model is needed that covers the overall design process in general as well as CAD-tool application in particular. As a consequence, this model has to be rich enough to reflect the major characteristics of design processes, e.g., goal-orientation, hierarchical refinement, stepwise improvement as well as team-orientation and cooperation. The CONCORD model that will be described in this paper, reflects the distinct properties of design process dynamics by distinguishing three levels of abstraction. The highest level supports application-specific cooperation control and design process administration, the second considers goal-oriented tool invocation and work-flow management while the third level provides tool processing of design data. To achieve level-spanning control, we rely on transactional facilities provided at the various system layers

On structuring primitives and communication primitives for design environments

The evolution of CAD systems can be described in several stages which reflect an increasing effort for system Integration. It starts from a file-and-translator approach evolving to a data-integrated tool environment, and finally reaching the stage of a data-integrated design environment for CAD (sometimes also called CAD Framework). In the following we will detail some aspects of these stages