Datenschutzerklärung|Data Privacy

Juan Soto

11.02.2019, 14:30 s.t. TU Berlin, EN building, seminar room EN 719 (7th floor), Einsteinufer 17, 10587 Berlin: "Interactive and Exploratory Spatio-Temporal Data Analytics" (Eleni Tzirita Zacharatou, École polytechnique fédérale de Lausanne (EPFL))

The recent explosion in the number and size of spatio-temporal data sets from various sources, such as scientific simulations, urban environments and social sensors, creates new opportunities for data-driven discoveries and at the same time new challenges for analyzing these data. The complexity and cost of evaluating queries over space and time for large volumes of data often limit analyses to well-defined questions. To support interactive exploratory analyses, data management solutions such as query processing algorithms and indexing methods need to provide fast response times.

In this talk, I will first present an approach that evaluates on commodity hardware spatial aggregation queries on-the-fly at interactive speeds, achieved by converting queries into sets of drawing operations on a canvas and leveraging the rendering pipeline of the graphics hardware (GPU). I will then describe a compressed time series index that accelerates the discovery of interesting events in time series data by encoding time series values as bitmaps and applying Quadtree-based decomposition. Finally, I will give an overview of techniques that we have developed to summarize spatial data more accurately and to query multiple spatial data sets efficiently.