Index recommendation is an active research area in query performance tuning and optimization. Designing efficient indexes is paramount to achieving good database and application performance. In association with database engine, index recommendation technique need to adopt for optimal results. Different searching methods used for Index Selection Problem (ISP) on various databases and resemble knapsack problem and traveling salesman. The query optimizer reliably chooses the most effective indexes in the vast majority of cases. Loss function calculated for every column and probability is assign to column. Experimental results presented to evidence of our contributions.

Query Performance, NPH Analysis, Index Selection Problem

[1] Oracle “Performance Tuning Guide 11g Release 2”.
[2] G. Valentin, M. Zuliani, D. C. Zilio, A. Skelley and G. Lohman, “DB2 Advisor: An Optimizer Smart Enough to Recommend Its Own Indexes”, ICDE, 2000.
[3] H. Gupta, V. Harinarayan and A Rajaraman, “Index Selection for OLAP,” in IEEE, 1997, pp 208-219.
[4] J. Calle, Y. Saez and D. Cuadra, “An Evolutionary Approach to the Index Selection Problem,” in IEEE, pp 485-490, 2011.
[5] S. Chaudhuri and V. Narasayya, “Self-Tuning Database Systems: A Decade of Progress,” in VLDB Endowment, pp 3-14, 2007.
[6] P. Kolaczkowski and Henryk Rybinski, “Automatic Index Selection in RDBMS by Exploring Query Execution Plan Space,” in IEEE, pp 131-137, 2005.
[7] P. Papadomanolakis and S. Ailamaki, “An integer linear programming approach to database design,” in Workshop on Self-Managing Database Systems, pp 442-449, 2007.
[8] S. Chaudhuri and V. Narasayya, “An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server,” Proc. 23rd Int’l Conf. Very Large Databases (VLDB), pp. 146-155, 1997.
[9] C. S. Blanken and H.M.Chang, “Index selection in relational databases,” in International Conference on Computing and Information, pp. 491–496, 1993.
[10] S. Chaudhuri, M. Datar and V. Narasayya “Index Selection for Databases: A Hardness Study and a Principled Heuristic Solution” in IEEE transactions on knowledge and data engineering, Vol. 16, pp 1313-1323, 2004.
[11] S. Chaudhuri and V. Narasayya, “AutoAdmin ‘What-If’ Index Analysis Utility,” in Proc. ACM SIGMOD, pp 367-378, 1998.
[12] F. Fotouhi and C. Galarce, “Genetic Algorithms and the Search for Optimal Database Index Selection” Springer, pp 249-255, 1991.
[13] S. Agrawal, S. Chaudhuri and S. Narasayya “Automated selection of materialized view and indexes for SQL databases” in Proc 26th VLDB, pp 496-505, 2000.
[14] S. Agrawal, S. Chaudhuri, L. Kollar, A. Marathe, V. R..Narasayya, and M. Syamala,, “Database Tuning Advisor for Microsoft SQL Server 2005,” In Procs. 30th VLDB Conference, pp. 1110-1121, 2004.