Characterizing Reference Locality in the WWW

As the World Wide Web (Web) is increasingly adopted as the infrastructure for large-scale distributed information systems, issues of performance modeling become ever more critical. In particular, locality of reference is an important property in the performance modeling of distributed information systems. In the case of the Web, understanding the nature of reference locality will help improve the design of middleware, such as caching, prefetching, and document dissemination systems. For example, good measurements of reference locality would allow us to generate synthetic reference streams with accurate performance characteristics, would allow us to compare empirically measured streams to explain differences, and would allow us to predict expected performance for system design and capacity planning. In this paper we propose models for both temporal and spatial locality of reference in streams of requests arriving at Web servers. We show that simple models based only on document popularity (likelihood of reference) are insufficient for capturing either temporal or spatial locality. Instead, we rely on an equivalent, but numerical, representation of a reference stream: a stack distance trace. We show that temporal locality can be characterized by the marginal distribution of the stack distance trace, and we propose models for typical distributions and compare their cache performance to our traces. We also show that spatial locality in a reference stream can be characterized using the notion of self-similarity. Self-similarity describes long-range correlations in the dataset, which is a property that previous researchers have found hard to incorporate into synthetic reference strings. We show that stack distance strings appear to be strongly self-similar, and we provide measurements of the degree of self-similarity in our traces. Finally, we discuss methods for generating synthetic Web traces that exhibit the properties of temporal and spatial locality that we measured in our data.

On the Intrinsic Locality Properties of Web Reference Streams

There has been considerable work done in the study of Web reference streams: sequences of requests for Web objects. In particular, many studies have looked at the locality properties of such streams, because of the impact of locality on the design and performance of caching and prefetching systems. However, a general framework for understanding why reference streams exhibit given locality properties has not yet emerged. In this work we take a first step in this direction, based on viewing the Web as a set of reference streams that are transformed by Web components (clients, servers, and intermediaries). We propose a graph-based framework for describing this collection of streams and components. We identify three basic stream transformations that occur at nodes of the graph: aggregation, disaggregation and filtering, and we show how these transformations can be used to abstract the effects of different Web components on their associated reference streams. This view allows a structured approach to the analysis of why reference streams show given properties at different points in the Web. Applying this approach to the study of locality requires good metrics for locality. These metrics must meet three criteria: 1) they must accurately capture temporal locality; 2) they must be independent of trace artifacts such as trace length; and 3) they must not involve manual procedures or model-based assumptions. We describe two metrics meeting these criteria that each capture a different kind of temporal locality in reference streams. The popularity component of temporal locality is captured by entropy, while the correlation component is captured by interreference coefficient of variation. We argue that these metrics are more natural and more useful than previously proposed metrics for temporal locality. We use this framework to analyze a diverse set of Web reference traces. We find that this framework can shed light on how and why locality properties vary across different locations in the Web topology. For example, we find that filtering and aggregation have opposing effects on the popularity component of the temporal locality, which helps to explain why multilevel caching can be effective in the Web. Furthermore, we find that all transformations tend to diminish the correlation component of temporal locality, which has implications for the utility of different cache replacement policies at different points in the Web.

The endless search for SA: spiritual ideology in Hindustāni music

This dissertation centres on philosophical attitudes presented by North Indian classical musicians in relation to the concept and experience of rāga improvisation. In Hindustāni music, there is a dynamic tension ideology and pragmatism, devotion and entertainment, fixity and improvisational freedom, and cognition and visceral experience. On one hand, rāga is an embodied methodological template for the creation of music. On the other hand, rāga improvisation is conceptualised as a path to metaphysical experience and as an evocation of an ineffable divine presence. A masterful rendition of rāga is both a re-enactment of a systematic prescribed formula and a spontaneous flow of consciousness. This study presents these apparent dichotomies to highlight ideological concerns, while simultaneously contextualising philosophical idealism in relation to pragmatic realities. A central paradigm is the manner in which pragmatic concerns are elevated in status and given spiritual significance. The dissertation begins with a view into historical and religious context. The discussion continues with a speculative investigation positing co-relations between Hindustāni music and central tenets of Indian philosophy, considering how rāga improvisation may manifest as a philosophy of sound. The study then explores the concept of rāga, a modal and conceptual construct that forms the heart of Indian classical music. The final three sections ground the subject of spiritual ideology within the life experience of Hindustāni musicians: ‘Transmission’ looks at the learning and enculturation process, which encapsulates values intrinsic to the ethos of Hindustāni music culture. ‘Practice’ explores the discipline, science and experience of musical practice, revealing core ideological concerns connecting spirituality to musical experience; and ‘Performance’ examines the live presentation of rāga improvisation, and the relationship between music as ‘entertainment’ and music as ‘devotion’. Both ethnographic and musicological, this research is the culmination of various fieldtrips to India, extensive interviews with Hindustāni musicians, fifteen year’s sitār training, and the study of relevant musicological and philosophical texts.

Mergers and Acquisitions in Vietnam’s Emerging Market Economy, 1990-2009

This paper is the first major and thorough study on the M&A activities in Vietnam’s emerging market economy, covering almost entirely the M&A history after the launch of Doi Moi. The surge in these activities since mid-2000s by no means incidentally coincides with the jump in FDI and FPI inflows into the nation. M&A industry in Vietnam has its socio-cultural traits that could help explain economic happenings, with anomalies and transitional characteristics, far better than even the most complete set of empirical data. Proceeds from sales of existing assets and firms have mainly flowed into the highly speculative industries of securities, banking, non-bank financials, portfolio investments and real estates. The impacts of M&A on Vietnam’s long-term prosperity are, thus, highly questionable. An observable high degree of volatility in the M&A processes would likely blow outthe high ex ante expectations by many speculators, when ex post realizations finally arrive. The effect of the past M&A evolution in Vietnam has been indecisively positive or negative, with significant presence of rent-seeking and likelihood of causing destructive entrepreneurship. From a socio-economic and cultural view, the degree of positive impacts it may result in for domestic entrepreneurship will perhaps be the single most important indicator.

Functional annotation signatures of disease susceptibility loci improve SNP association analysis.

BACKGROUND: Genetic association studies are conducted to discover genetic loci that contribute to an inherited trait, identify the variants behind these associations and ascertain their functional role in determining the phenotype. To date, functional annotations of the genetic variants have rarely played more than an indirect role in assessing evidence for association. Here, we demonstrate how these data can be systematically integrated into an association study's analysis plan. RESULTS: We developed a Bayesian statistical model for the prior probability of phenotype-genotype association that incorporates data from past association studies and publicly available functional annotation data regarding the susceptibility variants under study. The model takes the form of a binary regression of association status on a set of annotation variables whose coefficients were estimated through an analysis of associated SNPs in the GWAS Catalog (GC). The functional predictors examined included measures that have been demonstrated to correlate with the association status of SNPs in the GC and some whose utility in this regard is speculative: summaries of the UCSC Human Genome Browser ENCODE super-track data, dbSNP function class, sequence conservation summaries, proximity to genomic variants in the Database of Genomic Variants and known regulatory elements in the Open Regulatory Annotation database, PolyPhen-2 probabilities and RegulomeDB categories. Because we expected that only a fraction of the annotations would contribute to predicting association, we employed a penalized likelihood method to reduce the impact of non-informative predictors and evaluated the model's ability to predict GC SNPs not used to construct the model. We show that the functional data alone are predictive of a SNP's presence in the GC. Further, using data from a genome-wide study of ovarian cancer, we demonstrate that their use as prior data when testing for association is practical at the genome-wide scale and improves power to detect associations. CONCLUSIONS: We show how diverse functional annotations can be efficiently combined to create 'functional signatures' that predict the a priori odds of a variant's association to a trait and how these signatures can be integrated into a standard genome-wide-scale association analysis, resulting in improved power to detect truly associated variants.

Dirty theory: philosophical enactments after metaphysics

Modern forms of speculative philosophy continue to creep ‘unsuspectingly’ into our understanding of contemporary media/electronic arts, despite (or perhaps even because of) the attempts by Latour, Badiou, or Agamben especially when addressing the zero/one as if a contradictory ‘binary’ rather than as a kind of 'slice’ or (to use Deleuze and Guattari) an immanent plane of immanence. We argue that by playing with and against Neitzsche, Einstein, Godel, and Deleuze, a rather different story of art, not to mention philosophy, can be told. [From conference programme]

Exploration of the student experience of e-learning: beginning to bridge the learning divide

Introduction This proposal aims, through debate within symposium to explore the student experience of e-learning. The team facilitating the discussion will draw upon their experience of an HEA funded pathfinder project, the main aim of which was to collect learner stories about their experience of using technology in their everyday learning activities at the University of Greenwich across a range of programmes, levels, locations and student groups. Method The project design responded to the growing body of student voice literature and then utilised and built upon the JISC-funded studies that focussed on understanding the learner perspectives on the role of technology in learning, namely: • the LEX study which investigated a broad spectrum of technology use by eliciting rich data about learners’ feelings, beliefs and intentions towards e-learning (Creanor et al, 2006); • the LXP studies which explored disciplinary differences in uses of technology by university students through a variety of methodologies (Conole et al, 2006). Results The symposium will be organised as a round table discussion that will be structured into three sections: • Designing an online survey tool, and the results of our survey. • Exploring student stories. • What can learned from the project and taking the findings back to enhance learning. To stimulate discussion each section will start by asking the participants to discuss and debate a particular question, this will be followed by an interactive presentation by the respective member of the project team who will share the findings of the project and invite contributions to the resulting discussion from personal perspectives. The questions are: • What is effective learning within a context of digital technology? • What are the myths and truths about the identity of today's learners? • What practical changes need to happen in order to see real change? Conclusion The final section of the symposium will invite contributions from the participants in order to collate the views and perspectives of all the participants in order to focus the discussion on the following: • The issues that have arisen as a result of the round table debates. • New speculative approaches to enhancing the student experience. • A controversial stand to the future of Higher Education teaching and learning and the role and integration of technology within that education. The symposium will provide an opportunity to explore the predictive value of Student Experience of E-Learning Laboratory (SEEL) project.

Adult personality inconsistency and problems with parents: uncovering the roots of the false self

Research has established that individuals who tend to vary their personality depending on who they are with, show a variety of signs of psychological maladjustment in comparison to those who do not; they show more negative affect (Baird, Le and Lucas, 2006), lower life satisfaction (Suh, 2002), lower self-esteem (Sheldon et al., 1997), lower role-satisfaction (Donahue et al., 1993), higher rates of depression (Lutz and Ross, 2003), more anxiety (Diehl, Hastings and Stanton, 2001) and poorer physical health (Cross, Gore and Morris, 2003). It has also been shown that personality variability is positively related to the experience of inauthenticity and falsity (Sheldon et al., 1997). Donahue, Roberts, Robins and John (1993) found that personality inconsistency of this type is related to tension within the family. Psychoanalytic theory has also linked the operation of an adult false self to experiences with parents, particularly in early life (Winnicott, 1960). It was hypothesized that personality variability and the adult experience of falsity in social situations would be related to an emotionally unstable relationship with parents. The method to test this comprised a questionnaire-based survey given to a non-clinical population. The final sample comprised 305, with 193 women and 112 men, aged from 19 to 55. The first questionnaire asked participants to rate personality traits, including emotional stability, in three social contexts - with parents, with friends and with work colleagues. The second part involved 3 questions; participants were asked to select in which of the aforementioned three social contexts they felt “most themselves”; in which they were “most authentic” and in which they “put on a front”. It was found, consistent with predictions, that an index of overall personality variability calculated from the personality questionnaire correlated strongly with emotional instability around parents (r = 0.46, p<0.001), while not correlating with emotional instability in either of the other two contexts measured. This suggests a specific link between a person’s relationship with their parents and their overall personality integration. Furthermore, it was found that participants who cited one of the three social contexts (parents, friends, work colleagues) as being one in which they were “more themselves” or “more authentic” had significantly higher ratings of emotional instability with parents than those participants who found that they were equally authentic across settings (F = 9.8, p<0.005). The results suggest a clear link between a person’s relationships with their parents and their adult personality integration. An explanation is that individuals who experience an anxious or ambiguous attachment with their parents in childhood may fear rejection or abandonment in later life, and so habitually adapt their personality to fit in to social contexts as adults, in order to be accepted by others and to minimize the possibility of social rejection. These individuals meanwhile retain an emotionally unstable relationship with their parents in adulthood. This interpretation is speculative but is open to empirical testing. Clinicians should be aware that attachment problems with parents may underlie poor personality integration in adulthood.

Identidad territorial y paisaje. Evolución morfológica de los núcleos en Castilla y León.

Este estudio intenta esclarecer las transformaciones físicas y socioeconómicas de los asentamientos rurales de la región española de Castilla y León, durante la segunda mitad del siglo XX. Se analiza la evolución temporal de la forma urbana a través de un Sistema de Información Geográfico (SIG), calculando unos índices métricos y comparándolos con la información demográfica histórica. Los resultados pretenden mostrar los efectos de la especialización funcional económica, causada por la integración en las jerarquías productivas globales, sobre la estructura urbana. La pérdida gradual de las características tradicionales de los pueblos castellanos, como la compacidad y la integración en el entorno, debido a la pérdida o degradación de la arquitectura popular y la construcción de nuevas edificaciones industriales, supone un riesgo para las futuras políticas de desarrollo local. Se considera necesario preservar la identidad paisajística y evitar la destrucción del patrimonio cultural para poder revitalizar estos territorios.

Less of a Puzzle: a new look at the forward forex market

The two-country monetary model is extended to include a consumption externality with habit persistence. The model is simulated using the artificial economy methodology. The 'puzzles' in the forward market are re-examined. The model is able to account for: (a) the low volatility of the forward discount; (b) the higher volatility of expected forward speculative profit; (c) the even higher volatility of the spot return; (d) the persistence in the forward discount; (e) the martingale behavior of spot exchange rates; and (f) the negative covariance between the expected spot return and expected forward speculative profit. It is unable to account for the forward market bias because the volatility of the expected spot return is too large relative to the volatility of the expected forward speculative profit.

Fixed versus Flexible: lessons from EMS order Flow

We extend the literature on regime-dependent volatility in two ways. First, our microstructural model provides a qualitatively new explanation. Second, we test implications of our model using Europe's recent shift to rigidly fixed rates (EMS to EMU). In the model, shocks to order flow induce more volatility under flexible rates because the elasticity of speculative demand is (endogenously) low, leading to pronounced portfolio-balance effects. New data on FF/DM transactions show that order flow had persistent effects on the exchange rate before EMU parities were announced. After announcement, the FF/DM rate was decoupled from order flow, as the model predicts.

Probabilistic program analysis for parallelizing compilers

Parallelizing compilers have difficulty analysing and optimising complex code. To address this, some analysis may be delayed until run-time, and techniques such as speculative execution used. Furthermore, to enhance performance, a feedback loop may be setup between the compile time and run-time analysis systems, as in iterative compilation. To extend this, it is proposed that the run-time analysis collects information about the values of variables not already determined, and estimates a probability measure for the sampled values. These measures may be used to guide optimisations in further analyses of the program. To address the problem of variables with measures as values, this paper also presents an outline of a novel combination of previous probabilistic denotational semantics models, applied to a simple imperative language.

Human information retrieval

Information retrieval in the age of Internet search engines has become part of ordinary discourse and everyday practice: "Google" is a verb in common usage. Thus far, more attention has been given to practical understanding of information retrieval than to a full theoretical account. In Human Information Retrieval, Julian Warner offers a comprehensive overview of information retrieval, synthesizing theories from different disciplines (information and computer science, librarianship and indexing, and information society discourse) and incorporating such disparate systems as WorldCat and Google into a single, robust theoretical framework. There is a need for such a theoretical treatment, he argues, one that reveals the structure and underlying patterns of this complex field while remaining congruent with everyday practice. Warner presents a labor theoretic approach to information retrieval, building on his previously formulated distinction between semantic and syntactic mental labor, arguing that the description and search labor of information retrieval can be understood as both semantic and syntactic in character. Warner's information science approach is rooted in the humanities and the social sciences but informed by an understanding of information technology and information theory. The chapters offer a progressive exposition of the topic, with illustrative examples to explain the concepts presented. Neither narrowly practical nor largely speculative, Human Information Retrieval meets the contemporary need for a broader treatment of information and information systems.

'Trusting the numbers': mineral prospecting, raising finance and the governance of knowledge

Mineral prospecting and raising finance for ‘junior’ mining firms has historically been regarded as a speculative activity. For the regulators of securities markets upon which ‘junior’ mining companies seek to raise capital, a perennial problem has been handling not only the indeterminacy of scientific claims, but also the social basis of epistemic practices. This paper examines the production of a system of public warrant and associated knowledge practices intended to enable investors to differentiate between ‘destructive’ and ‘productive’ varieties of financial speculation. It traces the use of the notion of ‘disclosure’ in constructing and legitimizing the ‘juniors’ market in Canada. It argues that though the work of ‘economics’ may be necessary in the construction of markets, it is by no means sufficient. Attention must also be given to the ways in which legal models of ‘the free-market’ can be translated and constantly re-worked across the sites and spaces of regulatory practice, animating the geographies of markets.

New Financial Elites, or Financial Dualism in Historical perspective? An Extended Reply to Folkman, Froud, Johal and Williams

This paper challenges the recent suggestion that a new financial elite has evolved which is able to capture substantial profit shares for itself. Specifically, it questions the assumption that new groups of financial intermediaries have increased in significance primarily because there is evidence that various types of financial speculators have played a similarly extensive role at several junctures of economic development. The paper then develops the alternative hypothesis that, rather than being a recent development, the rise of these financial intermediaries is a cyclical phenomenon which is linked to specific regimes of capital accumulation. The hypothesis is underpinned by historical data from the US National Income and Product Accounts for the period from 1930 to 2000, which suggest that the activities of `mainstream' financial intermediaries have been accompanied by the frequently countercyclical activities of a `speculative' sector of security and commodity brokers. Based on the combination of this qualitative and quantitative evidence, the paper concludes that the rise of a speculative financial sector is a potentially recurrent phenomenon which is linked to periods of economic restructuring and turmoil.