haku: @indexterm data bases / yhteensä: 279
viite: 23 / 279
Tekijä: | Chang, C.-T. |
Otsikko: | Optimization approach for data allocation in multidisk database |
Lehti: | European Journal of Operational Research
2002 : NOV, VOL. 143:1, p. 210-217 |
Asiasana: | OPTIMIZATION ANALYTICAL REVIEW ALLOCATION DATA BASES |
Kieli: | eng |
Tiivistelmä: | Many parallel process mechanisms have been developed in information systems for enhancing their performance. But I/O throughput rates are still the bottleneck for data processing in the systems. In particular, relational database systems encounter this performance problem dealing with expensive operations such as the join operation. To treat a class of two-way join problems in database, Rotem et al. proposed a linearization method for finding the optimal allocation of relations to multidisk database such that the expected query cost is minimized. For the multidisk allocation problem with N relations and M disks, their model needs MN + N(N - l)/2 + MN(N - l)/2 0-1 variables. This paper proposes a concise method to reformulate the same problem, which requires only MN + N(N - l)/2 0-1 variables. |
SCIMA