Index Selection for in-Memory Databases

Authors

  • Pratham L Bajaj Dept. of Computer Engineering, Pune University, India
  • Ghotkar A Dept. of Computer Engineering, Pune University, India

Keywords:

Query Performance, NPH Analysis, Index Selection Problem

Abstract

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.

References

Oracle “Performance Tuning Guide 11g Release 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.

H. Gupta, V. Harinarayan and A Rajaraman, “Index Selection for OLAP,” in IEEE, 1997, pp 208-219.

J. Calle, Y. Saez and D. Cuadra, “An Evolutionary Approach to the Index Selection Problem,” in IEEE, pp 485-490, 2011.

S. Chaudhuri and V. Narasayya, “Self-Tuning Database Systems: A Decade of Progress,” in VLDB Endowment, pp 3-14, 2007.

P. Kolaczkowski and Henryk Rybinski, “Automatic Index Selection in RDBMS by Exploring Query Execution Plan Space,” in IEEE, pp 131-137, 2005.

P. Papadomanolakis and S. Ailamaki, “An integer linear programming approach to database design,” in Workshop on Self-Managing Database Systems, pp 442-449, 2007.

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.

C. S. Blanken and H.M.Chang, “Index selection in relational databases,” in International Conference on Computing and Information, pp. 491–496, 1993.

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.

S. Chaudhuri and V. Narasayya, “AutoAdmin ‘What-If’ Index Analysis Utility,” in Proc. ACM SIGMOD, pp 367-378, 1998.

F. Fotouhi and C. Galarce, “Genetic Algorithms and the Search for Optimal Database Index Selection” Springer, pp 249-255, 1991.

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.

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.

Downloads

Published

2025-11-10

How to Cite

[1]
B. Pratham L and A. Ghotkar, “Index Selection for in-Memory Databases”, Int. J. Comp. Sci. Eng., vol. 3, no. 7, pp. 129–132, Nov. 2025.

Issue

Vol. 3 No. 7 (2015): IJCSE July Edition

Section

Research Article

License

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.