{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T09:08:09Z","timestamp":1784884089314,"version":"3.55.0"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,6,25]],"date-time":"2024-06-25T00:00:00Z","timestamp":1719273600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,6,25]],"date-time":"2024-06-25T00:00:00Z","timestamp":1719273600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["SA 465\/51-2"],"award-info":[{"award-number":["SA 465\/51-2"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["PI 447\/9-2"],"award-info":[{"award-number":["PI 447\/9-2"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Inf Syst Front"],"published-print":{"date-parts":[[2026,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    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:\n                    <jats:italic>batched<\/jats:italic>\n                    or\n                    <jats:italic>cached<\/jats:italic>\n                    . 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.\n                  <\/jats:p>","DOI":"10.1007\/s10796-024-10506-w","type":"journal-article","created":{"date-parts":[[2024,6,25]],"date-time":"2024-06-25T00:01:41Z","timestamp":1719273701000},"page":"941-956","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Exploiting Shared Sub-Expression and Materialized View Reuse for Multi-Query Optimization"],"prefix":"10.1007","volume":"28","author":[{"given":"Bala","family":"Gurumurthy","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vasudev Raghavendra","family":"Bidarkar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Broneske","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thilo","family":"Pionteck","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gunter","family":"Saake","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,6,25]]},"reference":[{"key":"10506_CR1","doi-asserted-by":"crossref","unstructured":"Bachhav, A., Kharat, V., & Shelar, M. (2021). An efficient query optimizer with materialized intermediate views in distributed and cloud environment. In Tehni\u010dki glasnik","DOI":"10.31803\/tg-20210205094356"},{"issue":"7","key":"10506_CR2","doi-asserted-by":"publisher","first-page":"1296","DOI":"10.1109\/TKDE.2018.2825349","volume":"31","author":"D Broneske","year":"2018","unstructured":"Broneske, D., K\u00f6ppen, V., Saake, G., & Sch\u00e4ler, M. (2018). Efficient evaluation of multi-column selection predicates in main-memory. IEEE Transactions on Knowledge and Data Engineering, 31(7), 1296\u20131311.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"10506_CR3","doi-asserted-by":"crossref","unstructured":"Begoli, E., Rodr\u00edguez, J. C., Hyde, J., Mior, M.\u00a0J., & Lemire, D. (2018). Apache calcite: A foundational framework for optimized query processing over heterogeneous data sources. In Proceedings of ICMD","DOI":"10.1145\/3183713.3190662"},{"key":"10506_CR4","unstructured":"Chaudhuri, S., Krishnamurthy, R., Potamianos, S., & Shim, K. (1995). Optimizing queries with materialized views. In Proceedings of ICDE"},{"key":"10506_CR5","doi-asserted-by":"crossref","unstructured":"Dursun, K., Binnig, C., Cetintemel, U., & Kraska, T. (2017). Revisiting reuse in main memory database systems. In Proceedings of ACM SIGMOD","DOI":"10.1145\/3035918.3035957"},{"key":"10506_CR6","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1007\/978-3-031-42914-9_6","volume-title":"Advances in Databases and Information Systems","author":"B Gurumurthy","year":"2023","unstructured":"Gurumurthy, B., Bidarkar, V. R., Broneske, D., Pionteck, T., & Saake, G. (2023). What happens when two multi-query optimization paradigms combine? In A. Abell\u00f3, P. Vassiliadis, O. Romero, & R. Wrembel (Eds.), Advances in Databases and Information Systems (pp. 74\u201387). Cham. Springer Nature Switzerland."},{"key":"10506_CR7","unstructured":"Gurumurthy, B., Hajjar, I., Broneske, D., Pionteck, T., Saake, G. (2020). When vectorwise meets hyper, pipeline breakers become the moderator. In ADMS@ VLDB, pages 1\u201310"},{"key":"10506_CR8","doi-asserted-by":"crossref","unstructured":"Goldstein, J., & Larson, P.-\u00c5. (2001). Optimizing queries using materialized views: A practical, scalable solution. In Proceedings of ACM SIGMOD","DOI":"10.1145\/375663.375706"},{"key":"10506_CR9","doi-asserted-by":"crossref","unstructured":"Giannikis, G., Makreshanski, D., Alonso, G., & Kossmann, D. (2014). Shared workload optimization. In Proceedings of the VLDB Endowment","DOI":"10.14778\/2732279.2732280"},{"key":"10506_CR10","doi-asserted-by":"crossref","unstructured":"Gosain, A., & Sachdeva, K. (2017). A systematic review on materialized view selection. In Proceedings of the ICFIC","DOI":"10.1007\/978-981-10-3153-3_66"},{"key":"10506_CR11","doi-asserted-by":"crossref","unstructured":"Ge, X., Yao, B., Guo, M., Xu, C., Zhou, J., Wu, C., & Xue, G. (2014). LSShare: An efficient multiple query optimization system in the cloud. In Distributed and parallel databases","DOI":"10.1007\/s10619-014-7150-1"},{"key":"10506_CR12","doi-asserted-by":"crossref","unstructured":"Jonathan, A., Chandra, A., & Weissman, J. (2018). Multi-query optimization in wide-area streaming analytics. In Proceedings of ACM SIGMOD","DOI":"10.1145\/3267809.3267842"},{"key":"10506_CR13","doi-asserted-by":"crossref","unstructured":"Jindal, A., Karanasos, K., Rao, S., & Patel, H. (2018). Selecting subexpressions to materialize at datacenter scale. In Proceedings of the VLDB endowment.","DOI":"10.14778\/3192965.3192971"},{"key":"10506_CR14","doi-asserted-by":"crossref","unstructured":"Michiardi, P., Carra, D., & Migliorini, S. (2019). In-memory caching for multi-query optimization of data-intensive scalable computing workloads. In Proceedings of DARLI-AP","DOI":"10.1007\/s10796-020-09995-2"},{"key":"10506_CR15","doi-asserted-by":"crossref","unstructured":"Makreshanski, D., Giannikis, G., Alonso, G., & Kossmann, D. (2018). Many-query join: Efficient shared execution of relational joins on modern hardware. In Proceedings of the VLDB Endowment","DOI":"10.1007\/s00778-017-0475-4"},{"key":"10506_CR16","doi-asserted-by":"crossref","unstructured":"Perez, L., & Jermaine, C. (2014). History-aware query optimization with materialized intermediate views. In Proceedings of the ICDE","DOI":"10.1109\/ICDE.2014.6816678"},{"key":"10506_CR17","doi-asserted-by":"crossref","unstructured":"Rehrmann, R., Binnig, C., B\u00f6hm, A., Kim, K., Lehner, W., & Rizk, A. (2018). Oltpshare: The case for sharing in oltp workloads. In Proceedings of the VLDB endowment","DOI":"10.14778\/3229863.3229866"},{"key":"10506_CR18","doi-asserted-by":"crossref","unstructured":"Roy, P., Seshadri, S.,\u00a0Sudarshan, S., & Bhobe, S. (2000). Efficient and extensible algorithms for multi query optimization. In Proceedings of ACM SIGMOD","DOI":"10.1145\/342009.335419"},{"key":"10506_CR19","doi-asserted-by":"crossref","unstructured":"Sellis, T. (1988). Multiple-query optimization. In Proceedings of ACM SIGMOD","DOI":"10.1145\/42201.42203"},{"key":"10506_CR20","doi-asserted-by":"crossref","unstructured":"Silva, Y., Larson, P.-A., & Zhou, J. (2012). Exploiting common subexpressions for cloud query processing. In Proceedings of the ICDE","DOI":"10.1109\/ICDE.2012.106"}],"container-title":["Information Systems Frontiers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10796-024-10506-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10796-024-10506-w","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10796-024-10506-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T08:57:19Z","timestamp":1784883439000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10796-024-10506-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,25]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["10506"],"URL":"https:\/\/doi.org\/10.1007\/s10796-024-10506-w","relation":{},"ISSN":["1387-3326","1572-9419"],"issn-type":[{"value":"1387-3326","type":"print"},{"value":"1572-9419","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,25]]},"assertion":[{"value":"10 June 2024","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 June 2024","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable","order":1,"name":"Ethics","label":"Competing Interest","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"not applicable","order":2,"name":"Ethics","label":"Ethics Approval and Consent to Participate","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"not applicable","order":3,"name":"Ethics","label":"Consent for Publication","group":{"name":"EthicsHeading","label":"Declarations"}}]}}