eBook
Query Optimization in Distributed Heterogeneous Data Stream Systems
| Title: | Query Optimization in Distributed Heterogeneous Data Stream Systems |
|---|---|
| Authors: | Pollner, Niko |
| Publisher Information: | Erlangen: FAU University Press, 2025. |
| Publication Year: | 2025 |
| Collection: | Books Imported or submitted locally |
| Original Material: | 54ed6011-10c9-4a00-b733-ea92cea25e2d 15 |
| Subject Terms: | Drahtloses Sensorsystem, Organic Computing, Quadratische Optimierung, Optimierung, Abfrageverarbeitung, Verteiltes System, Datenstrommanagementsystem, Heuristik, thema EDItEUR::U Computing and Information Technology::UN Databases::UNK Distributed databases, thema EDItEUR::P Mathematics and Science::PB Mathematics::PBU Optimization, thema EDItEUR::U Computing and Information Technology::UK Computer hardware::UKL Interrelated smart technologies, thema EDItEUR::U Computing and Information Technology::UT Computer networking and communications::UTR Distributed systems |
| Description: | Data stream systems support queries on continuously arriving data. They provide similar query facilities like relational database systems. However, data stream systems continuously evaluate the queries on the arriving data and discard the data afterwards. Thus, it is possible to process high volumes of rapidly arriving data. Application examples are the monitoring of IT infrastructure or the processing of data from wireless sensor networks in wildland or animal surveillance scenarios. Compared to centralized data stream systems, distributed data stream systems can lower the resource demand, improve the performance and increase the lifetime of wireless sensor networks. This is particularly true if the data sources are already distributed and the hosts of the data sources take part in query processing. In my dissertation, I investigate the interdependencies of logical query optimization and the assignment of operators to hosts for distributed data stream systems on heterogeneous hosts. In particular, I discuss the mathematical representation of selected optimization goals and constraints like resource limits for cost-based query optimization. I propose a technique to estimate whether logical query optimization steps may interfere with the subsequent assignment of operators to hosts. Well-known heuristic algorithms are adapted to the optimization problem of assigning operators to hosts. An evaluation compares the different algorithms. Moreover, I propose an algorithm for load balancing by multiple instantiation of operators. |
| Document Type: | book |
| File Description: | application/pdf |
| Language: | English |
| ISBN: | 978-3-96147-452-3 978-3-96147-451-6 3-96147-452-4 3-96147-451-6 |
| Relation: | FAU Studien aus der Informatik |
| DOI: | 10.25593/978-3-96147-452-3 |
| Access URL: | https://library.oapen.org/handle/20.500.12657/109172 |
| Rights: | Attribution 4.0 International URL: https://creativecommons.org/licenses/by/4.0/ |
| Notes: | ONIX_20251215T160703_9783961474523_3 https://library.oapen.org/handle/20.500.12657/109172 www.university-press.fau.de |
| Accession Number: | edsoap.20.500.12657.109172 |
| Database: | OAPEN Library |
Be the first to leave a comment!