EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Exploiting Shared Sub-Expression and Materialized View Reuse for Multi-Query Optimization

Bala Gurumurthy, Vasudev Raghavendra Bidarkar, David Broneske, Thilo Pionteck, Gunter Saake

Information Systems Frontiers · 2026-06 · 28 (3) · 941-956

DOI: 10.1007/s10796-024-10506-w ↗

Kurz gefasst

Fachartikel in der Zeitschrift Information Systems Frontiers, online erschienen am 25.06.2024. Verfasst von Bala Gurumurthy und 4 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 20 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Deutsche Forschungsgemeinschaft.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Querying in isolation lacks the potential of reusing intermediate results, which ends up wasting computational resources. Multi-Query Optimization (MQO) addresses this challenge by devising a shared execution strategy across queries, with two generally used strategies: batched or cached . These strategies are shown to improve performance, but hardly any study explores the combination of both. In this work we explore such a hybrid MQO, combining batching (Shared Sub-Expression) and caching (Materialized View Reuse) techniques. Our hybrid-MQO system merges batched query results as well as caches the intermediate results, thereby any new query is given a path within the previous plan as well as reusing the results. Since caching is a key component for improving performance, we measure the impact of common caching techniques such as FIFO, LRU, MRU and LFU. Our results show LRU to be the optimal for our usecase, which we use in our subsequent evaluations. To study the influence of batching, we vary the factor - - which represents the similarity of the results within a query batch. Similarly, we vary the cache sizes to study the influence of caching. Moreover, we also study the role of different database operators in the performance of our hybrid system. The results suggest that, depending on the individual operators, our hybrid method gains a speed-up between 4x to a slowdown of 2x from using MQO techniques in isolation. Furthermore, our results show that workloads with a generously sized cache that contain similar queries benefit from using our hybrid method, with an observed speed-up of 2x over sequential execution in the best case.

Förderung

  • Deutsche Forschungsgemeinschaft

Zitieren

APA

Gurumurthy, B., Bidarkar, V. R., Broneske, D., Pionteck, T., & Saake, G. (2026). Exploiting Shared Sub-Expression and Materialized View Reuse for Multi-Query Optimization. Information Systems Frontiers, 28(3), 941-956. https://doi.org/10.1007/s10796-024-10506-w

Vancouver

Gurumurthy B, Bidarkar VR, Broneske D, Pionteck T, Saake G. Exploiting Shared Sub-Expression and Materialized View Reuse for Multi-Query Optimization. Information Systems Frontiers. 2026;28(3):941-956. doi:10.1007/s10796-024-10506-w

BibTeX
@article{Gurumurthy2026,
  author = {Gurumurthy, Bala and Bidarkar, Vasudev Raghavendra and Broneske, David and Pionteck, Thilo and Saake, Gunter},
  title = {Exploiting Shared Sub-Expression and Materialized View Reuse for Multi-Query Optimization},
  journal = {Information Systems Frontiers},
  year = {2026},
  volume = {28},
  number = {3},
  pages = {941--956},
  doi = {10.1007/s10796-024-10506-w}
}
Kostenlos starten →