Title:
The Impact Of Data Placement Strategies On Reorganization Costs In Parallel Databases
The Impact Of Data Placement Strategies On Reorganization Costs In Parallel Databases
Authors
Omiecinski, Edward
Navathe, Shamkant B.
Achyutuni, Kiran Jyotsna
Navathe, Shamkant B.
Achyutuni, Kiran Jyotsna
Authors
Person
Advisors
Advisors
Associated Organizations
Organizational Unit
Series
Collections
Supplementary to
Permanent Link
Abstract
In this paper, we study the data placement problem from a reorganization
point of view. Effective placement of the declustered fragments of a
relation is crucial to the performance of parallel database systems
having multiple disks. Given the dynamic nature of database systems,
the optimal placement of fragments will change over time
and this will necessitate a reorganization in order to maintain
the performance of the database system at acceptable levels.
This study shows that the choice of a data placement strategy can
have a significant impact on the reorganization costs.
Up until now, data placement heuristics were designed with the
principal purpose of balancing the load. However, this paper
shows that such a policy can be beneficial only in the short term.
Long term database designs should take reorganization
costs into consideration while making design choices.
Sponsor
Date Issued
1995
Extent
266982 bytes
Resource Type
Text
Resource Subtype
Technical Report