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. 相似文献
Polyurethane (PU) was made by reacting stoichiometric equivalent of trimethylol propane (TMP) and desmodur L. Fully interpenetrating polymer networks (fully IPN's) of various compositions based on PU and poly(ethylene glycol) diacrylate (PEGDA) were prepared by blending various ratios of PU/PEGDA, and cured by benzoyl peroxide (BPO). Semi-interpenetrating polymer networks based on PU and poly(ethylene glycol) monomethyl ether of acrylate (PEGMEA) were prepared in a similar way. Shift of exothermic peaks during IPN formation were examined with dynamic DSC. Viscosity increases were investigated with a Brookfield RVT type viscometer. Dynamic mechanical properties were probed via a rheometric dynamic spectroscopy (RDS).Expermintal results revealed a good compatibility of both IPN systems, as evidenced from the single damping peak of the RDS curves for each composition. Shifts of exothermic peaks to higher temperatures during the formation of fully IPN were observed, especially for the composition of PU/PEGDA = 50/50, which showed an exothermic peak at the highest temperature. Experimental results also revealed delayed viscosity increases and decreased gel fractions for all fully IPN's. On the contrary, the semi-IPN did not exhibibt similar phenomena. All these findings supported an effect of network interlock during fully IPN formation. The existence of a network not only provided a sterically hindered environment, but also restrained the chain mobility of the growing network, and vice versa, thus retarding the curing rates of both networks. Network interlock also broadened the width of the half damping peak, T1/2, and subsequently led to improved mechanical properties such as the impact resistance and Young's modulus of fully IPN material. 相似文献
A hybrid motion simulator embeds a hardware experiment in a numerical simulation loop. However, it is often subjected to the inherent problem of an energy increase in the collision of two pieces of hardware in a loop because of the delay time. This paper proposes a delay time compensation method based on contact dynamics model for a collision hybrid motion simulator under delay time and establishes a compensation method for coupled translational and rotational motion. The model developed in this paper describes linear uniform motion of a floating object during the period of the delay time until the force and torque are observed and non-linear motion according to environmental stiffness after the initial delay time period in contact. By using the above model, compensation parameters are designed based on desired coefficient of restitution with iterative calculation. The proposed method achieves accurate delay time compensation and simultaneously realizes a variable desired coefficient of restitution over a wide range of frequencies. Furthermore, the compensation method for multi-dimensional motion is established under the assumption that the friction effect is very small. The efficiency of the proposed method is verified through collision experiments for the coupled motion in two dimensions. 相似文献
Mutations around His15 which lie far away from the active site,stimulated glycol chitin activity of lysozyme at physiologicaltemperature. Del-Argl4Hisl5 lysozyme, a mutant lysozyme whoseArgl4 and Hisl5 were deleted together, and has the highest activityamong these mutant lysozymes, had a similar binding abilityto a trimer of N-acetyl-glucosamine, a substrate analogue, relativeto native lysozyme. This suggests that the increased activitywas due to an increased kcat in the catalysis reaction. TheH-D exchange rate of the N-1 proton in the Trp63 which is locatedin the active site cleft, was enhanced in the Del-Argl4Hisl5lysozyme, while 2-D proton NMR analysis revealed no conformationalchange around Trp63. We conclude that some sort of fluctuationat the active site might be required for the manifestation ofactivity. This theory is supported by the finding that the Del-Argl4Hisl5lysozyme showed a shift in temperature dependency of activityto lower temperatures compared with that of native lysozyme. 相似文献