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^*

^*Corresponding author for this work

Institute of Information Management

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

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.

Original language	English
Pages (from-to)	835-842
Number of pages	8
Journal	European Journal of Operational Research
Volume	165
Issue number	3
DOIs	https://doi.org/10.1016/j.ejor.2004.03.010
State	Published - 16 Sep 2005

Keywords

Data allocation
Global optimization
Linearization

Access to Document

10.1016/j.ejor.2004.03.010

Cite this

@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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this