EUVIMEDEUVIMED entdecken
Crossref

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

Amira Kerkad, Ladjel Bellatreche, Pascal Richard, Carlos Ordonez, Dominique Geniet

International Journal of Data Warehousing and Mining · 2014

DOI: 10.4018/ijdwm.2014070103 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Data Warehousing and Mining, 2014. Verfasst von Amira Kerkad und 4 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 29 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Kerkad, A., Bellatreche, L., Richard, P., Ordonez, C., & Geniet, D. (2014). A Query Beehive Algorithm for Data Warehouse Buffer Management and Query Scheduling. International Journal of Data Warehousing and Mining. https://doi.org/10.4018/ijdwm.2014070103

Vancouver

Kerkad A, Bellatreche L, Richard P, Ordonez C, Geniet D. A Query Beehive Algorithm for Data Warehouse Buffer Management and Query Scheduling. International Journal of Data Warehousing and Mining. 2014. doi:10.4018/ijdwm.2014070103

BibTeX
@article{Kerkad2014,
  author = {Kerkad, Amira and Bellatreche, Ladjel and Richard, Pascal and Ordonez, Carlos and Geniet, Dominique},
  title = {A Query Beehive Algorithm for Data Warehouse Buffer Management and Query Scheduling},
  journal = {International Journal of Data Warehousing and Mining},
  year = {2014},
  doi = {10.4018/ijdwm.2014070103}
}
Kostenlos starten →