TY - JOUR
T1 - A heuristic approach to cost-efficient fragmentation and allocation of complex value databases
AU - Ma, Hui
AU - Schewe, Klaus Dieter
AU - Wang, Qing
PY - 2006
Y1 - 2006
N2 - 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.
AB - 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.
KW - Allocation
KW - Complex value database
KW - Fragmentation
KW - Heuristics
KW - Query cost model
UR - http://www.scopus.com/inward/record.url?scp=84873674535&partnerID=8YFLogxK
M3 - Conference article
AN - SCOPUS:84873674535
SN - 1445-1336
VL - 49
SP - 183
EP - 192
JO - Conferences in Research and Practice in Information Technology Series
JF - Conferences in Research and Practice in Information Technology Series
T2 - 17th Australasian Database Conference, ADC 2006
Y2 - 16 January 2006 through 19 January 2006
ER -