@inproceedings{0b9d3b8a53e541c7b178d6378d506f0d,
title = "Declustering large multidimensional data sets for range queries over heterogeneous disks",
abstract = "Declustering is a technique to distribute data sets over multiple disks so that future retrievals can be well balanced over the disks and be performed in parallel. Although clusters often have heterogeneous disks, most declustering work has focused only on homogeneous environments. In this work, we investigate the declustering problem for a heterogeneous disk environment using virtual servers, and propose approaches for deciding the number of virtual servers and the mapping between virtual servers and physical disks. Our experimental results show that by combining our algorithm for choosing the number of virtual servers with a greedy algorithm for mapping virtual servers to disks, users can expect range query retrieval performance within 4\% of the optimum achievable in practice on average, in all configurations studied. Compared to an intuitively natural approach to the problem, this represents an improvement of 8-31\% in average fetch ratio, as well a 26-38\% reduction in the standard deviation of performance for small queries.",
keywords = "Aggregates, Bandwidth, Computer science, Data visualization, Databases, Greedy algorithms, Image retrieval, Information retrieval, Multidimensional systems, Throughput",
author = "Jonghyun Lee and M. Winslett and Xiaosong Ma and Shengke Yu",
note = "Publisher Copyright: {\textcopyright} 2003 IEEE.; 15th International Conference on Scientific and Statistical Database Management, SSDBM 2003 ; Conference date: 09-07-2003 Through 11-07-2003",
year = "2003",
doi = "10.1109/SSDM.2003.1214982",
language = "English",
series = "Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM",
publisher = "IEEE Computer Society",
pages = "212--221",
editor = "Silvia Nittel and Dimitrios Gunopulos",
booktitle = "15th International Conference on Scientific and Statistical Database Management, SSDBM 2003",
address = "United States",
}