Technical note - On optimization approach for multidisk vertical allocation problems

檔案

日期

2005-09-16

類型

期刊名稱

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

卷期與頁次

第 165 卷第 3 期,頁 835–842

ISSN

0377-2217

語言

英文

摘要

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.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Tsai, J., & Li, H. (2005). Technical note - On optimization approach for multidisk vertical allocation problems. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 165(3), 835–842. https://doi.org/10.1016/j.ejor.2004.03.010

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/13264