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. 相似文献
We have extended the empirical work of Vano et al.[1] relating the slope of the detector efficiency curve to the active volume for Ge detectors. The analysis was carried out using Monte Carlo techniques and covered a wide range of incident energies (200 keV-20 MeV) and active volumes (19.6 cm3–396 cm3). It is shown that the expression of Vano et al.[1] is only valid over the energy range 200 keV-3 MeV for active volumes <50 cm3. The upper bound decreases to 2 MeV for volumes of a few hundred cm3. The usable energy range can, however, be extended to 6 MeV by introducing higher order terms into the polynomial. Above this energy, the shape of the efficiency curve is better described by a non-linear function since linear forms fail simultaneously to fit large active volumes and high energies. We therefore propose a composite function which reduces to the form given in Vano et al. in the low energy/active volume limit. By comparison with the Monte Carlo results, it is estimated that relative efficiencies can be calculated to within 6% over the energy range 200 keV-20 MeV and active volumes 20 cm3–400 cm3. Since the largest errors occur for the smallest volumes, we recommend that for energies <3 MeV a two-fold approach be followed, i.e. using the expression of Vano et al.[1] for active volumes less than 50 cm3 and the proposed non-linear form for larger volumes. For high energy work (E > 3 MeV), we advocate the non-linear form. In this way, average errors can be kept 3%. Finally, we point out that the real power of the expression of Vano et al. lies not in predicting efficiencies, but active volumes. 相似文献
Objective To study on the role of thymus transplantation for heart allograft in rats. Methods Vascularized heart-thymus combined transplantation was performed with microsurgical technique. Graft survival, histopathology,
level of IL-2, IL-4 and its mRNA expression in serum and cardiac grafts were investigated. Results Heart-thymus combined transplantation achieved effect in the prolongation of cardiac graft survival with short-term administration
of cyclosporine. Conclusions Vascularized thymus transplantation induced immune tolerance in thymectomized rats. 相似文献
The scattering and diffraction of plane SH-waves, by an arbitrary-shaped cylindrical canyon in anisotropic media is formulated here. Analytical solutions are obtained via the complex function theory, using the orthogonal property of the Hermite functions to solve the resulting set of infinite algebraic equations. Expressions for scattered displacements and scattered stresses are given. Three cross-sectional profile types are used in the numerical simulation of the two-dimensional canyon topography: (a) a semi-circular profile, (b) a semi-elliptical profile and (c) a triangular profile. The results obtained in (a) and (b) are consistent with known solutions computed by Trifunac and his co-workers [1,3] using a different method. As the exact solution for (c) is not known to exist, the result given here is believed to be new and would therefore serve as a useful check for numerical analysts working in this area. 相似文献