The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1992 vol.18)
pp: 168-171
ABSTRACT
<p>M. Y. L. Ip et al. solved the index selection problem for a relational database by reducing it to a classical knapsack problem and then applying an approximation algorithm. It is shown that this reduction process does not work in general by providing a counterexample, and its practical significance is discussed. It turns out that the main idea of Ip et al. need not be discarded. In particular, the approximation algorithm used can be adapted fairly easily to take care of the problems which were raised by the counterexample. In spite of its simplicity, this modification can lead to a reduced number of indices, which is rather attractive from a practical point of view.</p>
INDEX TERMS
index selection problem; relational database; classical knapsack problem; approximation algorithm; reduction process; approximation theory; database theory; optimisation; relational databases
CITATION
B.-J. Falkowski, "Comments on an Optimal Set of Indices for a Relational Database", IEEE Transactions on Software Engineering, vol.18, no. 2, pp. 168-171, February 1992, doi:10.1109/32.121758
33 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool