Technical note - On optimization approach for multidisk vertical allocation problems

doi:10.1016/j.ejor.2004.03.010

Technical note - On optimization approach for multidisk vertical allocation problems

2005-09-01

3

PRE

AI

DOI：10.1016/j.ejor.2004.03.010

原文链接

原文求助

摘要

En 中文

Multidisk vertical allocation (MDVA) problems intend to find an allocation of relations to disks such that the expected query cost is minimized. Recently, Chang [European Journal of Operational Research 143 (2002) 210] modified Rotem et al.'s [IEEE Transactions on Knowledge and Data Engineering 5 (1993) 882] method for solving an MDVA problem using a smaller number of binary variables. Chang's method however is unable to treat MDVA problems with possible replication of relations. This paper proposes another method to solve MDVA problems, which is more effective than Rotem et al.'s and is able to treat replication problems insolvable by Chang's method. (c) 2004 Elsevier B.V. All rights reserved.

Keyword:

data allocation

linearization

global optimization

Technical note - On optimization approach for multidisk vertical allocation problems

摘要

AI总结

期刊

机构

引用论文