Abstract
In the database environment, the mathematical cost models plays a crucial role in evaluating non-functional requirements. These requirements comprise query execution performance, energy consumption, resource dimensioning to name a few applications. One of the main characteristics of cost models is that they follow the evolution of database technologies. The main idea behind the survey papers of cost models is to build a framework of a research topic based on the existing literature. Surveying research papers generally means to collect data and results from other research papers. Therefore, cost models become an obscure entity, because they can not be easily exploited by researchers and students for learning, analysis, reproduction purposes, etc. This research address the challenges of cost model categorization, classification, and summary to provide the readers a good overview of the topic. Our research has introduced ideas from the graph database to enable the analysis of changes in database cost models over time, which will fulfill these requirements. Clusterization of an existing database cost model are very interesting to visualize and to show how cost model are related (e.g., authors, papers, committees and topics). In general, all these graphs will allow the resarchers to trace the evolution of database cost models. We believe that, it is very interesting material and it would be in demand by the database community. Our evaluation, demonstrates all the aforementioned capabilities of the technique.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bausch, D., Petrov, I., Buchmann, A.: Making cost-based query optimization asymmetry-aware. In: DaMoN, pp. 24–32. ACM (2012)
Bellatreche, L., Cheikh, S., Breß, S., Kerkad, A., Boukhorca, A., Boukhobza, J.: How to exploit the device diversity and database interaction to propose a generic cost model? In: Proceedings of the 17th International Database Engineering & Applications Symposium, pp. 142–147. ACM (2013)
Bellatreche, L., et al.: The generalized physical design problem in data warehousing environment: towards a generic cost model. In: 2013 36th International Convention on Information & Communication Technology Electronics & Microelectronics (MIPRO), pp. 1131–1137. IEEE (2013)
Cosentino, V., Cánovas Izquierdo, J.L., Cabot, J.: MetaScience: an holistic approach for research modeling. In: Comyn-Wattiau, I., Tanaka, K., Song, I.-Y., Yamamoto, S., Saeki, M. (eds.) ER 2016. LNCS, vol. 9974, pp. 365–380. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46397-1_28
Florescu, D., Kossmann, D.: Rethinking cost and performance of database systems. ACM Sigmod Rec. 38(1), 43–48 (2009)
Gardarin, G., Sha, F., Tang, Z.-H.: Calibrating the query optimizer cost model of IRO-DB, an object-oriented federated database system. VLDB 96, 3–6 (1996)
Leis, V., Gubichev, A., Mirchev, A., Boncz, P.A., Kemper, A., Neumann, T.: How good are query optimizers, really? PVLDB 9(3), 204–215 (2015)
Manegold, S., Boncz, P., Kersten, M.L.: Generic database cost models for hierarchical memory systems. In: VLDB, pp. 191–202 (2002)
McGregor, S.E., et al.: When the weakest link is strong: secure collaboration in the case of the panama papers. In: 26th \(\{USENIX\}\) Security Symposium (\(\{USENIX\}\) Security 17), pp. 505–522 (2017)
Ouared, A., Ouhammou, Y., Bellatreche, L.: CostDL: a cost models description language for performance metrics in database. In: 2016 21st International Conference on Engineering of Complex Computer Systems (ICECCS), pp. 187–190. IEEE (2016)
Ouared, A., Ouhammou, Y., Bellatreche, L.: QoSMOS: QoS metrics management tool suite. Comput. Lang. Syst. Struct. 54, 236–251 (2018)
Pawar, R.S., et al.: Codd’s world: topics and their evolution in the database community publication graph. In: Grundlagen von Datenbanken, pp. 74–81 (2019)
Selinger, P.G., Astrahan, M.M., et al.: Access path selection in a relational database management system. In: ACM SIGMOD, pp. 23–34. ACM (1979)
Shin, J., Wu, S., Wang, F., De Sa, C., Zhang, C., Ré, C.: Incremental knowledge base construction using deepdive. Proc. VLDB Endowment 8(11), 1310–1321 (2015)
Tarnate, K.J.M., Devaraj, M.: Prediction of ISO 9001: 2015 audit reports according to its major clauses using recurrent neural networks (2015)
Wu, W., Chi, Y., Zhu, S., et al.: Predicting query execution time: are optimizer cost models really unusable? In: ICDE, pp. 1081–1092. IEEE (2013)
Xia, F., Wang, W., Bekele, T.M., Liu, H.: Big scholarly data: a survey. IEEE Trans. Big Data 3(1), 18–35 (2017)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Ouared, A., Kharroubi, F.Z. (2020). Moving Database Cost Models from Darkness to Light. In: Hamlich, M., Bellatreche, L., Mondal, A., Ordonez, C. (eds) Smart Applications and Data Analysis. SADASC 2020. Communications in Computer and Information Science, vol 1207. Springer, Cham. https://doi.org/10.1007/978-3-030-45183-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-45183-7_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-45182-0
Online ISBN: 978-3-030-45183-7
eBook Packages: Computer ScienceComputer Science (R0)