en

Willkommen Gast


  • Login
Full load

Konferenzbeitrag
AutorenDaniel Glake, Mareike Schmidt, Felix Kiehn, Fabian Panse, Ulfia Lenfers, Thomas Clemen, Norbert Ritter
TitelOperator Placement for Spatio-temporal Tasks
Publiziert in2022 IEEE International Conference on Big Data (Big Data)
AdresseOsaka, Japan
Datum2022
Seiten281-290
URLhttp://dx.doi.org/10.1109/BigData55660.2022.10020279
ZusammenfassungThe amount of publicly available Spatio-temporal (ST) data is growing daily and possesses an increasing degree of complexity in more and more use cases. Besides spatial queries such as intersection, the requirements of current applications like Digital Twins (DT) go beyond the limits of a single data processing platform and need to combine a variety of queries with filtering (e.g., k-NN), aggregation ( e.g., counting), ranking (e.g., page-rank), clustering (e.g., k-means, ST-DBSCAN) and more, on ST-models. Since existing ST-platforms are highly specialized for a subset of these operations, it seems logical to distribute the data and queries across several of these systems. However, efficient processing a cross different systems is still a major challenge in polyglot data management and often demands manual query planning. To solve the automatic planning of those complex queries, we present an approach for cross-platform processing of ST-tasks that uses a symmetric join to handle platform heterogeneity and includes a novel algorithm for operator placement based on a latency model. Although the underlying problem is NP-hard and additional network transfers slow down the overall processing time, experiments on real-world tasks for DTs have shown that cross-platform processing can speed up well-known ST-tasks compared to the expensive query reformulations performed by state-of-the-art ST single-platform solutions.
Dokumentpdflogo
Andere Formate Din 1501
bibTexLogo
Assoziiertes Projekt
Logo SmartOpenHamburg
Simulation von Mobilitäts-relevanten Forschungsfragen für die Stadt Hamburg mit Hilfe des Multiagentsimulationssystems MARS
Ahoi
Thomas Clemen, Dr. Ulfia Lenfers, Dr. Fabian Panse, Julius Weyl , Prof. Dr. -Ing Norbert Ritter
Logo HADeS
Heterogenous and Adaptive Database System