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. 相似文献
The authors present a newly developed free-running steady-state oscillator analysis algorithm suited to large-signal oscillator analysis. Kurokawa's oscillation condition is coupled with the modified nodal admittance form of the circuit equations to avoid degenerate solutions. The algorithm was implemented by using both harmonic balance and frequency-domain spectral balance techniques. It was used in the simulation of monolithically integrated varactor-tuned MESFET oscillator. Good agreement between simulated power and oscillation frequency results was obtained 相似文献
A simple end-correction network for the constant current probe model of probe-fed microstrip patch antennas is derived. The parameters of the network are solved asymptotically and verified by the numerical solution of the integral equation formulation. Based on the analysis of a problem concerning a coaxial-fed microstrip patch, it is concluded that: (1) TEM (transverse electromagnetic) aperture field approximation can provide an accurate result to the input admittance, and there is no need to introduce a specific correction network for most applications; and (2) Constant current probe is valid only when both k1 h≪1 and a/h≪1 are satisfied. An end-correction network consists of a series inductance and a shunt capacitance should be used in other ranges or for higher accuracy 相似文献
The unity gain buffer will be good to design high frequency SCF if its resistiveeffects can be eliminated,and therefore the whole parasitic sensitivities will greatly be reduced.On the basis of this concept,a novel parasitic tolerant SC DTE(differential transconductanceelement)is proposed.SC floating inductor and integrator fit for high frequency applications areformed by the DTE.The computer simulation and experiment on a third order elliptic LP filterverify its validity. 相似文献
Personality is an essential feature for creating socially interactive robots. Studies on this dimension will facilitate enhanced human–robot interaction (HRI). Using AIBO, a social robotic pet developed by Sony, we examined the issue of personality in HRI. In this gender-balanced 2 (AIBO personality: introvert vs. extrovert) by 2 (participant personality: introvert vs. extrovert) between-subject experiment (N = 48), we found that participants could accurately recognize a robot's personality based on its verbal and nonverbal behaviors. In addition, various complementarity attraction effects were found in HRI. Participants enjoyed interacting with a robot more when the robot's personality was complementary to their own personalities than when the robot's personality was similar to their own personalities. The same complementarity attraction effect was found in participants' evaluation of the robot's intelligence and social attraction. Participants' feelings of social presence during the interaction were a significant mediator for the complementarity attraction effects observed. Practical and theoretical implications of the current study for the design of social robots and the study of HRI were discussed. 相似文献
The stability of five major phenolics, namely (−)-epicatechin (EC), procyanidin B2 (PC-B2), chlorogenic acid (ChA), hyperoside (HP) and isoquercitrin (IQ), in hawthorn fruits and a canned hawthorn drink were evaluated during 6 months of storage in the dark at three different temperatures (4, 23 and 40 °C). HPLC with a diode-array detector was used to determine the contents of the individual compounds. The results showed that the studied phenolics in the hawthorn fruits and the drink were both stable at 4 °C and relatively unstable at 23 and 40 °C with varied extents of degradation. At room temperature (23 °C), marked degradations of EC and PC-B2 were observed in both the fruits and the drink with around 50% and 30% decrease after a 6-month storage, respectively. A more significant decrease of the phenolics was observed at 40 °C, especially for EC and PC-B2, which were almost completely degraded after a 6-month storage. HP, IQ and ChA were relatively stable at 23 °C, but unstable at 40 °C. Therefore, low-temperature storage is recommended for maintaining the quality and efficacy of hawthorn fruits and its preparations. 相似文献
The relatively fast diffusion of Au atoms in eutectic PbSn matrix is considered one of the contributing factors to the Au
embrittlement problem. In this study, we further investigated the Au embrittlement problem in high-Sn solders. Experimentally,
Sn3.5Ag (wt.%) spheres with 500-μm diameter were soldered over the Au/Ni soldering pads. It was found that some of the AuSn4 needles that formed after reflow inside the solder migrated back to the solder/pad interface during thermal aging. However,
the migration kinetics in high-Sn solders was slower compared to that in eutectic PbSn. The difference in migration kinetics
of AuSn4 in eutectic PbSn and SnAg was ascribed to the difference in the magnitudes of the Au flux and the Ni flux. In eutectic PbSn,
the Au flux was much greater than that of the Ni flux, and the Au and Ni flux were in the same order of magnitude in eutectic
SnAg. The relative magnitude of the Au and Ni flux changed in eutectic PbSn and SnAg because the homologous temperatures of
PbSn and SnAg were different. 相似文献