Mathematical and Computational Applications · 2016 · 15 citations · 19 references
ComputingComputer ScienceFeature EngineeringMachine LearningRecommender SystemsDatabase ManagementQuery ManagementQuery OptimizationQuery ProcessingStructured Query LanguageDatabase Management SystemsExecution PlansMachine Learning ClassificationQuery ClassificationQuery RecommendationSimilarity LearningSimilarity-based Querying
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.
19
Mark Hall, Eibe Frank, Geoffrey Holmes et al. · ACM SIGKDD Explorations Newsletter · 2009 · 17.8K citations
Fast algorithms for mining association rules
Rakesh Agrawal, Ramakrishnan Srikant · 1998 · 10.8K citations
Top 10 algorithms in data mining
Xindong Wu, Vipin Kumar, J. R. Quinlan et al. · Knowledge and Information Systems · 2007 · 5.7K citations
Nir Friedman, Dan Geiger, Moisés Goldszmidt · Machine Learning · 1997 · 4.7K citations · Full text