A Novel Algorithm to Prune SQL Workload
Zhou Xiao-yun, Xiongpai Qin · Journal of China University of Mining and Technology · 2006
By means of analyzing the similarity between two SQL queries a novel distance function was presented.Based on this distance function we developed an algorithm to cluster SQL workload,which can prune the SQL workload to a smaller SQL set and can improve the scalability of database tuning tools(specifically database index tuning tool),meanwhile the pruned SQL workload does not lower the optimization effect too much.We implemented the algorithm and experiment on it with IBM DB2 index advisor using TPC-H workload and a real customer database's workload.The results show that the algorithm can prune the SQL workload by 65% and 43%,cut down the running time of Index Advisor by 63% and 72%,meanwhile the performance lost is 8% and 4%,respectively.