Processing data-stream join aggregates using skimmed sketches

sganguly,minos,rastogi¡ Abstract. There is a growing interest in on-line algorithms for analyzing and querying data streams, that examine each stream element only once and have at their disposal, only a limited amount of memory. Providing (perhaps approximate) answers to aggregate queries over such streams is a crucial requirement for many application environments; examples include large IP network installations where performance data from different parts of the network needs to be continuously collected and analyzed. In this paper, we present the skimmed-sketch algorithm for estimating the join size of two streams. (Our techniques also readily extend to other join-aggregate queries.) To the best of our knowledge, our skimmed-sketch technique is the first comprehensive join-size estimation algorithm to provide tight error guarantees while: (1) achieving the lower bound on the space required by any join-size estimation method in a streaming environment, (2) handling streams containing general update operations (inserts and deletes), (3) incurring a low logarithmic processing time per stream element, and (4) not assuming any a-priori knowledge of the frequency distribution for domain values. Our skimmed-sketch technique achieves all of the above by first skimming the dense frequencies from random hash-sketch summaries of the two streams. It then computes the subjoin size involving only dense frequencies directly, and uses the skimmed sketches only to approximate subjoin sizes for the non-dense frequencies. Results from our experimental study with real-life as well as synthetic data streams indicate that our skimmed-sketch algorithm provides significantly more accurate estimates for join sizes compared to earlier sketch-based techniques.

Mindfulness: the feeling of being tuned-in, and related phenomena : phenomenological reflections of a Buddhist practitioner

This work develops a phenomenological account of mindfulness, and related phenomena. It is divided into two main parts. The aim of part one is to articulate a pre-phenomenological sketch of mindfulness (and related phenomena) by (1) drawing on passages from some of the classic works of Western literature and everyday life, (2) through an interpretation of the Satipaṭṭhāna Sutta and (3) by the means of a critical analysis of the contemporary attempts to account for these phenomena. Part two adds further detail to the sketch by entering a dialogue with the phenomenology of Edmund Husserl. A key distinctions made here is between the transcendental horizon (which is filled in by our possibilities) and the open horizon (which is filled in by thingly possibilities). This difference allows cultivating mindfulness to be defined as the practice of tuning-out of the transcendental horizon and tuning-in to the open horizon. Mindfulness—the potential fruit of tuning-in-tuning-out—is defined as the feeling of being tuned-in to the open horizon (or to thingly possibilities).A key findings of this research is that tuning-in-tuning-out is a difference practice than the phenomenological epoché; whereas the latter discloses the transcendental horizon, the former discloses the open horizon—on which the transcendental horizon (and the practice of the epoché) is dependent. These findings open up the possibility of a phenomenological description of certain phenomena that are closely related to mindfulness (and with which mindfulness may be confused). Some of these phenomena are: Mindful attention, which is defined as the function of foregrounding a sub-horizon within the open horizon and the pushing of the other sub-horizons into the background. Concentration (samādhi): the narrowing down of the open horizon to one of its sub-horizons. Insight (vipassanā): the activity of isolating a sub-horizon, discerning its thingly possibilities, zooming out, isolating a second sub-horizon and discerning its thingly possibilities, and then contrasting the two in such a way that their difference becomes vividly present

Organic Geochemical Investigations of Urban Sediments by Pyrolysis-Gas Chromatography / Mass Spectroscopy

Pyrolysis-Gas Chromatography / Mass Spectrometry (Py-GC/MS) can be used to study the organic matter in sedimentary environments. An urban sediment is not simply defined by proximity to a city. Because cities have anthropogenic contamination, one important urban sediment characteristic is ongoing recontamination. Another is legacy contamination from industrial activity and a third is the alteration of natural bio-geochemical systems. Two case studies are presented. The surface sediments of the Gateway National Recreation Area were sampled during the summer of 2007. The ratio of two pyrolysis products, Vinylguiacol, from terrestrial plant lignins, and Indole, from proteins, (VGI Index) is moderately well correlated with the sediment C/N ratios. A low VGII (0.33) suggests that the primary input of organic matter along the shores of the National Park’s Jamaica Bay is terrestrial while the inputs are primarily marine in areas where there has been a dramatic loss of salt marshes. In contrast, healthy marshes on the park’s nearby Sandy Hook unit had a VGII of 0.82. The VGII could also be correlated with the Carbon Preference Index (CPI) (r = 0.54) and the Syringol / Vanillyl (S/V) ratio (r = 0.87). Increased values of the CPI often indicate an organic input from terrestrial plants while increasing S/V values are often associated with grasses. A Principle Component Analysis (PCA) grouped the sample points associated with either water pollution control plants or combined sewer overflows into one component. This serves to reinforce the observation that most of the current freshwater inputs to Jamaica Bay have been from sewer discharges. The suitability of Py-GC/MS to study conditions in a sediment core is the focus of the second case study. A 2-meter sediment core was obtained from the Passaic River’s Dundee Lake. The core was taken from a highly disturbed part of the river and clear temporal trends were not discernible. Compounds of the same chemical class showed clear patterns of co-occurrence and correlations were frequently 0.9 or higher among petrogenic compounds. These results suggest related co-deposited compounds tend to remain together despite disturbance. Because the majority of human populations now live near the coastlines a more sustainable sediment management policy needs to replace the current system of “dredge and dump.” One challenge in the future will be to have an adequate supply of sediment to protect the coasts against rising sea levels. Characterizing the organic matter in those sediments is another potentially useful application of py-GC/MS

A critical survey of the materials and techniques of Charles Henry Sims RA (1873-1928) with special reference to egg tempera media and works of art on paper

This thesis collates and provides new knowledge about the working practices and dissemination of materials and techniques of a leading Edwardian painter. Charles Sims RA (1873-1928) represents a neglected body of British artists who were responding to and assimilating certain new tendencies within early modernism yet at the same time were conscious and respectful of traditional practices and training methods. The study makes consistent reference to the extensive studio archive at Northumbria University whose existence has provided a unique opportunity to map Sims’ own informal working notes and observations, against the retrospective account Picture Making (1934) by his son, and instrumental and technical analyses performed on some works. The significance of this specific period in relation to the development of new materials and techniques, and the role instruction manuals and teaching played in developing Sims' stylistic and at times thematic approaches to practice are also discussed. Of particular interest are those which focus on drawing, watercolour and egg tempera techniques, media which perfectly suited Sims' temperament and arguably featured in and formed his best works. The thesis also aims to compare Sims' working practices with those of his better known contemporaries such as Augustus John, Philip Wilson Steer, William Orpen (all from the Slade) as well as members of the Tempera Revival movement. by crossreferencing reports held in national and international collections with hitherto unseen material. As a consequence the research will have a much wider application beyond the field of conservation, and will illuminate early 20th century artistic inheritance and intent

Agriculture in the face of changing markets, institutions and policies: Challenges and strategies

Since the late 1980s, agriculture in Central and Eastern European Countries (CEECs) has been under considerable adjustment pressure due to changing political, economic and institutional environments. These changes have been linked to the transition process, as well as the ongoing integration into the European Union and the world market. Reduced subsidies, increased environmental and food quality demands, as well as structural changes in the supply, processing and food retailing sector call for major structural adjustments and the improvement of farmers' managerial abilities. Though such changes always carry significant threats to farms, they also offer new opportunities for the farms' entrepreneurial engagement. Upcoming changes in the agricultural environment and their possible consequences for farm structures across Europe are thus still timely subjects. The objective of the IAMO Forum 2006 is to contribute to the success of agriculture in the CEECs, as well as their neighboring countries, in today's increasingly competitive environment. Concrete questions the conference focuses on are: What are the most suitable farm organizations, cooperative arrangements and contractual forms? How to improve efficiency and productivity? Where do market niches lie and what are the new product demands? CONTENT: Preface; Jarmila Curtiss, Alfons Balmann, Kirsti Dautzenberg, Kathrin Happe. The success of gradualism: Empirical evidence from China's agricultural reform; Jikun Huang, Johan F. M. Swinnen, Scott Rozelle. Land reform and farm restructuring in Moldova, Azerbaijan and Kazakhstan: A stocktaking; David Sedik. Land market developments, imperfections, and effects in transition countries; Johan F. M. Swinnen, Pavel Ciaian, Liesbet Vranken. Farmland markets, boom/bust cycles, and farm size; Charles B. Moss, Andrew Schmitz. Duality of farm structure in transition agriculture: The case of Moldova; Zvi Lerman, Dragos Cimpoies. Organizational restructuring of the agrarian sector in Bulgaria during the pre-accession period; Julia M. Doitchinova, Ivan St. Kanchev, Albena Miteva. Governance of Bulgarian farming - Modes, efficiency, impact of EU accession; Hrabrin Bachev. Leadership may have a decisive influence on the successful transition of production cooperatives - A social capital approach; Csaba Forgács. Contractual arrangement and enforcement in transition agriculture: Theory and evidence from China; Hongdong Guo. Contractrual relationships in the Hungarian horticultural sector; Imre Ferto. Contract farming in China: Perspectives of smallholders; Hongdong Guo, Robert W. Jolly, Jianhua Zhu. Are macro policies adjusted to institutional arrangements at the micro level? Some evidence from Polish Agriculture during transition; Jan Falkowski, Dominika Milczarek. The Austrian private foundation as a legal form in farm management, with special emphasis on tax issues; Hermann Peyerl, Günter Breuer. Credit as a tool of integration between the Polish farms and buyers of their products; Alina Danilowska. Who, why and how: Problems of farmers' interest representation in Poland; Aldona Zawojska. How competitive is milk production in the Central and Eastern European countries in comparison to Western Europe? Mikhail Ramanovich, Torsten Hemme. Production and trade of animal products in selected ECO countries; Farhad Mirzaei, Olaf Heidelbach. European agriculture without direct payments - A partial equilibrium analysis; Oliver Balkhausen, Martin Banse. Measuring the degree of market power in the Ukrainian milk processing; Oleksandr Perekhozhuk, Michael Grings. Determinants of foreign direct investments in the food processing industry: An empirical analysis for Ukraine; Oksana Luka. Allocative efficiency of corporate farms in the Leningrad region; David Epstein. Pathways towards efficient levels of machinery investments needed for the sustainable development of arable farms in Bulgaria; Nikolay Naydenov. Small-scale farming in Romania - Shadow prices and efficiency; Johannes Sauer, Borbala Balint. How large is the marginal product of land in the Moscow region? Natalia Il'ina, Nikolay Svetlov. Spatial price transmission on the Turkish wheat market - An initial application; Enno-Burghard Weitzel, Ahmet Bayaner. Farm to retail price transmission on the pork market: A German-Hungarian comparison; Lajos Zoltán Bakucs, Imre Ferto, Heinrich Hockmann, Oleksandr Perekhozhuk. The nature of selected price transmissions in the agri-food chain and their consequences; Lukáš Čechura. Labor mobility in transition countries and the impact of institutions; Thomas Herzfeld, Thomas Glauben. Choosing to migrate or migrating to choose: Migration and labor choice in Albania; Carlo Azzarri, Gero Carletto, Benjamin Davis, Alberto Zezza. Rural non-farm employment in Ukraine; Oleg Nivyevskiy, Stephan von Cramon-Taubadel. Opportunities and challenges for farm household livelihood strategies: Pluriactivity in Finland and the UK; Claire Newton. Territorial aspects of enterprise development in remote rural areas of Europe; Zuzana Bednarikova, Tomas Doucha, Zdenek Travnicek. New policy approaches for rural development: The experience of two case regions in Eastern Germany; Theodor Fock --

Agriculture in the Face of Changing Markets, Institutions and Policies: Challenges and Strategies

Since the late 1980s, agriculture in Central and Eastern European Countries (CEECs) has been under considerable adjustment pressure due to changing political, economic and institutional environments. These changes have been linked to the transition process, as well as the ongoing integration into the European Union and the world market. Reduced subsidies, increased environmental and food quality demands, as well as structural changes in the supply, processing and food retailing sector call for major structural adjustments and the improvement of farmersâ managerial abilities. Though such changes always carry significant threats to farms, they also offer new opportunities for the farms' entrepreneurial engagement. Upcoming changes in the agricultural environment and their possible consequences for farm structures across Europe are thus still timely subjects. The objective of the IAMO Forum 2006 is to contribute to the success of agriculture in the CEECs, as well as their neighboring countries, in todayâs increasingly competitive environment. Concrete questions the conference focuses on are: What are the most suitable farm organizations, cooperative arrangements and contractual forms? How to improve efficiency and productivity? Where do market niches lie and what are the new product demands? This book contains 33 invited and selected contributions. These papers will be presented at the IAMO Forum 2006 in order to offer a platform for scientists, practitioners and policy-makers to discuss challenges and potential strategies at the farm, value chain, rural society and policy levels in order to cope with the upcoming challenges. IAMO Forum 2006, as well as this book, would not have been possible without the engagement of many people and institutions. We thank the authors of the submitted abstracts and papers, as well as the referees, for their evaluation of the abstracts from which the papers were selected. In particular, we would like to express our thanks to OLIVER JUNGKLAUS, GABRIELE MEWES, KLAUS REINSBERG and ANGELA SCHOLZ, who significantly contributed to the organization of the Forum. Furthermore, our thanks goes to SILKE SCHARF for her work on the layout and editing support of this book, and to JIM CURTISS, JAMIE BULLOCH, and DÃNALL Ã MEARÃIN for their English proof-reading. As experience from previous years documents, the course of the IAMO Forum continues to profit from the support and engagement of the IAMO administration, which we gratefully acknowledge. Last but not least, we are very grateful to the Robert Bosch Foundation, the Federal Ministry of Nutrition, Agriculture and Consumer Protection (BMELV), the German Research Foundation (DFG), the Haniel Foundation and the Leibniz Institute of Agricultural Development in Central and Eastern Europe (IAMO) for their respective financial support.Agribusiness, Community/Rural/Urban Development, Farm Management, Industrial Organization, International Development, Labor and Human Capital, Land Economics/Use, Productivity Analysis,