Logo des Repositoriums

Auflistung nach Autor:in "Kriegel, Hans-Peter"

1 - 6 von 6
  • Zeitschriftenartikel
    Bioinformatik
    (Informatik-Spektrum: Vol. 22, No. 5, 1999) Backofen, Rolf; Bry, François; Clote, Peter; Kriegel, Hans-Peter; Seidl, Thomas; Schulz, Klaus
  • Konferenzbeitrag
    Efficient similarity search on vector sets
    (Datenbanksysteme in Business, Technologie und Web, 11. Fachtagung des GIFachbereichs “Datenbanken und Informationssysteme” (DBIS), 2005) Brecheisen, Stefan; Kriegel, Hans-Peter; Pfeifle, Martin
    Similarity search in database systems is becoming an increasingly important task in modern application domains such as multimedia, molecular biology, medical imaging, computer aided design and many others. Whereas most of the existing similarity models are based on feature vectors, there exist some models which use very complex object representations such as trees and graphs. A promising way between too simple and too complex object representations in similarity search are sets of feature vectors. In this paper, we first motivate the use of this modeling approach for complete object similarity search as well as for partial object similarity search. After introducing a distance measure between vector sets, suitable for many different ap- plication ranges, we present and discuss different filters which are indispensable for efficient query processing. In a broad experimental evaluation based on artificial and real-world test datasets, we show that our approach considerably outperforms both the sequential scan and metric index structures.
  • Zeitschriftenartikel
    Efficient Traffic Density Prediction in Road Networks Using Suffix Trees
    (KI - Künstliche Intelligenz: Vol. 26, No. 3, 2012) Kriegel, Hans-Peter; Renz, Matthias; Schubert, Matthias; Züfle, Andreas
    Recently, modern tracking methods started to allow capturing the position of massive numbers of moving objects. Given this information, it is possible to analyze and predict the traffic density in a network which offers valuable information for traffic control, congestion prediction and prevention. In this paper, we propose a statistical approach to predict the density on any edge in such a network at a future point of time. Our method combines long-term and short-term observations of a traffic network in order to predict traffic density for the near future. In our experiments, we show the capability of our approach to make useful predictions about the traffic density and illustrate the efficiency of our new algorithm when calculating these predictions.
  • Konferenzbeitrag
    Generische Datenintegration zur semantischen Diagnoseunterstützung im Projekt THESEUS MEDICO
    (INFORMATIK 2011 – Informatik schafft Communities, 2011) Stegmaier, Florian; Döller, Mario; Schlegel, Kosch; Kai; Seifert, Sascha; Kramer, Martin; Riegel, Thomas; Hutter, Andreas; Thoma, Marisa; Kriegel, Hans-Peter; Hammon, Matthias; Cavallaro, Alexander
    Derzeitig basiert der diagnostische Prozess eines Krankheitsverlaufes in Krankenhäusern auf einer manuellen Beurteilung von Patientendaten zu unterschiedlichen Zeiten und unterschiedlichen Modalitäten (z. B. CT-Aufnahmen vs. MRT). Diese Aufnahmen werden in sehr großen Datenarchiven (Picture Archiving and Communication System, PACS) gespeichert, wohingegen einzelne Datensätze aufgrund von fehlenden aussagekräftigen semantischen Annotationen nur bedingt effizient angefragt werden können. In diesem Artikel wird ein generischer Ansatz vorgestellt, um die heterogenen Kliniksysteme durch moderne, semantisch aussagekräftige Technologien zu verbinden und uniform anfragbar zu machen. Durch einen uniformen Zugriff bezüglich Speicherungsform und Anfrageparadigma wird auf diese heterogene Datenlandschaft eine hochwertige semantische Diagnoseunterstützung ermöglicht.
  • Konferenzbeitrag
    Measuring the quality of approximated clusterings
    (Datenbanksysteme in Business, Technologie und Web, 11. Fachtagung des GIFachbereichs “Datenbanken und Informationssysteme” (DBIS), 2005) Kriegel, Hans-Peter; Pfeifle, Martin
    Clustering has become an increasingly important task in modern application domains. In many areas, e.g. when clustering complex objects, in distributed clustering, or when clustering mobile objects, due to technical, security, or efficiency reasons it is not possible to compute an "optimal" clustering. Recently a lot of research has been done on efficiently computing approximated clusterings. Here, the crucial question is, how much quality has to be sacrificed for the achieved gain in efficiency. In this paper, we present suitable quality measures allowing us to compare approximated clusterings with reference clusterings. We first introduce a quality measure for clusters based on the symmetric set difference. Using this distance function between single clusters, we introduce a quality measure based on the minimum weight perfect matching of sets for comparing partitioning clusterings, as well as a quality measure based on the degree-2 edit distance for comparing hierarchical clusterings.
  • Konferenzbeitrag
    The paradigm of relational indexing: A survey
    (BTW 2003 – Datenbanksysteme für Business, Technologie und Web, Tagungsband der 10. BTW Konferenz, 2003) Kriegel, Hans-Peter; Pfeifle, Martin; Pötke, Marco; Seidl, Thomas
    In order to achieve efficient execution plans for queries comprising userdefined data types and predicates, the database system has to be provided with appropriate index structures, query processing methods, and optimization rules. Although available extensible indexing frameworks provide a gateway to seamlessly integrate user-defined access methods into the standard process of query optimization and execution, they do not facilitate the actual implementation of the access method itself. An internal enhancement of the database kernel is usually not an option for database developers. The embedding of a custom block-oriented index structure into concurrency control, recovery services and buffer management would cause extensive implementation efforts and maintenance cost, at the risk of weakening the reliability of the entire system. The server stability can be preserved by delegating index operations to an external process, but this approach induces severe performance bottlenecks due to context switches and inter-process communication. Therefore, we present in this paper the paradigm of relational access methods that perfectly fits to the common relational data model and is highly compatible with the extensible indexing frameworks of existing object-relational database systems.