Offloading content routing cost from routers

The publish/subscribe paradigm has lately received much attention. In publish/subscribe systems, a specialized event-based middleware delivers notifications of events created by producers (publishers) to consumers (subscribers) interested in that particular event. It is considered a good approach for implementing Internet-wide distributed systems as it provides full decoupling of the communicating parties in time, space and synchronization. One flavor of the paradigm is content-based publish/subscribe which allows the subscribers to express their interests very accurately. In order to implement a content-based publish/subscribe middleware in way suitable for Internet scale, its underlying architecture must be organized as a peer-to-peer network of content-based routers that take care of forwarding the event notifications to all interested subscribers. A communication infrastructure that provides such service is called a content-based network. A content-based network is an application-level overlay network. Unfortunately, the expressiveness of the content-based interaction scheme comes with a price - compiling and maintaining the content-based forwarding and routing tables is very expensive when the amount of nodes in the network is large. The routing tables are usually partially-ordered set (poset) -based data structures. In this work, we present an algorithm that aims to improve scalability in content-based networks by reducing the workload of content-based routers by offloading some of their content routing cost to clients. We also provide experimental results of the performance of the algorithm. Additionally, we give an introduction to the publish/subscribe paradigm and content-based networking and discuss alternative ways of improving scalability in content-based networks. ACM Computing Classification System (CCS): C.2.4 [Computer-Communication Networks]: Distributed Systems - Distributed applications

Sampled longest common prefix array

When augmented with the longest common prefix (LCP) array and some other structures, the suffix array can solve many string processing problems in optimal time and space. A compressed representation of the LCP array is also one of the main building blocks in many compressed suffix tree proposals. In this paper, we describe a new compressed LCP representation: the sampled LCP array. We show that when used with a compressed suffix array (CSA), the sampled LCP array often offers better time/space trade-offs than the existing alternatives. We also show how to construct the compressed representations of the LCP array directly from a CSA

Quantum Space-Time and Noncommutative Gauge Field Theories

Arguments arising from quantum mechanics and gravitation theory as well as from string theory, indicate that the description of space-time as a continuous manifold is not adequate at very short distances. An important candidate for the description of space-time at such scales is provided by noncommutative space-time where the coordinates are promoted to noncommuting operators. Thus, the study of quantum field theory in noncommutative space-time provides an interesting interface where ordinary field theoretic tools can be used to study the properties of quantum spacetime. The three original publications in this thesis encompass various aspects in the still developing area of noncommutative quantum field theory, ranging from fundamental concepts to model building. One of the key features of noncommutative space-time is the apparent loss of Lorentz invariance that has been addressed in different ways in the literature. One recently developed approach is to eliminate the Lorentz violating effects by integrating over the parameter of noncommutativity. Fundamental properties of such theories are investigated in this thesis. Another issue addressed is model building, which is difficult in the noncommutative setting due to severe restrictions on the possible gauge symmetries imposed by the noncommutativity of the space-time. Possible ways to relieve these restrictions are investigated and applied and a noncommutative version of the Minimal Supersymmetric Standard Model is presented. While putting the results obtained in the three original publications into their proper context, the introductory part of this thesis aims to provide an overview of the present situation in the field.

Gauge Field Theories, Quantum Space-Time and Some Applications

In this thesis, the possibility of extending the Quantization Condition of Dirac for Magnetic Monopoles to noncommutative space-time is investigated. The three publications that this thesis is based on are all in direct link to this investigation. Noncommutative solitons have been found within certain noncommutative field theories, but it is not known whether they possesses only topological charge or also magnetic charge. This is a consequence of that the noncommutative topological charge need not coincide with the noncommutative magnetic charge, although they are equivalent in the commutative context. The aim of this work is to begin to fill this gap of knowledge. The method of investigation is perturbative and leaves open the question of whether a nonperturbative source for the magnetic monopole can be constructed, although some aspects of such a generalization are indicated. The main result is that while the noncommutative Aharonov-Bohm effect can be formulated in a gauge invariant way, the quantization condition of Dirac is not satisfied in the case of a perturbative source for the point-like magnetic monopole.

Talking About Time in Russian and Finnish

In this study I look at what people want to express when they talk about time in Russian and Finnish, and why they use the means they use. The material consists of expressions of time: 1087 from Russian and 1141 from Finnish. They have been collected from dictionaries, usage guides, corpora, and the Internet. An expression means here an idiomatic set of words in a preset form, a collocation or construction. They are studied as lexical entities, without a context, and analysed and categorized according to various features. The theoretical background for the study includes two completely different approaches. Functional Syntax is used in order to find out what general meanings the speaker wishes to convey when talking about time and how these meanings are expressed in specific languages. Conceptual metaphor theory is used for explaining why the expressions are as they are, i.e. what kind of conceptual metaphors (transfers from one conceptual domain to another) they include. The study has resulted in a grammatically glossed list of time expressions in Russian and Finnish, a list of 56 general meanings involved in these time expressions and an account of the means (constructions) that these languages have for expressing the general meanings defined. It also includes an analysis of conceptual metaphors behind the expressions. The general meanings involved turned out to revolve around expressing duration, point in time, period of time, frequency, sequence, passing of time, suitable time and the right time, life as time, limitedness of time, and some other notions having less obvious semantic relations to the others. Conceptual metaphor analysis of the material has shown that time is conceptualized in Russian and Finnish according to the metaphors Time Is Space (Time Is Container, Time Has Direction, Time Is Cycle, and the Time Line Metaphor), Time Is Resource (and its submapping Time Is Substance), Time Is Actor; and some characteristics are added to these conceptualizations with the help of the secondary metaphors Time Is Nature and Time Is Life. The limits between different conceptual metaphors and the connections these metaphors have with one another are looked at with the help of the theory of conceptual integration (the blending theory) and its schemas. The results of the study show that although Russian and Finnish are typologically different, they are very similar both in the needs of expression their speakers have concerning time, and in the conceptualizations behind expressing time. This study introduces both theoretical and methodological novelties in the nature of material used, in developing empirical methodology for conceptual metaphor studies, in the exactness of defining the limits of different conceptual metaphors, and in seeking unity among the different facets of time. Keywords: time, metaphor, time expression, idiom, conceptual metaphor theory, functional syntax, blending theory

Lionhearts of the Playworld : An ethnographic case study of the development of agency in play pedagogy

This is an ethnographic case study of the creation and emergence of a playworld – a pedagogical approach aimed at promoting children’s development and learning in early education settings through the use of play and drama. The data was collected in a Finnish experimental mixed-age elementary school classroom in the school year 2003-2004. In the playworld students and teachers explore different social and cultural phenomena through taking on the roles of characters from a story or a piece of literature and acting inside the frames of an improvised plot. The thesis takes under scrutiny the notion of agency in education. It produces theoretically grounded empirical knowledge of the ways in which children struggle to become recognized and agentive actors in early education settings and how their agency develops in their interaction with adults. The study builds on the activity theoretical and sociocultural tradition and develops a methodological framework called video-based narrative interaction analysis for studying student agency as developing over time but manifesting through the situational material and discursive local interactions. The research questions are: 1. What are the children’s ways of enacting their agency in the playworld? 2. How do the children’s agentive actions change and develop over the spring? 3. What are the potentials and challenges of the playworld for promoting student agency? 4. How do the teachers and the children deal with the contradiction between control and agency in the playworld? The study consists of a summary part and four empirical articles which each have a particular viewpoint. Articles I and II deal with individual students’ paths to agency. In Article I the focus is on the role of resistance and questioning in enabling important spaces for agency. Article II takes a critical gender perspective and analyzes how two girls struggled towards recognition in the playworld. It also illuminates the role of imagination in developing a sense of agency. Article III examines how the open-ended and improvisational nature of the playworld interaction provided experiences and a sense of ‘shared agency’ for the students and teachers in the class. Article IV turns the focus on the teachers and analyzes how their role actions in the playworld helped the children to enact agency. It also discusses the challenges that the teachers faced in this work and asks what makes the playworld activity sustainable in the class. The summary part provides a critical literature review on the concept of agency and argues that the inherently contradictory nature of the phenomenon of agency has not been sufficiently theorized. The summary part also locates the playworld intervention in a historical frame by discussing the changing conceptions of adulthood and childhood in the West. By focusing on the changing role of play and art in both adults’ and children’s contemporary lives, the thesis opens up an important but often neglected perspective on the problem of promoting student agency in education. The results illustrate how engaging in a collectively imagined and dramatized pretend play space together with the children enabled the teachers to momentarily put aside their “knower” positions in the classroom. The fictive roles and the narrative plot helped them to create a necessary incompleteness and open-endedness in the activity that stimulated the children’s initiatives. This meant that the children too could momentarily step out of their traditional classroom positions as pupils and initiate action to further the collective play. Engaging in this kind of unconventional activity and taking up and enacting agency was, however, very challenging for the participating children and teachers. It often contradicted the need to sustain control and order in the classroom. The study concludes that play- and drama-based pedagogies offer a unique but undeveloped potential for developing educational spaces that help teachers and children deal with the often contradictory requirements of schooling.

Children’s Relationship to Plants among Primary School Children in Finland

There is considerable evidence that children in modern society are losing
their contact with nature and, more precisely, with green plants. Is this also the case in Finland, a northern country famous for its forests and wild nature? This study examines the relationship of 9- to 10-year-old Finnish schoolchildren with the green environment and plants. The data were gathered by a questionnaire
comprising structured and open-ended questions. The focus of the research was on two comparisons: first, on the nature and child relationship in rural and urban neighborhoods and, second, among boys and girls. Participants in the study amounted to a total of 76 children, 42 in the Helsinki suburb area and 34 in Paltamo. The results suggested that the children in rural surroundings had closer contact with nature than their urban associates. For example, the children of Paltamo reported to know the trees better, and considered human beings to be part of nature more often (100% vs. 76% of the pupils in Helsinki, P = 0,003). Similarly, the results showed that girls in the study (N = 48) were more interested in plants than boys (N = 28). For the girls, the beauty and joy of plants was important, whereas the boys appreciated plants as the source of life. After the pre-questioning, the children of Helsinki participated in an in-class horticultural intervention and 10 days later, answered a similar questionnaire again. The results of the open-ended questions revealed that equally to children in other Western countries, Finnish children may also be in danger of losing their direct contact with the natural environment. It was common to pass free time in organized sports such as hockey or football (boys), or by just walking and talking with friends (girls). Rural children told that they still built huts, pick berries, and climb trees, whereas urban children played in parks and city groves. The results suggest that it is essential to research
further the children’s own experiences if we are to understand, and subsequently, to enhance, the crucial role of the green environment in their lives. Horticultural interventions can be effective starting points to add to children’s knowledge, affection, and interest toward greenery, but it is highly recommended that they take place outdoors rather than indoors.

Children’s Relationship to Plants among Primary School Children in Finland

There is considerable evidence that children in modern society are losing
their contact with nature and, more precisely, with green plants. Is this also the case in Finland, a northern country famous for its forests and wild nature? This study examines the relationship of 9- to 10-year-old Finnish schoolchildren with the green environment and plants. The data were gathered by a questionnaire
comprising structured and open-ended questions. The focus of the research was on two comparisons: first, on the nature and child relationship in rural and urban neighborhoods and, second, among boys and girls. Participants in the study amounted to a total of 76 children, 42 in the Helsinki suburb area and 34 in Paltamo. The results suggested that the children in rural surroundings had closer contact with nature than their urban associates. For example, the children of Paltamo reported to know the trees better, and considered human beings to be part of nature more often (100% vs. 76% of the pupils in Helsinki, P = 0,003). Similarly, the results showed that girls in the study (N = 48) were more interested in plants than boys (N = 28). For the girls, the beauty and joy of plants was important, whereas the boys appreciated plants as the source of life. After the pre-questioning, the children of Helsinki participated in an in-class horticultural intervention and 10 days later, answered a similar questionnaire again. The results of the open-ended questions revealed that equally to children in other Western countries, Finnish children may also be in danger of losing their direct contact with the natural environment. It was common to pass free time in organized sports such as hockey or football (boys), or by just walking and talking with friends (girls). Rural children told that they still built huts, pick berries, and climb trees, whereas urban children played in parks and city groves. The results suggest that it is essential to research
further the children’s own experiences if we are to understand, and subsequently, to enhance, the crucial role of the green environment in their lives. Horticultural interventions can be effective starting points to add to children’s knowledge, affection, and interest toward greenery, but it is highly recommended that they take place outdoors rather than indoors.

Children’s Relationship to Plants among Primary School Children in Finland

There is considerable evidence that children in modern society are losing
their contact with nature and, more precisely, with green plants. Is this also the case in Finland, a northern country famous for its forests and wild nature? This study examines the relationship of 9- to 10-year-old Finnish schoolchildren with the green environment and plants. The data were gathered by a questionnaire
comprising structured and open-ended questions. The focus of the research was on two comparisons: first, on the nature and child relationship in rural and urban neighborhoods and, second, among boys and girls. Participants in the study amounted to a total of 76 children, 42 in the Helsinki suburb area and 34 in Paltamo. The results suggested that the children in rural surroundings had closer contact with nature than their urban associates. For example, the children of Paltamo reported to know the trees better, and considered human beings to be part of nature more often (100% vs. 76% of the pupils in Helsinki, P = 0,003). Similarly, the results showed that girls in the study (N = 48) were more interested in plants than boys (N = 28). For the girls, the beauty and joy of plants was important, whereas the boys appreciated plants as the source of life. After the pre-questioning, the children of Helsinki participated in an in-class horticultural intervention and 10 days later, answered a similar questionnaire again. The results of the open-ended questions revealed that equally to children in other Western countries, Finnish children may also be in danger of losing their direct contact with the natural environment. It was common to pass free time in organized sports such as hockey or football (boys), or by just walking and talking with friends (girls). Rural children told that they still built huts, pick berries, and climb trees, whereas urban children played in parks and city groves. The results suggest that it is essential to research
further the children’s own experiences if we are to understand, and subsequently, to enhance, the crucial role of the green environment in their lives. Horticultural interventions can be effective starting points to add to children’s knowledge, affection, and interest toward greenery, but it is highly recommended that they take place outdoors rather than indoors.

Noncommutative Quantum Field Theory : Problem of Time and Some Applications

In this thesis the current status and some open problems of noncommutative quantum field theory are reviewed. The introduction aims to put these theories in their proper context as a part of the larger program to model the properties of quantized space-time. Throughout the thesis, special focus is put on the role of noncommutative time and how its nonlocal nature presents us with problems. Applications in scalar field theories as well as in gauge field theories are presented. The infinite nonlocality of space-time introduced by the noncommutative coordinate operators leads to interesting structure and new physics. High energy and low energy scales are mixed, causality and unitarity are threatened and in gauge theory the tools for model building are drastically reduced. As a case study in noncommutative gauge theory, the Dirac quantization condition of magnetic monopoles is examined with the conclusion that, at least in perturbation theory, it cannot be fulfilled in noncommutative space.