{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,29]],"date-time":"2025-12-29T11:45:43Z","timestamp":1767008743153},"reference-count":29,"publisher":"IGI Global","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,7,1]]},"abstract":"<p>Analytical queries, like those used in data warehouses and OLAP, are generally interdependent. This is due to the fact that the database is usually modeled with a denormalized star schema or its variants, where most queries pass through a large central fact table. Such interaction has been largely exploited in query optimization techniques such as materialized views. Nevertheless, such approaches usually ignore buffer management and assume queries have a fixed order and are known in advance. We believe such assumptions are too strong and thus they need to be revisited and simplified. In this paper, we study the combination of two problems: buffer management and query scheduling, in both static and dynamic scenarios. We present an NP-hardness study of the joint problem, highlighting its complexity. We then introduce a new and highly efficient algorithm inspired by a beehive. We conduct an extensive experimental evaluation on a real DBMS showing the superiority of our algorithm compared to previous ones as well as its excellent scalability.<\/p>","DOI":"10.4018\/ijdwm.2014070103","type":"journal-article","created":{"date-parts":[[2014,10,16]],"date-time":"2014-10-16T12:03:38Z","timestamp":1413461018000},"page":"34-58","source":"Crossref","is-referenced-by-count":5,"title":["A Query Beehive Algorithm for Data Warehouse Buffer Management and Query Scheduling"],"prefix":"10.4018","volume":"10","author":[{"given":"Amira","family":"Kerkad","sequence":"first","affiliation":[{"name":"LIAS\/ISAE-ENSMA, University of Poitiers, Poitier, France"}]},{"given":"Ladjel","family":"Bellatreche","sequence":"additional","affiliation":[{"name":"LIAS\/ISAE-ENSMA, University of Poitiers, Poitier, France"}]},{"given":"Pascal","family":"Richard","sequence":"additional","affiliation":[{"name":"LIAS\/ISAE-ENSMA, University of Poitiers, Poitier, France"}]},{"given":"Carlos","family":"Ordonez","sequence":"additional","affiliation":[{"name":"University of Houston, Houston, TX, USA"}]},{"given":"Dominique","family":"Geniet","sequence":"additional","affiliation":[{"name":"LIAS\/ISAE-ENSMA, University of Poitiers, Poitier, France"}]}],"member":"2432","reference":[{"key":"ijdwm.2014070103-0","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0217-y"},{"key":"ijdwm.2014070103-1","doi-asserted-by":"publisher","DOI":"10.4018\/jdwm.2009080701"},{"key":"ijdwm.2014070103-2","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2007.43"},{"key":"ijdwm.2014070103-3","unstructured":"Chou, H.-T., & DeWitt, D. J. (1985). An evaluation of buffer management strategies for relational database systems. In VLDB (pp. 127\u2013141)."},{"key":"ijdwm.2014070103-4","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-011-9502-9"},{"key":"ijdwm.2014070103-5","unstructured":"Cornell, D. W., & Yu, P. S. (1989). Integration of buffer management and query optimization in relational database environment. In VLDB (pp. 247\u2013255)."},{"key":"ijdwm.2014070103-6","doi-asserted-by":"publisher","DOI":"10.1145\/1994.2022"},{"key":"ijdwm.2014070103-7","doi-asserted-by":"publisher","DOI":"10.1109\/12.376169"},{"key":"ijdwm.2014070103-8","unstructured":"Garcia-Molina, H., Ullman, J. D., & Widom, J. (2008). Database systems: The complete book. Upper Saddle River, NJ: Prentice Hall Press."},{"key":"ijdwm.2014070103-9","author":"M. R.Garey","year":"1979","journal-title":"Computers and intractability: A guide to the theory of NP-completeness"},{"key":"ijdwm.2014070103-10","doi-asserted-by":"crossref","unstructured":"Gupta, A., Sudarshan, S., & Viswanathan, S. (2001). Query scheduling in multi query optimization. In IDEAS (pp. 11\u201319).","DOI":"10.1109\/IDEAS.2001.938067"},{"key":"ijdwm.2014070103-11","doi-asserted-by":"crossref","unstructured":"Kerkad, A., Bellatreche, L., & Geniet, D. (2012). Queen-bee: Query interaction-aware for buffer allocation and scheduling problem. In Data Warehousing and Knowledge Discovery (pp. 156\u2013167).","DOI":"10.1007\/978-3-642-32584-7_13"},{"key":"ijdwm.2014070103-12","doi-asserted-by":"publisher","DOI":"10.1109\/CISIS.2012.201"},{"key":"ijdwm.2014070103-13","doi-asserted-by":"publisher","DOI":"10.1145\/2348283.2348367"},{"key":"ijdwm.2014070103-14","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45706-2_43"},{"key":"ijdwm.2014070103-15","doi-asserted-by":"crossref","unstructured":"Ou, Y., H\u00e4rder, T., & Jin, P. (2010). Cfdc: A flash-aware buffer management algorithm for database systems. In ADBIS (pp. 435\u2013449).","DOI":"10.1007\/978-3-642-15576-5_33"},{"key":"ijdwm.2014070103-16","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497452"},{"key":"ijdwm.2014070103-17","doi-asserted-by":"publisher","DOI":"10.1145\/7239.7336"},{"key":"ijdwm.2014070103-18","unstructured":"Scheuermann, P., Shim, J., & Vingralek, R. (1996, September 3-6). Watchman: A data warehouse intelligent cache manager. In Proceedings of 22th International Conference on Very Large Data Bases(VLDB\u201996), Mumbai, India (pp. 51\u201362)."},{"key":"ijdwm.2014070103-19","first-page":"793","article-title":"Colt: Continuous on-line tuning.","author":"K.Schnaitter","year":"2006","journal-title":"SIGMOD Conference"},{"key":"ijdwm.2014070103-20","doi-asserted-by":"publisher","DOI":"10.1145\/42201.42203"},{"key":"ijdwm.2014070103-21","article-title":"Adaptive self-tuning memory in db2.","author":"A. J.Storm","year":"2006","journal-title":"Proc. of the 2006 Intl. Conf. on Very Large Data Bases"},{"issue":"1","key":"ijdwm.2014070103-22","first-page":"2004","article-title":"Dynamic partitioning of shared cache memory.","volume":"28","author":"G. E.Suh","year":"2002","journal-title":"The Journal of Supercomputing"},{"key":"ijdwm.2014070103-23","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(95)00088-T"},{"key":"ijdwm.2014070103-24","unstructured":"Thomas, D., Diwan, A. A., & Sudarshan, S. (2006). Scheduling and caching in multiquery optimization. In COMAD (pp. 150\u2013153)."},{"key":"ijdwm.2014070103-25","doi-asserted-by":"crossref","unstructured":"Tran D-N, Huynh P. C., Tay Y. C., & Anthony, K. H. T. (2008). A new approach to dynamic self-tuning of database buffers. Trans. Storage, 4, 3:1\u20133:25.","DOI":"10.1145\/1353452.1353455"},{"key":"ijdwm.2014070103-26","article-title":"Scalable multi-query optimization for sparql.","author":"W.Wangchao Le","year":"2012","journal-title":"Proceedings of the International Conference on Data Engineering (ICDE)"},{"key":"ijdwm.2014070103-27","unstructured":"Yang, J., Karlapalem, K., & Li, Q. (1997). Algorithms for materialized view design in data warehousing environment. In VLDB (pp. 136\u2013145)."},{"key":"ijdwm.2014070103-28","first-page":"159","article-title":"Caching intermediate result of sparql queries","author":"M.Yang","year":"2011","journal-title":"WWW"}],"container-title":["International Journal of Data Warehousing and Mining"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=116892","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T15:55:22Z","timestamp":1654098922000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/ijdwm.2014070103"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2014,7,1]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,7]]}},"URL":"https:\/\/doi.org\/10.4018\/ijdwm.2014070103","relation":{},"ISSN":["1548-3924","1548-3932"],"issn-type":[{"value":"1548-3924","type":"print"},{"value":"1548-3932","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,1]]}}}