Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
1989 | 10.1007/3-540-51251-9_3 | MFDBS |
Keywords | Field | DocType |
index selection,relational databases,cost function,indexation,relational database,heuristic algorithm | Data mining,Conjunctive query,Relational database,Database model,Heuristic (computer science),Computer science,Index set,Database theory,Relational model,Candidate key | Conference |
Volume | ISSN | ISBN |
364 | 0302-9743 | 3-540-51251-9 |
Citations | PageRank | References |
17 | 19.82 | 14 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Elena Barcucci | 1 | 306 | 59.66 |
Alessandra Chiuderi | 2 | 17 | 20.50 |
Renzo Pinzani | 3 | 341 | 67.45 |
M.C. Verri | 4 | 29 | 22.46 |