Sort vs. hash revisited

Efficient algorithms for processing large volumes of data are very important both for relational and new object-oriented database systems. Many query-processing operations can be implemented using sort- or hash-based algorithms, e.g. intersections, joins, and duplicate elimination. In the early relational database systems, only sort-based algorithms were employed. In the last decade, hash-based algorithms have gained acceptance and popularity, and are often considered generally superior to sort-based algorithms such as merge-join. In this article, we compare the concepts behind sort- and hash-based query-processing algorithms and conclude that (1) many dualities exist between the two types of algorithms, (2) their costs differ mostly by percentages rather than by factors, (3) several special cases exist that favor one or the other choice, and (4) there is a strong reason why both hash- and sort-based algorithms should be available in a query-processing system. Our conclusions are supported by experiments performed using the Volcano query execution engine     

Volcano-an extensible and parallel query evaluation system

To investigate the interactions of extensibility and parallelism in database query processing, we have developed a new dataflow query execution system called Volcano. The Volcano effort provides a rich environment for research and education in database systems design, heuristics for query optimization, parallel query execution, and resource allocation. Volcano uses a standard interface between algebra operators, allowing easy addition of new operators and operator implementations. Operations on individual items, e.g., predicates, are imported into the query processing operators using support functions. The semantics of support functions is not prescribed; any data type including complex objects and any operation can be realized. Thus, Volcano is extensible with new operators, algorithms, data types, and type-specific methods. Volcano includes two novel meta-operators. The choose-plan meta-operator supports dynamic query evaluation plans that allow delaying selected optimization decisions until run-time, e.g., for embedded queries with free variables. The exchange meta-operator supports intra-operator parallelism on partitioned datasets and both vertical and horizontal inter-operator parallelism, translating between demand-driven dataflow within processes and data-driven dataflow between processes. All operators, with the exception of the exchange operator, have been designed and implemented in a single-process environment, and parallelized using the exchange operator. Even operators not yet designed can be parallelized using this new operator if they use and provide the interator interface. Thus, the issues of data manipulation and parallelism have become orthogonal, making Volcano the first implemented query execution engine that effectively combines extensibility and parallelism     

Indocyanine green: intracellular uptake and phototherapeutic effects in vitro

Indocyanine green (ICG; absorption peak in human plasma 805 nm) was investigated for ICG-mediated phototherapy in vitro. The cellular uptake of ICG (1 microM-50 microM) into HaCaT keratinocytes after an incubation period of 24 h increased up to an intracellular ICG concentration of 12.1 +/- 1.3 nmol per 10(6) cells. To examine dose dependent phototoxic effects in vitro, keratinocytes were incubated with 0 microM-50 microM ICG for 24 h and irradiated by a diode laser (805 nm) with different energy densities (0, 12, 24, 48 J cm-2). All applied ICG concentrations except for 5 microM yielded a cell killing effect in combination with irradiation depending significantly on ICG concentration and light dose. Cell viability for dark control and cells incubated with 50 microM ICG and irradiated with 48 J cm-2 was 0.82 +/- 0.15 and 0.07 +/- 0.02, respectively. Sodium azide (100 mM), a quencher of reactive oxygen species, inhibited significantly the cell killing using 50 microM ICG and 24 J cm-2. Taken together, photoactivation of ICG by irradiation with a diode laser was shown to induce effectively cell killing of HaCaT keratinocytes. Moreover, this effect was inhibited by sodium azide, thus irradiation of ICG might induce a photodynamic reaction.     

What's the use of being happy? Mood states, useful objects, and repetition priming effects.

Two experiments involving 99 undergraduate participants sought to examine the influence of mood states on encoding speed within lexical decision and pronunciation tasks. Mood states were measured naturalistically in Experiment 1 and manipulated in Experiment 2. Stimuli consisted of nouns representing useful (e.g., food) and nonuseful (e.g., lint) objects. Mood states had no implications for initial encoding speed. However, when the same words were presented a 2nd time (i.e., repeated), happy individuals displayed a tendency to encode useful words faster than nonuseful ones. Thus, mood states influenced repetition priming on the basis of stimulus valence. The authors propose that happiness sensitizes individuals to useful or rewarding objects, which in turn creates a stronger memory trace for such stimuli in the future. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Absence makes the adaptations grow fonder: Proportion of time apart from partner, male sexual psychology, and sperm competition in humans (Homo sapiens).

Sperm competition occurs when the sperm of multiple males concurrently occupy the reproductive tract of a female and compete to fertilize an egg. We used a questionnaire to investigate psychological responses to the risk of sperm competition for 237 men in committed, sexual relationships. As predicted, a man who spends a greater (relative to a man who spends a lesser) proportion of time apart from his partner since the couple's last copulation reported (a) greater sexual interest in his partner, (b) greater distress in response to his partner's sexual rejection, and (c) greater sexual persistence in response to his partner's sexual rejection. All effects were independent of total time since the couple's last copulation and the man's relationship satisfaction. Discussion addresses limitations of the current research and situates the current results within the broader comparative literature on adaptation to sperm competition. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Primary hybrid total hip arthroplasty: an interim followup

The senior authors' initial experience with primary hybrid hip replacement in patients with osteoarthritis was studied to evaluate the efficacy of the procedure. Hybrid total hip arthroplasty (uncemented Harris-Galante acetabular component and cemented Iowa precoated femoral component) was performed in 131 consecutive, nonselected hips in 118 patients with the diagnosis of primary osteoarthritis. Followup was performed at 8 to 9 years after the procedure. The average age at the time of the procedure was 68 years (range, 45-87 years). There were 50 men (55 hips) and 68 women (76 hips). At final followup 19 patients (22 hips) had died. The femoral component had been revised for aseptic loosening in 8 hips (6.1%). One additional hip showed definite radiographic loosening. Hence, the prevalence of radiographic femoral failure was 6.9% (9 hips). No acetabular component had been revised for aseptic loosening and no acetabular component had migrated. The senior author continues to perform hybrid total hip arthroplasty in all patients with primary osteoarthritis. However, design modifications have been made in the femoral component that is used.     

Involvement of protein kinase C in agonist-stimulated goldfish ovulation

The effects of two protein kinase C (PKC) inhibitors, calphostin C and staurosporine, on the in vitro ovulation of goldfish (Carassius auratus) oocytes were investigated. Ovulation was stimulated by prostaglandin (PG) F2 alpha (PGF2 alpha, 2.0 micrograms/ml), by sodium orthovanadate (0.1 mM), by a combination of the phorbol ester phorbol 12-myristate-13-acetate (PMA, 0.1 micrograms/ml) and calcium ionophore A23187 (0.05 micrograms/ml), by thapsigargin (0.2 micrograms/ml), and by elevated pH (8.1). In addition, the effects of these inhibitors on the PKC activity of the goldfish follicle wall was determined by use of a specific peptide substrate phosphorylation assay. At 0.1 microM, staurosporine significantly blocked ovulation induced by all agents. However, at lower (0.01 microM) levels it blocked only PMA/A23187-induced ovulation. In contrast, calphostin significantly blocked only PMA/A23187-induced ovulation, although there was a decrease in pH-induced ovulation at lower calphostin concentrations. Both calphostin and staurosporine blocked follicular PKC activity at levels that were inhibitory to ovulation. In addition, staurosporine significantly blocked PKC activity at levels even lower than those needed to block ovulation. The combined results suggest that orthovanadate, PGF2 alpha, and thapsigargin do not require PKC activation for the induction of ovulation, whereas PMA/A23187 does.     

Early American neurologic textbooks

Although European treatises were translated and available to American doctors interested in neurology during the 19th century, the early American neurologic textbooks were distinctive in their comprehensive integration of basic and clinical science. William A. Hammond, in 1871, published the first comprehensive American textbook of neurology, preceding the manuals by Gowers (1886) and Oppenheim (1894) by more than a decade. Four other American adult neurologic textbooks expanded on Hammond's model and incorporated other important topics, including neurologic anatomy, the formal examination, neurochemistry, and complete bibliographies. Bernard Sachs' 1895 textbook was the first pediatric neurologic textbook published in America and made significant contributions to the organization of childhood neurologic disorders. These works functioned as centralized resources for neurologic information, were influential educational tools, and helped foster a growing appreciation of the American neurologic school both nationally and internationally.     

The civilian battlefield [transportation network security]

In this paper, the authors describe how the tragic events of 11 September 2001 have resulted in an urgent requirement for improved and enhanced security measures at airports, larger facilities and transportation networks.     

PROMOTING LOW INCOME HOUSING THROUGH INNOVATIONS IN LAND USE REGULATIONS

ABSTRACT: Many analysts argue that important structural conditions exist that discourage city governments from engaging in redistributive policy, especially programs that create direct costs for private developers. Labeled the limited city argument, this logic concludes that only cities with sufficient levels of economic and fiscal well-being can afford to impose upon private developers to meet social needs. Using survey data from 133 cities with populations over 100,000, this paper examines land use regulations that impose obligations or restrictions on the private sector to promote low income housing. The data suggest that the limited city argument is only part of the explanation. The use of regulatory housing policy is also correlated with measures of need and low income housing advocacy.