A heuristic approach to cost-efficient fragmentation and allocation of complex value databases

  • Authors:
  • Hui Ma;Klaus-Dieter Schewe;Qing Wang

  • Affiliations:
  • Massey University, Department of Information Systems & Information Science Research Centre, Palmerston North, New Zealand;Massey University, Department of Information Systems & Information Science Research Centre, Palmerston North, New Zealand;Massey University, Department of Information Systems & Information Science Research Centre, Palmerston North, New Zealand

  • Venue:
  • ADC '06 Proceedings of the 17th Australasian Database Conference - Volume 49
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The quality of database distribution design, which involves fragmentation and allocation, should be assessed by the performance of a system. In particular, this applies to non-relational database systems. This paper addresses fragmentation and allocation in the context of complex value databases. Fragmentation and fragment allocation are performed simultaneously. For this we present a query processing cost model to evaluate the performance of the system. The core of the paper is a heuristic approach for fragmentation and fragment allocation, which uses the cost model and is targeted at globally minimising these costs. The validity of the approach is supported by experimental results.