A Query Beehive Algorithm for Data Warehouse Buffer Management and Query Scheduling

Amira Kerkad, Ladjel Bellatreche, Pascal Richard, Carlos Ordonez and Dominique Geniet
Additional contact information
Amira Kerkad: LIAS/ISAE-ENSMA, University of Poitiers, Poitier, France
Ladjel Bellatreche: LIAS/ISAE-ENSMA, University of Poitiers, Poitier, France
Pascal Richard: LIAS/ISAE-ENSMA, University of Poitiers, Poitier, France
Carlos Ordonez: University of Houston, Houston, TX, USA
Dominique Geniet: LIAS/ISAE-ENSMA, University of Poitiers, Poitier, France

International Journal of Data Warehousing and Mining (IJDWM), 2014, vol. 10, issue 3, 34-58

Abstract: 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.

Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/ijdwm.2014070103 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jdwm00:v:10:y:2014:i:3:p:34-58

Access Statistics for this article

International Journal of Data Warehousing and Mining (IJDWM) is currently edited by Eric Pardede

More articles in International Journal of Data Warehousing and Mining (IJDWM) from IGI Global
Bibliographic data for series maintained by Journal Editor ().