When planning a database, the problem of index selection is of particular interest. In this paper, we examine a transaction model which includes queries, updates, insertions and deletions, and we define a function that calculates the transactions total cost when an index set is used. Our aim was to minimize the function cost in order to identify the optimal set. The algorithms proposed in previous studies require an exponential time in the number of file attributes in order to solve the problem. We propose a heuristic algorithm based on some properties of the cost function and this algorithm produces an almost optimal set in polinomial time.
CITATION STYLE
Barcucci, E., Chiuderi, A., Pinzani, R., & Verri, M. C. (1989). Index selection in relational databases. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 364 LNCS, pp. 24–36). Springer Verlag. https://doi.org/10.1007/3-540-51251-9_3
Mendeley helps you to discover research relevant for your work.