標題: A hypergraph based approach to declustering problems
作者: Liu, DR
Wu, MY
資訊管理與財務金融系 註:原資管所+財金所
Department of Information Management and Finance
關鍵字: declustering;data allocation;parallel databases;hypergraph;high performance systems
公開日期: 2001
摘要: Parallelizing I/O operations via effective declustering of data is becoming essential to scale up the performance of parallel databases or high performance systems. Declustering has been shown to be a NP-complete problem in some contexts. Some heuristic methods have been proposed to solve this problem. However, most methods are not effective in several cases such as queries with different access frequencies or data with different sizes. In this paper, we propose a hypergraph model to formulate the declustering problem. Several interesting theoretical results are achieved by analyzing the proposed model. The proposed approach will allow modeling a wide range of declustering problems. Furthermore, the hypergraph declustering model is used as the basis to develop new heuristic methods, including a greedy method and a hybrid declustering method. Experiments show that the proposed methods can achieve better performance than several declustering methods.
URI: http://hdl.handle.net/11536/30045
http://dx.doi.org/10.1023/A:1019269409432
ISSN: 0926-8782
DOI: 10.1023/A:1019269409432
期刊: DISTRIBUTED AND PARALLEL DATABASES
Volume: 10
Issue: 3
起始頁: 269
結束頁: 288
顯示於類別:期刊論文


文件中的檔案:

  1. 000172367000003.pdf

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