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 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. 相似文献
Parylene is an emerging material for MEMS. It is an organic material that is grown by using the chemical vapor deposition method at room temperature. The deposition thickness is commonly controlled by the amount of solid-phase dimer loaded in a sublimation chamber. In a conventional deposition machine, the end point of the process is designated by the moment the dimer is exhausted. However, this end-of-process criterion does not offer precise, repeatable control of film thickness. We present the results of the development of an in situ end-point detector for a Parylene chemical vapor deposition process. The detector is based on the thermal transfer principle and can be implemented on commercial parylene deposition systems with minimal system modification. Such a sensor enables a user to stop the deposition when a targeted thickness is reached. The end point detector is very simple to implement on existing parylene deposition systems. A series of such sensors with different target deposition thickness would allow extraction of the actual deposition rate within a deposition run. 相似文献
Abstract The whole DNA of soybean was implanted into four varieties of wheat of Zhongyu5, Huaiyin 9628, Wenyou 1, Jimai 5 respectively via ion-beam mediation. There were 5 plantsobtained whose protein content was higher than 18.5%, the highest one was 21.44%. There were 3plants obtained whose protein content was lower than 11.5%, the lowest one was 10.96%. We cansee that the whole DNA of soybean transformed into wheat via ion beam implantation can inducethe increase in wheat protein content dramatically. The result also shows that the transformationefficiency of different gene types of wheat receptor varies greatly that the implanting time has acertain effect on the efficiency of transformation. 相似文献
We present a structured procedure for order pick system (OPS) analysis and design that has been established on literature review and interviews with and presentations to OPS experts. In particular, we attempt to include the thinking processes that occur between OPS designers and owners. The design procedure and related issues are discussed in the order of input, selection, and evaluation stages. 相似文献
The purpose of this study is to investigate the precipitation characteristics of σ phase in the fusion zone of stainless steel
welds at various welding passes during a tungsten are welding (GTAW) process. The morphology, quantity, and chemical composition
of the δ-ferrite and σ phase were analyzed using optical microscopy (OM), a ferritscope (FS), a X-ray diffractometer (XRD),
scanning electron microscopy (SEM), an electron probe micro-analyzer (EPMA), and a wavelength dispersive spectrometer (WDS),
respectively. Massive δ-ferrite was observed in the fusion zone of the first pass welds during welding of dissimilar stainless
steels. The σ phase precipitated at the inner δ-ferrite particles and decreased δ-ferrite content during the third pass welding.
The σ and δ phases can be stabilized by Si element, which promoted the phase transformation of σ→ϱ+λ2 in the fusion zone of the third pass welds. It was found that the σ phase was a Fe−Cr−Si intermetallic compound found in
the fusion zone of the third pass welds during multi-pass welding. 相似文献
Studies the anomalous variations of the OFF-state leakage current (IOFF) in n-channel poly-Si thin-film transistors (TFTs) under static stress. The dominant mechanisms for the anomalous IOFF can be attributed to (1) IOFF increases due to channel hot electrons trapping at the gate oxide/channel interface and silicon grain boundaries and (2) IOFF decreases due to hot holes accumulated/trapped near the channel/bottom oxide interface near the source region. Under the stress of high drain bias, serious impact ionization effect will occur to generate hot electrons and hot holes near the drain region. Some of holes will be injected into the gate oxide due to the vertical field (~(V_Gstress V_Dstress)/T OX) near the drain and the others will be migrated from drain to source along the channel due to lateral electric field (~V_Dstress/LCH) 相似文献