You are here: Home Kolloquium Managing Composite and Complex Data - In-Memory Interval Joins

Managing Composite and Complex Data - In-Memory Interval Joins

Dr. Panagiotis Bouros, Universität Mainz

Event details
What
    When Jan 10, 2020
    from 14:15 to 15:00
    Where Hörsaal 0.109, Endenicher Allee 19a
    Add event to calendar vCal
    iCal

    My talk consists of two parts; an overview of my research and my plans in the context of managing complex and composite data, and a discussion of my recent work on interval joins. The interval join is a basic operation that finds application in temporal, spatial, and uncertain databases. Given a 1D discrete or continuous space, an interval i = [start, end] is defined by a start and an end point in this space. The interval join of inputs R, S identifies all pairs of intervals r in R, s in S that intersect, i.e., r.start <= s.start <= r.end or s.start <= r.start <= s.end. This talk will present my findings for the single-threaded and parallel processing of interval joins in main memory. Although a number of single-threaded methods have been proposed, classic plane sweep approaches have not been considered to their full potential. In addition, I present processing techniques that benefit from the existence of multiple CPU cores in a system. I discuss solutions that either physically partition input data or force running threads to read from shared memory in parallel.


    Vorab wird in einem kurzen Vortrag einen Einblick in eine Lehrveranstaltung zu Thema 

    Query optimization

    gegeben.



    Document Actions