標題: Technical note - On optimization approach for multidisk vertical allocation problems
作者: Tsai, JF
Li, HL
資訊管理與財務金融系 註:原資管所+財金所
Department of Information Management and Finance
關鍵字: data allocation;linearization;global optimization
公開日期: 16-九月-2005
摘要: 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.
URI: http://dx.doi.org/10.1016/j.ejor.2004.03.010
http://hdl.handle.net/11536/13264
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2004.03.010
期刊: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume: 165
Issue: 3
起始頁: 835
結束頁: 842
顯示於類別:期刊論文


文件中的檔案:

  1. 000228123800021.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。