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     

Wörterbuch „Stärke”︁. Teil 1

Vocabulary „Starch”︁. Part I. After comprehensive preliminary work by the Working Group „Terminology”︁ of the Technical Committee „Starch, Including Derivatives and By-Products”︁ of the International Standardization Organization ISO (WG 10, ISO/TC 193) a vocabulary of important terms of the starch chemistry and starch technology in English and French language was made available. G. Graefe reported in this journal from time to time about the state of this work [Starch/Stärke 16 (1964), 229-232 and 381 -385; 17 (1965), 263–268; 23 (1971), 103–111; 27 (1975), 56–61 and 131–134]. The second, and for the time being last amendment of the vocabulary was edited at 1. 6. 1979 as International Standard ISO 1227-1979 (E/F). In the following the collection of technical terms which exists corresponding to the ISO regulations only in English and French language is made available together with a non obligatory translation into the German language to a bigger community of interest.     

Stochastic servomechanism design via optimal filter theory

The feedback realization of the continuous optimal filter is applied to familar problems of the design of servomechanisms with stochastic inputs and disturbances. This approach leads immediately to optimal feedback configurations and, interestingly, to integral plus derivative control for the wind torque disturbed antenna servo problem. As in optimal filter theory, time-varying gains are generated for the finite time or "lock on" problem. Since digital computer programs are already available for computing these gains the design of complex intercoupled servos is feasible. The application to "minimum bandwidth" servo design is indicated.     

HERMES - a versatile personal robotic assistant

We have developed a humanoid robot, HERMES, to study several key technologies that are important for personal robots, such as robot design, sensors and perception, locomotion, localization and navigation, manipulation, human-robot communication and interaction, adaptability and learning, system architecture and integration, and dependability. The robot's skill-based system architecture was derived from a qualitative model of human information processing and insights gained from psychological literature dealing with skill acquisition, human performance and motor learning. HERMES' system architecture, several of its skills and the design principles are introduced, and some experiments carried out with the real robot are presented, including a long-term test where HERMES served in a museum, far away from its home laboratory, for more than six months up to 12 hours per day. During this period the robot and its skills were regularly demonstrated to the public by nonexpert presenters. Also, HERMES interacted with the visitors, chatted with them in English, French and German, answered questions and performed services as requested by them.     

Das Lipidmuster in Traubenkernen,Traubenkämmen und Traubenschalen nach einer heißen aeroben Rotte

Lipid Patterns in Grape Seed, Grape Combs and Grape Skin after Hot Aerobic Rotting In the course of microbial conversion processes of grape seed cake a certain population succession can be observed which is characteristic for the course of the highly exothermic process of the biological husks humification. The energy demand is mainly covered by the lipoid depot compounds whose alteration in content and pattern is investigated in the course of thermic rotting. The fatty acid esters disappear, whereas microbial processes cause an increased occurrence of free fatty acids at the end of the process, whereby palmitic, stearic, oleic and linoleic acid are predominant, in the grape seed product linoleic acid preponderates above all. Even after finishing the heat producing process a residual content of triglycerides in the substrate can be detected, whereas in the grape seed oil lipids of higher carbon number than in comb and skin material are present.     

Winds of change – Predicting water-based recreationists' support and opposition for offshore wind energy development in the Great Lakes

This study examined the factors influencing water-based recreationists' perceptions of support and opposition towards off-shore wind energy development (OWD) on Lake Erie. Much of the proposed or future Lake Erie OWD infrastructure may either be within or adjacent to public lands, waters, and protected areas, raising concerns about the potential environmental and social impacts upon recreation stakeholders. The limited body of OWD research within the United States has suggested there are numerous factors that may influence overall perceptions of support and opposition such as political orientation and beliefs in climate change. Moreover, recent research has proposed that the perceived recreation impact of OWD may be the most important predictor of support and opposition. This study confirmed this premise and found the perceived recreation impact of OWD to be the strongest predictor of support. Results of a multiple linear regression suggested that political orientation (β?=?0.135), beliefs in the anthropogenic causation of climate change (β?=?0.207), beliefs in the occurrence of climate change (β?=?0.213), and the perceived recreation impact of OWD among water-based recreationists (β?=?0.439) were significant predictors of support for OWD on Lake Erie (R²?=?0.46). Study findings corroborated previous research which suggested that regional climate change beliefs and political attitudes may influence support for OWD. From a policy and management standpoint, study results highlight the importance of assessing and communicating recreation experience and use impacts when planning, developing, and managing OWD and related decisions in the United States.