search query: @indexterm DATA BASES / total: 279
reference: 23 / 279
« previous | next »
Author:Chang, C.-T.
Title:Optimization approach for data allocation in multidisk database
Journal:European Journal of Operational Research
2002 : NOV, VOL. 143:1, p. 210-217
Index terms:OPTIMIZATION
ANALYTICAL REVIEW
ALLOCATION
DATA BASES
Language:eng
Abstract: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 record nr: 241668
add to basket
« previous | next »
SCIMA