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. 相似文献
Alfalfa juice was extracted from plants during the graving phases of the first and second crops. The alfalfa juice was dried and solute concentrations were measured periodically during the process using freezing point depression (FPD) as an indicator. Solute/solvent weight ratios were calculated from the freezing point depression of fresh unconcentrated 'uice extracted from both firsc and second crops. At the time of harvest, tie FPD was a function of this ratio. The first and second crops behaved distinctively different during the drying process, with the second having a larger soluce concentration and a greater FPD at a given moisture content. The appearance of preci itate during the drying process and the general1 large FPD makes this materiay a questionable product for drying vitg low temperature processes. 相似文献
A complete mathematicalhumerical model is proposed, in order to simulate the performance characteristics of a novel concept of a drying heat pump based on the theory of minimum energy cyclcs. The drying heat pump involvcs vapour condensation in a Lava1 nozzle. removal of the liquid phase in a supersonic separator as well as compression of the working medium. which is superheared vapour. 相似文献
The goal of this work is to obtain optimal hole shape for minimum stress concentration in two-dimensional finite plates using
parameterized geometry models. The boundary shape for a hole is described by two families of smooth curves: one is a “generalized
circular” function with powers as two parameters; the other one is a “generalized elliptic” function
a and b are ellipse axes) with powers as two parameters and one of the ellipse axes as the third parameter. Special attention is
devoted to the practicability of parameterized equations and the corresponding optimal results under the condition with and
without the curvature radius constraint. A number of cases were examined to test the effectiveness of the parameterized equations.
The numerical examples show that extremely good results can be obtained under the conditions with and without curvature radius
constraint, as compared to the known solutions in the literature. The geometries of the optimized holes are presented in a
form of compact parametric functions, which are suitable for use and test by designers. It is anticipated that the implementation
of the suggested parameterized equations would lead to considerable improvements in optimizing hole shape with high quality. 相似文献
The first measurement of a turnover rate with respect to surface intermediate concentration in a high pressure heterogeneous catalytic reaction is reported. By using infrared-visible sum frequency generation to study the hydrogenation of ethylene on Pt(111), it was found that the surface concentration of -bonded ethylene, the key reaction intermediate, represented approximately 4% of a monolayer. Thus the absolute turnover rate per surface adsorbed ethylene molecule is 25 times faster than the rate measured per platinum atom. To explain these results, we propose a model of weakly adsorbed ethylene intermediates reacting on atop sites. 相似文献