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. 相似文献
As the result of vibration emission in air, a machine sound signal carries important information about the working condition
of machinery. But in practice, the sound signal is typically received with a very low signal-to-noise ratio. To obtain features
of the original sound signal, uncorrelated sound signals must be removed and the wavelet coefficients related to fault condition
must be retrieved. In this paper, the blind source separation technique is used to recover the wavelet coefficients of a monitored
source from complex observed signals. Since in the proposed blind source separation (BSS) algorithms it is generally assumed
that the number of sources is known, the Gerschgorin disk estimator method is introduced to determine the number of sound
sources before applying the BSS method. This method can estimate the number of sound sources under non-Gaussian and non-white
noise conditions. Then, the partial singular value analysis method is used to select these significant observations for BSS
analysis. This method ensures that signals are separated with the smallest distortion. Afterwards, the time-frequency separation
algorithm, converted to a suitable BSS algorithm for the separation of a non-stationary signal, is introduced. The transfer
channel between observations and sources and the wavelet coefficients of the source signals can be blindly identified via
this algorithm. The reconstructed wavelet coefficients can be used for diagnosis. Finally, the separation results obtained
from the observed signals recorded in a semi-anechoic chamber demonstrate the effectiveness of the presented methods . 相似文献
The reaction of NH3 decomposition was studied on Ag in a proton conducting double chamber cell-reactor. The proton conductor was a strontia-ceria-ytterbia
(SCY) perovskite of the form SrCe0.95Yb0.05O3−α. The reaction was studied at 350–700 °C and atmospheric total pressure. The proton transference number (PTN) was calculated
by simultaneous measurement of the imposed current and the proton flux and it was found to vary between 0.5 and 0.7. The effects
of imposed current, temperature and inlet gas composition on the reaction rate and the PTN, were examined. Although the faradaic
efficiency (Λ) remained near unity in all experiments, reaction rate enhancements (ρ) as high as 57 were achieved. An up to
90% decrease in the activation energy of the reaction was observed when protons were electrochemically “pumped” away from
the catalyst. 相似文献
The temperature programmed (palladium) hydride decomposition appeared very effective method for diagnosing the extent of alloying in Pd-Pt/SiO2 catalysts. Introduction of Pt to Pd catalysts moves the TPHD peak gradually towards lower temperatures and the shift in hydride decomposition peak is accompanied by a decrease in the amount of released hydrogen. The catalysts prepared the direct redox method showed much better alloy homogeneity than the samples prepared by coimpregnation. The results of probing with other techniques, i.e. catalytic probing with hydrodechlorination of CCl2F2 and XRD, were in line with TPHD data. The catalytic probing showed the presence of synergistic effect, a clear indication of Pd-Pt mixing. XRD data of post-reaction samples showed carbon incorporation into Pd-rich phase, whereas separate Pt-rich phase did not experience any bulk carbiding. 相似文献
The paper considers the set-theoretical approach to the joint decomposition of systems of Boolean functions of variables specified
in different representation forms. The approach is based on the method of q-partitions of conjuncterms and concept of decomposition
clones. Theorems on joint decomposition of a system of full and partial functions are formulated. The approach is illustrated
by examples.
Parts I and II of this article are published in No. 5 (2001) and No. 1 (2002).
__________
Translated from Kibernetika i Sistemnyi Analiz, No. 2, pp. 39–58, March–April 2007. 相似文献
From the principle of of the Domain Decomposition Method (DDM), we analyse the 2nd-order linear elliptic partial differential problems and link the Separated-Layers Algorithm (SLA) with DDM. The mathematical properties of SLA and numerical example are presented to obtain satisfactory computation results. For general linear differential ones, also are the structure of SLA and its characteristics discussed. 相似文献