Next Article in Journal
A Note on Some Solutions of Copper-Water (Cu-Water) Nanofluids in a Channel with Slowly Expanding or Contracting Walls with Heat Transfer
Previous Article in Journal
An Improved Interval-Valued Hesitant Fuzzy Multi-Criteria Group Decision-Making Method and Applications
Article Menu

Export Article

Open AccessArticle
Math. Comput. Appl. 2016, 21(2), 23; doi:10.3390/mca21020023

A Recommendation System for Execution Plans Using Machine Learning

1
LRIT-CNRST (URAC No. 29), Faculty of Sciences, Mohammed V University in Rabat, Rabat 10000, Morocco
2
Team TIM, High School of Technology, Moulay Ismail University in Meknes, Meknes 50050, Morocco
*
Author to whom correspondence should be addressed.
Academic Editor: Mehmet Ali Ilgın
Received: 13 April 2016 / Revised: 6 June 2016 / Accepted: 7 June 2016 / Published: 15 June 2016
View Full-Text   |   Download PDF [751 KB, uploaded 15 June 2016]   |  

Abstract

Generating execution plans is a costly operation for the DataBase Management System (DBMS). An interesting alternative to this operation is to reuse the old execution plans, that were already generated by the optimizer for past queries, to execute new queries. In this paper, we present an approach for execution plan recommendation in two phases. We firstly propose a textual representation of our SQL queries and use it to build a Features Extractor module. Then, we present a straightforward solution to identify query similarity.This solution relies only on the comparison of the SQL statements. Next, we show how to build an improved solution enabled by machine learning techniques. The improved version takes into account the features of the queries’ execution plans. By comparing three machine learning algorithms, we find that the improved solution using Classification Based on Associative Rules (CAR) identifies similarity in 91 % of the cases. View Full-Text
Keywords: execution plan reuse; CAR; SQL queries; recommendation execution plan reuse; CAR; SQL queries; recommendation
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Zahir, J.; El Qadi, A. A Recommendation System for Execution Plans Using Machine Learning. Math. Comput. Appl. 2016, 21, 23.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Math. Comput. Appl. EISSN 2297-8747 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top