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. 相似文献
Provides the biography of Cortney S. Warren and announces that she has received the APA Psi Chi/APA Edwin B. Newman Graduate Research Award (2004) for an outstanding research paper whose findings examine the potential for ethnicity to protect against body image disturbance by moderating the relationships between awareness and internalization of a thin physical ideal and body dissatisfaction. A selected bibliography is also provided. (PsycINFO Database Record (c) 2010 APA, all rights reserved) 相似文献
When they occur, borehole breakouts are considered strong markers of principal stress directions at depth. An innovative processing method for automatically identifying breakouts from ultrasonic borehole wall images has been developed. It has been applied to data sets from two deep, sub-vertical wells (GPK1 and GPK2) at the Soultz geothermal site in eastern France. In well GPK1, below 3 km depth, compression breakouts, with a 95°±7° azimuth, increasingly occur with depth. They result from time dependent compression failure at sub-critical stress levels and are indicators of the minimum horizontal principal stress orientation. However, in the uppermost logged section of well GPK2 (1.6–2.9 km depth), continuous borehole elongations share roughly the same azimuth with so called drilling-induced fractures (164°±18° and 175°±17° azimuth, respectively). Both features concomitantly vanish with depth, together with the amplitude of the thermal perturbation induced by drilling. It is proposed that these latter borehole elongations result from a pervasive, cooling-induced, tensile micro-cracking process prior to macroscopic failure localization. They are termed thermal elongations and are indicators of the maximum horizontal principal stress orientation. Had a simple logging caliper tool been used for this work, these thermal elongations might have been confused with classical compression breakouts. A simple criterion for differentiating compression breakouts from thermal elongation is proposed. 相似文献
In 3 experiments, the authors studied the organization of spatiotemporal information in memory. Stimuli consisted of configurations of dots, presented sequentially. The stimuli were either proportional, with interdot distances corresponding to interdot durations, or not proportional, with interdol distances not corresponding to interdot durations. After a learning phase, participants reproduced the spatial (Experiment 1), temporal (Experiment 2), or spatial and temporal (Experiment 3) characteristics of the target 60 times in succession. In the nonproportional conditions, effects of variable interdot durations or distances on the reproduction of, respectively, constant distances (tau effect) or durations (kappa effect) were observed, whereas no such effects were observed when variable distances or durations were to be produced. Tau and kappa effects influenced the accuracy but not the variability of responses. The results are discussed in light of the distinction between properties of the stabilized mental image and the process of stabilization. (PsycINFO Database Record (c) 2010 APA, all rights reserved) 相似文献