This paper concerns the following problem: given a set of multi-attribute records, a fixed number of buckets and a two-disk system, arrange the records into the buckets and then store the buckets between the disks in such a way that, over all possible orthogonal range queries (ORQs), the disk access concurrency is maximized. We shall adopt the multiple key hashing (MKH) method for arranging records into buckets and use the disk modulo (DM) allocation method for storing buckets onto disks. Since the DM allocation method has been shown to be superior to any other allocation methods for allocating an MKH file onto a two-disk system for answering ORQs, the real issue is knowing how to determine an optimal way for organizing the records into buckets based upon the MKH concept.
A performance formula that can be used to evaluate the average response time, over all possible ORQs, of an MKH file in a two-disk system using the DM allocation method is first presented. Based upon this formula, it is shown that our design problem is related to a notoriously difficult problem, namely the Prime Number Problem. Then a performance lower bound and an efficient algorithm for designing optimal MKH files in certain cases are presented. It is pointed out that in some cases the optimal MKH file for ORQs in a two-disk system using the DM allocation method is identical to the optimal MKH file for ORQs in a single-disk system and the optimal average response time in a two-disk system is slightly greater than one half of that in a single-disk system. 相似文献
Recent European Directives promoted the development of biofuels, requesting mandatory limits to their emissions ot greenhouse gases (GHG). Second-generation biofuels based on lignocellulosic biomass are prime candidates but their GHG emissions are variable and uncertain. Agro-ecosystem modeling can capture them and the performance of biofuel feedstocks.This study aimed at optimizing feedstock supply for a bioethanol unit in France, from agricultural residues, annual and perennial crops. Their productivity and environmental impacts were modelled on a regional scale using geo-referenced data on soil properties, crop management, land-use and future weather data. Several supply scenarios were tested. Cereal straw was the most efficient feedstock but had a low availability, and only miscanthus could meet the bioethanol plant's demand. Sorghum combined poor yields and high GHG emissions compared by miscanthus and triticale. A mix of three biomass sources used less than 3% of the regional agricultural land while abating GHG emissions by 60%. 相似文献