Technical note - On optimization approach for multidisk vertical allocation problems

Jung Fa Tsai; Han-Lin Li

doi:10.1016/j.ejor.2004.03.010

Technical note - On optimization approach for multidisk vertical allocation problems

Jung Fa Tsai, Han-Lin Li^*

^*此作品的通信作者

資訊管理研究所

研究成果: Article › 同行評審

3 引文斯高帕斯（Scopus）

摘要

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.

原文	English
頁（從 - 到）	835-842
頁數	8
期刊	European Journal of Operational Research
卷	165
發行號	3
DOIs	https://doi.org/10.1016/j.ejor.2004.03.010
出版狀態	Published - 16 9月 2005

存取文件

10.1016/j.ejor.2004.03.010

其它文件與鏈接

Link to publication in Scopus

引用此

@article{7a79e10fe29e437d9d8b6718819749ce,

title = "Technical note - On optimization approach for multidisk vertical allocation problems",

abstract = "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.",

keywords = "Data allocation, Global optimization, Linearization",

author = "Tsai, {Jung Fa} and Han-Lin Li",

year = "2005",

month = sep,

day = "16",

doi = "10.1016/j.ejor.2004.03.010",

language = "English",

volume = "165",

pages = "835--842",

journal = "European Journal of Operational Research",

issn = "0377-2217",

publisher = "Elsevier B.V.",

number = "3",

}

TY - JOUR

T1 - Technical note - On optimization approach for multidisk vertical allocation problems

AU - Tsai, Jung Fa

AU - Li, Han-Lin

PY - 2005/9/16

Y1 - 2005/9/16

N2 - 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.

AB - 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.

KW - Data allocation

KW - Global optimization

KW - Linearization

UR - http://www.scopus.com/inward/record.url?scp=13444287876&partnerID=8YFLogxK

U2 - 10.1016/j.ejor.2004.03.010

DO - 10.1016/j.ejor.2004.03.010

M3 - Article

AN - SCOPUS:13444287876

SN - 0377-2217

VL - 165

SP - 835

EP - 842

JO - European Journal of Operational Research

JF - European Journal of Operational Research

IS - 3

ER -

Technical note - On optimization approach for multidisk vertical allocation problems

摘要

存取文件

其它文件與鏈接

指紋

引用此