eBook
Query Optimization in Distributed Heterogeneous Data Stream Systems
| Τίτλος: | Query Optimization in Distributed Heterogeneous Data Stream Systems |
|---|---|
| Συγγραφείς: | Pollner, Niko |
| Στοιχεία εκδότη: | Erlangen: FAU University Press, 2025. |
| Έτος έκδοσης: | 2025 |
| Συλλογή: | Books Imported or submitted locally |
| Original Material: | 54ed6011-10c9-4a00-b733-ea92cea25e2d 15 |
| Θεματικοί όροι: | 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 |
| Περιγραφή: | 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. |
| Τύπος εγγράφου: | book |
| Περιγραφή αρχείου: | application/pdf |
| Γλώσσα: | 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 |
| Σύνδεσμος πρόσβασης: | https://library.oapen.org/handle/20.500.12657/109172 |
| Rights: | Attribution 4.0 International URL: https://creativecommons.org/licenses/by/4.0/ |
| Σημειώσεις: | ONIX_20251215T160703_9783961474523_3 https://library.oapen.org/handle/20.500.12657/109172 www.university-press.fau.de |
| Αριθμός Καταχώρησης: | edsoap.20.500.12657.109172 |
| Βάση Δεδομένων: | OAPEN Library |
| ISBN: | 9783961474523 9783961474516 3961474524 3961474516 |
|---|---|
| DOI: | 10.25593/978-3-96147-452-3 |