distributed databases;
non-linear and integer programming;
table;
query processing;
D O I:
10.1080/00207160512331331084
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
A model is developed for allocating tables in a distributed database system. The model considers memory cost, transmission cost, table size and request rates, as well as updating rates of tables. the maximum allowable expected access times to tables at each computer and the memory capacity of each computer. The objective function is concerned with overall operating cost optimality. In this regard, the model is formulated as a non-linear integer zero-one programming problem, which can be converted into a linear zero-one programming model.