Skip to main content

A Meta-advisor Repository for Database Physical Design

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 9893))

Abstract

The physical design is one of the crucial phases of advanced database design life cycle. This is due to its important role in selecting optimization structures such as materialized views, indexes, and partitioning to speed up the performance of queries. This phase has been amplified by the continually needs of storing and managing in efficient way the deluge of data in storage systems. This situation motivates the editors of commercial and non-commercial Database Management Systems (e.g. SQL Tuning Advisor - Oracle and Parinda - PostgreSQL) to propose tools (called advisors) to assist database administrators in their tasks when selecting their relevant optimization structures for a given database/data warehouse schema and a workload. The maturity of research performed in the physical design motivates us to go further and capitalize the knowledge and expertise in terms of processes, the algorithms, the cost models used to quantify the benefit of the selected optimization structures, etc. used by the research community. In this paper, we first propose a physical design language called PhyDL that allows describing all inputs and outputs of the physical design phase. Secondly, to increase the reuse of the existing advisors, we elaborate a repository called Meta-Advisor that persists all components of the physical design. Finally, a case study of our contribution is presented to stress the meta-advisor repository and highlights its importance.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    A pipeline is a set of query operators running concurrently.

  2. 2.

    Eclipse Modeling Project. www.eclipse.org/modeling/.

  3. 3.

    http://ctuning.org/index.html.

References

  1. Agrawal, S., Chaudhuri, S., Narasayya, V.: Materialized view and index selection tool for microsoft SQL server 2000. ACM SIGMOD Rec. 30(2), 608 (2001)

    Article  Google Scholar 

  2. Asperti, A., Padovani, L., Coen, C.S., Guidi, F., Schena, I.: Mathematical knowledge management in HELM. Ann. Math. Artif. Intell. 38(1–3), 27–46 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bellatreche, L., Boukhalfa, K., Alimazighi, Z.: SimulPh.D.: a physical design simulator tool. In: Bhowmick, S.S., Küng, J., Wagner, R. (eds.) DEXA 2009. LNCS, vol. 5690, pp. 263–270. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  4. Bellatreche, L., Bress, S., Kerkad, A., Boukorca, A., Salmi, C.: The generalized physical design problem in data warehousing environment: towards a generic cost model. In: MIPRO, pp. 1131–1137. IEEE (2013)

    Google Scholar 

  5. Bellatreche, L., Cheikh, S., et al.: How to exploit the device diversity and database interaction to propose a generic cost model? In: IDEAS. ACM (2013)

    Google Scholar 

  6. Boukorca, A., Bellatreche, L., Cuzzocrea, A.: SLEMAS: an approach for selecting materialized views under query scheduling constraints. In: COMAD, pp. 66–73. Computer Society of India (2014)

    Google Scholar 

  7. Brown, D.P., Chaware, J., Koppuravuri, M.: Index selection in a database system, 3 March 2009. US Patent 7,499,907

    Google Scholar 

  8. Chaudhuri, S., Narasayya, V.: Self-tuning database systems: a decade of progress. In: VLDB, pp. 3–14. VLDB Endowment (2007)

    Google Scholar 

  9. Dageville, B., Das, D., Dias, K., Yagoub, K., Zait, M., Ziauddin, M.: Automatic SQL tuning in Oracle 10g. In: VLDB, pp. 1098–1109. VLDB Endowment (2004)

    Google Scholar 

  10. Giurgiu, I., Botezatu, M., Wiesmann, D.: Comprehensible models for reconfiguring enterprise relational databases to avoid incidents. In: CIKM. ACM (2015)

    Google Scholar 

  11. O.M. Group: OMG MOF 2 XMI mapping specification. Version 2.4.1 (2011). http://www.omg.org/spec/XMI/2.4.1/. Accessed 4 June 2016

  12. Gupta, H., Mumick, I.S.: Selection of views to materialize under a maintenance cost constraint. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 453–470. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  13. Hamid, B.: A Model Repository Description Language - MRDL. In: Kapitsaki, G., Santana de Almeida, E. (eds.) ICSR 2016. LNCS, vol. 9679, pp. 350–367. Springer, Heidelberg (2016). doi:10.1007/978-3-319-35122-3_23

    Chapter  Google Scholar 

  14. Iman, E., Ashraf, A., Daniel, C.Z., Calisto, Z.: Recommending XML physical designs for XML databases. VLDB J. 22(4), 447–470 (2013)

    Article  Google Scholar 

  15. Kerkad, A., Bellatreche, L., Richard, P., Ordonez, C., Geniet, D.: A query beehive algorithm for data warehouse buffer management and query scheduling. IJDWM 10(3), 34–58 (2014)

    Google Scholar 

  16. La Rosa, M., Reijers, H.A., et al.: Apromore: an advanced process model repository. Expert Syst. Appl. 38(6), 7029–7040 (2011)

    Article  Google Scholar 

  17. Maier, C., Dash, D., Alagiannis, I., Ailamaki, A., Heinis, T.: PARINDA: an interactive physical designer for PostgreSQL. In: EDBT, pp. 701–704. ACM (2010)

    Google Scholar 

  18. Mami, I., Bellahsene, Z.: A survey of view selection methods. ACM SIGMOD Rec. 41(1), 20–29 (2012)

    Article  Google Scholar 

  19. Manegold, S., Boncz, P.A.: Optimizing database architecture for the new bottleneck: memory access. VLDB J. Int. J. Very Large Data Bases 9, 231–246 (2000)

    Article  MATH  Google Scholar 

  20. Musset, J., Juliot, E., Lacrampe, S.: Acceleo référence. Technical report, Obeo et Acceleo (2006)

    Google Scholar 

  21. Object Management Group. OMG Unified Modeling Language. Superstructure, Version 2.4.1. http://www.omg.org/spec/UML/2.4.1/

  22. Roukh, A., Bellatreche, L., Boukorca, A., Bouarar, S.: Eco-DMW: Eco-design methodology for data warehouses. In: ACM DOLAP, pp. 1–10. ACM (2015)

    Google Scholar 

  23. Schmidt, D.C.: Model-driven engineering. Comput. IEEE Comput. Soc. 39(2), 25 (2006)

    Article  Google Scholar 

  24. Steinberg, D., Budinsky, F., et al.: EMF: Eclipse modeling framework. Eclipse Series, Gamma, E., Nackman, L., Wiegand, J. (eds.) (2008)

    Google Scholar 

  25. Sun, Y.-J.J., Barukh, M.C., Benatallah, B., Beheshti, S.-M.-R.: Scalable SaaS-based process customization with casewalls. In: Barros, A., Grigori, D., Narendra, N.C., Dam, H.K. (eds.) ICSOC 2015. LNCS, vol. 9435, pp. 218–233. Springer, Heidelberg (2015). doi:10.1007/978-3-662-48616-0_14

    Chapter  Google Scholar 

  26. Varadarajan, R., Bharathan, V., et al.: DBdesigner: a customizable physical design tool for vertica analytic database. In: ICDE, pp. 1084–1095. IEEE (2014)

    Google Scholar 

  27. Zhang, N., Tatemura, J., Patel, J.M., Hacigümüş, H.: Towards cost-effective storage provisioning for DBMSS. VLDB 5(4), 274–285 (2011)

    Google Scholar 

  28. Zilio, D.C., Zuzarte, C., et al.: Recommending materialized views and indexes with the IBM DB2 design advisor. In: ICAC, pp. 180–187. IEEE (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Abdelkader Ouared .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Ouared, A., Ouhammou, Y., Roukh, A. (2016). A Meta-advisor Repository for Database Physical Design. In: Bellatreche, L., Pastor, Ó., Almendros Jiménez, J., Aït-Ameur, Y. (eds) Model and Data Engineering. MEDI 2016. Lecture Notes in Computer Science(), vol 9893. Springer, Cham. https://doi.org/10.1007/978-3-319-45547-1_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-45547-1_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-45546-4

  • Online ISBN: 978-3-319-45547-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics