Skip to Main content Skip to Navigation
Conference papers

How to exploit the device diversity and database interaction to propose a generic cost model?

Ladjel Bellatreche 1 Salmi Cheikh 1 Sebastien Breß Amira Kerkad 1 Ahcène Boukhorca 1 Jalil Boukhobza 2
UBO - Université de Brest, Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : Cost models have been following the life cycle of databases. In the first generation, they have been used by query optimizers, where the cost-based optimization paradigm has been developed and supported by most of important optimizers. The spectacular development of complex decision queries amplifies the interest of the physical design phase (PhD), where cost models are used to select the relevant optimization techniques such as indexes, materialized views, etc. Most of these cost models are usually developed for one storage device (usually disk) with a well identified storage model and ignore the interaction between the different components of databases: interaction between optimization techniques, interaction between queries, interaction between devices, etc. In this paper, we propose a generic cost model for the physical design that can be instantiated for each need. We contribute an ontology describing storage devices. Furthermore, we provide an instantiation of our meta model for two interdependent problems: query scheduling and buffer management. The evaluation results show the applicability of our model as well as its effectiveness.
Document type :
Conference papers
Complete list of metadatas
Contributor : Jalil Boukhobza <>
Submitted on : Thursday, December 12, 2013 - 3:56:35 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:20 PM



Ladjel Bellatreche, Salmi Cheikh, Sebastien Breß, Amira Kerkad, Ahcène Boukhorca, et al.. How to exploit the device diversity and database interaction to propose a generic cost model?. International Database Engineering & Applications Symposium IDEAS '13, Oct 2013, Barcelona, Spain. pp.142-147, ⟨10.1145/2513591.2513660⟩. ⟨hal-00917882⟩



Record views