A knowledge-based approach for index selection in relational databases

Expert Systems with Applications

Volumn 25, Issue 1, 2003, Pages 15-37

  Feldman, Yishai A ^a   Reouven, Jacob ^b  

^a INTERDISCIPLINARY CENTER   (Israel)

^b BAR ILAN UNIVERSITY   (Israel)

Author keywords

Database administrator; Index selection; Relational database management system

Indexed keywords

GRAPH THEORY; RELATIONAL DATABASE SYSTEMS; STATISTICAL METHODS;

INDEX SELECTION;

KNOWLEDGE BASED SYSTEMS;

EID: 0037411406     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0957-4174(03)00003-4     Document Type: Article

References (14)

1. Barcucci E., Pinzani R., Sprugnoli R. Optimal selection of secondary indexes. IEEE Transactions on Software Engineering. 16:(1):1990;32-38.
2. Bonano R., Maio D., Tiberio P. An approximation algorithm for secondary index selection in relational database physical design. The Computer Journal. 28:(4):1985;398-405.
3. Chaudhuri, S., & Narasayya, V (1997). An efficient, cost-driven index selection tool for Micorosft SQL server. VLDB'97, Proceedings of the 23rd International Conference on Very Large Data Bases, Athens, Greece, August 1997.
4. Christaller T., di Primio F., Schnepf U., Voss A. The AI workbench Babylon. 1992;Academic Press, New York.
5. Comer D. The difficulty of optimum index selection. ACM Transactions on Database Systems. 3:(4):1978.
6. Finkelstein S.J., Schkolnick M., Tiberio P. Physical database design for relational databases. ACM Transactions on Database Systems. 13:(1):1988;91-128.
7. rd International Conference on Extending Database Technology, Vienna, Austria, March 1992.
8. Hatzopoulo M., Kollais J.G. Towards the optimal secondary index organization and secondary index selection. The Computer Journal. 28:(2):1985;524-529.
9. IBM Corp (1991). IBM DATABASE 2 Version 2.2: Administration Course.
10. IBM Corp (1993). IBM DATABASE 2 Version 2.2: Administration Guide.
11. Ip M.Y.L., Saxton L.V., Raghavan V.V. On the selection of an optimal set of indexes. IEEE Transactions on Software Engineering. 9:(2):1983;135-143.
12. Kidd A. Knowledge acquisition for expert systems: A practical handbook. 1987;Plenum Press, New York.
13. King, W. F (1974). On the selection of indices for a file. Technical report, International Business Machines Corp., TR.RJ 1341, San Jose CA.
14. Valentin, G., Zuliani, M., Zilio, D. C., Lohman, G. M., & Skelley, A (2000). DB2 advisor: An optimizer smart enough to recommend its own indexes. Proceedings of the 16th International Conference on Data Engineering, San Diego, CA.