XML Messaging for Mobile Devices

In recent years, XML has been widely adopted as a universal format for structured data. A variety of XML-based systems have emerged, most prominently SOAP for Web services, XMPP for instant messaging, and RSS and Atom for content syndication. This popularity is helped by the excellent support for XML processing in many programming languages and by the variety of XML-based technologies for more complex needs of applications. Concurrently with this rise of XML, there has also been a qualitative expansion of the Internet's scope. Namely, mobile devices are becoming capable enough to be full-fledged members of various distributed systems. Such devices are battery-powered, their network connections are based on wireless technologies, and their processing capabilities are typically much lower than those of stationary computers. This dissertation presents work performed to try to reconcile these two developments. XML as a highly redundant text-based format is not obviously suitable for mobile devices that need to avoid extraneous processing and communication. Furthermore, the protocols and systems commonly used in XML messaging are often designed for fixed networks and may make assumptions that do not hold in wireless environments. This work identifies four areas of improvement in XML messaging systems: the programming interfaces to the system itself and to XML processing, the serialization format used for the messages, and the protocol used to transmit the messages. We show a complete system that improves the overall performance of XML messaging through consideration of these areas. The work is centered on actually implementing the proposals in a form usable on real mobile devices. The experimentation is performed on actual devices and real networks using the messaging system implemented as a part of this work. The experimentation is extensive and, due to using several different devices, also provides a glimpse of what the performance of these systems may look like in the future.

Indexing Heterogeneous XML for Full-Text Search

XML documents are becoming more and more common in various environments. In particular, enterprise-scale document management is commonly centred around XML, and desktop applications as well as online document collections are soon to follow. The growing number of XML documents increases the importance of appropriate indexing methods and search tools in keeping the information accessible. Therefore, we focus on content that is stored in XML format as we develop such indexing methods. Because XML is used for different kinds of content ranging all the way from records of data fields to narrative full-texts, the methods for Information Retrieval are facing a new challenge in identifying which content is subject to data queries and which should be indexed for full-text search. In response to this challenge, we analyse the relation of character content and XML tags in XML documents in order to separate the full-text from data. As a result, we are able to both reduce the size of the index by 5-6\% and improve the retrieval precision as we select the XML fragments to be indexed. Besides being challenging, XML comes with many unexplored opportunities which are not paid much attention in the literature. For example, authors often tag the content they want to emphasise by using a typeface that stands out. The tagged content constitutes phrases that are descriptive of the content and useful for full-text search. They are simple to detect in XML documents, but also possible to confuse with other inline-level text. Nonetheless, the search results seem to improve when the detected phrases are given additional weight in the index. Similar improvements are reported when related content is associated with the indexed full-text including titles, captions, and references. Experimental results show that for certain types of document collections, at least, the proposed methods help us find the relevant answers. Even when we know nothing about the document structure but the XML syntax, we are able to take advantage of the XML structure when the content is indexed for full-text search.

An XML Messaging Service for Mobile Devices

In recent years, XML has been accepted as the format of messages for several applications. Prominent examples include SOAP for Web services, XMPP for instant messaging, and RSS and Atom for content syndication. This XML usage is understandable, as the format itself is a well-accepted standard for structured data, and it has excellent support for many popular programming languages, so inventing an application-specific format no longer seems worth the effort. Simultaneously with this XML's rise to prominence there has been an upsurge in the number and capabilities of various mobile devices. These devices are connected through various wireless technologies to larger networks, and a goal of current research is to integrate them seamlessly into these networks. These two developments seem to be at odds with each other. XML as a fully text-based format takes up more processing power and network bandwidth than binary formats would, whereas the battery-powered nature of mobile devices dictates that energy, both in processing and transmitting, be utilized efficiently. This thesis presents the work we have performed to reconcile these two worlds. We present a message transfer service that we have developed to address what we have identified as the three key issues: XML processing at the application level, a more efficient XML serialization format, and the protocol used to transfer messages. Our presentation includes both a high-level architectural view of the whole message transfer service, as well as detailed descriptions of the three new components. These components consist of an API, and an associated data model, for XML processing designed for messaging applications, a binary serialization format for the data model of the API, and a message transfer protocol providing two-way messaging capability with support for client mobility. We also present relevant performance measurements for the service and its components. As a result of this work, we do not consider XML to be inherently incompatible with mobile devices. As the fixed networking world moves toward XML for interoperable data representation, so should the wireless world also do to provide a better-integrated networking infrastructure. However, the problems that XML adoption has touch all of the higher layers of application programming, so instead of concentrating simply on the serialization format we conclude that improvements need to be made in an integrated fashion in all of these layers.

Poetics of Subjectivity : Existence and Expressivity in Simone de Beauvoir's Philosophy

In the last thirty years, primarily feminist scholars have drawn attention to and re-evaluated the philosophy of Simone de Beauvoir (1908 1986). Her philosophical practice has been described as non-systematic, and her literary writing has been viewed as part of her non-systematic mode of philosophising. This dissertation radically deepens the question concerning Beauvoir s philosophical motivations for turning to literature as a mode to express subjectivity. It explicates the central concepts of Beauvoir s philosophy of existence, which are subjectivity, ambiguity, paradox and temporality, and their background in the modern traditions of existential philosophy and phenomenology. It also clarifies Beauvoir s main reason to turn to literature in order to express subjectivity as both singular and universal: as a specific mode of communication, literature is able to make the universality of existence manifest in the concrete, singular and temporal texture of life. In addition, the thesis gives examples of how Beauvoir s literary works contribute to an understanding of the complexity of subjectivity. I use the expression poetics of subjectivity to refer to the systematic relation between Beauvoir s existential and phenomenological notion of subjectivity and her literary works, and to her articulations of a creative mode of using language, especially in the novel. The thesis is divided into five chapters, of which the first three investigate Beauvoir s philosophy of existence at the intersection of the modern traditions of thought that began with René Descartes and Søren Kierkegaard s intuitions about subjectivity. Chapter 1 interprets Beauvoir s notion of ambiguity, as compared to paradox, and argues that both determine her notion of existence. Chapters 2 and 3 investigate the phenomenological side of Beauvoir s philosophy through a study of her response to early French interpretations of transcendental subjectivity, especially in the works of Jean-Paul Sartre and Maurice Merleau-Ponty. My analysis shows that Edmund Husserl s distinction between different levels of subjective experience is central to Beauvoir s understanding of subjectivity and to the different ego concepts she uses. Chapter 4 is a study of Beauvoir s reflections on the expression of subjective thought, and, more specifically, her philosophical conceptions of the metaphysical novel and the autobiography as two modes of indirect communication. Chapter 5, finally, compares two modes of investigating concrete subjectivity; Beauvoir s conceptual study of femininity in Le deuxième sexe and her literary expression of subjectivity in the novel L Invitée. My analysis reveals and explicates Beauvoir s original contribution to a comprehensive understanding of the becoming and paradox of human existence: the fundamental insight that these phenomena are sexed, historically as well as imaginatively.

Tidigt fullständigt svenskt språkbad i Esbo

Avhandlingen behandlar tidigt fullständigt svenskt språkbad i Esbo. Arbetet utreder vad tidigt fullständigt språkbad innebär samt vad språkbadsföräldrars och språkbadslärares åsikter om språkbadet i Esbo är. Undersökningen omfattar 60 familjer samt samtliga lärare (14 st) som arbetar med språkbad i Esbo. Undersökningen består av två enkäter; en till språkbadsföräldrar och en tillspråkbadslärare. Av de 60 enkäter som sändes ut till språkbadsföräldrarna besvarades 45, dvs. 75%. 12 lärare av 14, dvs. 86%, besvarade den andra enkäten. Det är viktigt att känna till centrala begrepp i anslutning till tvåspråkighet, då man talar om andraspråkstillägnandet i språkbad. I detta arbete presenteras en modell (Sahi, 1999) som åskådliggör centrala begrepp i anslutning till tvåspråkighet. Tidigtfullständigt språkbad är ett program som är planerat att omfatta hela grundskolan. Språkbad är ämnat för enspråkiga majoritetsbarn i ett tvåspråkigt land. Dessa barn tillägnar sig minoritetsspråket i skolan. Språkbadet är inte enbart ett program, utan även en metod. Skillnaden mellan språkbad och traditionell undervisning i språk är att man i språkbadet betonar kommunikation framom grammatik. Målet medspråkbadet är funktionell tvåspråkighet. Många faktorer inverkar på andraspråkstillägnandet i språkbadet. I detta arbete betonas attitydernas och motivationens betydelse. Språkbad kräver en medveten och aktiv insats av föräldrarna. Vidare betonar litteraturen som behandlar språkbad undervisningsmetodernas betydelse samt språkbadslärarens viktiga roll. Föräldrarna är nöjda med språkbadsprogrammet, eftersom det givit goda resultat och motsvarat förväntningarna. Enligt föräldrarna är språkbad ett mjukt, modernt och effektivt program. Föräldrarna anser att barnen lär sig badspråket på ett naturligt sätt och även får en öppnare inställning till språk och kulturer. Föräldrarna betonar lärarnas viktiga insatser samt kontinuitetens betydelse. Vidare tycker föräldrarna att språkbadet borde inledas i ett tidigare skede och att eleverna borde ha mera kontakt med badspråket utanför skolan. Målet med att barnen går i språkbad är, enligt föräldrarna, att barnen ska förstå och tala språket flytande samtkänna kulturen som hör ihop med språket. Både föräldrarna och lärarna tycker att språkbadsklasserna är för stora och att det är brist på material. Lärarna anser att man mer än tidigare borde informera allmänheten, beslutsfattare samt föräldrar om verksamheten. Därtill tycker lärarna att samarbetet mellan daghem och skola samt specialundervisningen borde utvecklas. Lärarna betonar att språkbad inte lämpar sig för alla barn. Lärarna anser sig främst behöva praktiska råd av andra som arbetar med språkbad samt teoretisk kunskap. Både föräldrarna och lärarna tycker att språkbadsverksamheten i Esbo borde koordineras och att språkbadselevernas prestationer noggrant borde följas upp. Nyckelord: Tvåspråkighet, Språkbad, Andraspråkstillägnande Keywords: Bilingualism, Immersion, Second Language Aquisition.

Population structure of Pyrenophora teres, the causal agent of net blotch of barley

Spring barley is the most important crop in Finland based on cultivated land area. Net blotch, a disease caused by Pyrenophora teres Drech., is the most damaging disease of barley in Finland. The pressure to improve the economics and efficiency of agriculture has increased the need for more efficient plant protection methods. Development of durable host-plant resistance to net blotch is a promising possibility. However, deployment of disease resistant crops could initiate selection pressure on the pathogen (P. teres) population. The aim of this study was to understand the population biology of P. teres and to estimate the evolutionary potential of P. teres under selective pressure following deployment of resistance genes and application of fungicides. The study included mainly Finnish P. teres isolates. Population samples from Russia and Australia were also included. Using AFLP markers substantial genotypic variation in P. teres populations was identified. Differences among isolates were least within Finnish fields and significantly higher in Krasnodar, Russia. Genetic differentiation was identified among populations from northern Europe and from Australia, and between the two forms P. teres f. teres (PTT, net form of net blotch) and P. teres f. maculata (PTM, spot form of net blotch) in Australia. Differentiation among populations was also identified based on virulence between Finnish and Russian populations, and based on prochloraz (fungicide) tolerance in the Häme region in Finland. Surprisingly only PTT was recovered from Finland and Russia although both forms were earlier equally common in Finland. The reason for the shift in occurrence of forms in Finland remained uncertain. Both forms were found within several fields in Australia. Sexual reproduction of P. teres was supported by recover of both mating types in equal ratio in those areas although the prevalence of sexual mating seems to be less in Finland than in Australia. Population from Krasnodar was an exception since only one mating type was found in there. Based on the substantial high genotypic variation in Krasnodar it was suggested go represent an old P. teres population, whereas the Australian samples were suggested to represent newer populations. In conclusion, P. teres populations are differentiated at several levels. Human assistance in dispersal of P. teres on infected barley seed is obvious and decreases the differentiation among populations. This can increase the plant protection problems caused by this pathogen. P. teres is capable of sexual reproduction in several areas but the prevalence varies. Based on these findings it is apparent that P. teres has the potential to pose more serious problems in barley cultivation if plant protection is neglected. Therefore, good agricultural practices, including crop rotation and the use of healthy seed, are recommended.

Performance of Ajax Applications on Mobile Devices

The Ajax approach has outgrown its origin as shorthand for "Asynchronous JavaScript + XML". Three years after its naming, Ajax has become widely adopted by web applications. Therefore, there exists a growing interest in using those applications with mobile devices. This thesis evaluates the presentational capability and measures the performance of five mobile browsers on the Apple iPhone and Nokia models N95 and N800. Performance is benchmarked through user-experienced response times as measured with a stopwatch. 12 Ajax toolkit examples and 8 production-quality applications are targeted, all except one in their real environments. In total, over 1750 observations are analyzed and included in the appendix. Communication delays are not considered; the network connection type is WLAN. Results indicate that the initial loading time of an Ajax application can often exceed 20 seconds. Content reordering may be used to partially overcome this limitation. Proper testing is the key for success: the selected browsers are capable of presenting Ajax applications if their differing implementations are overcome, perhaps using a suitable toolkit.

Semanttinen tiedonhaku

Perinteisillä tiedonhakumenetelmillä ei aina tavoiteta riittävän hyvin tekstien merkitystasoa. Tutkielman aiheena olevan semanttisen tiedonhaun tarkoituksena onkin päästä paremmin kä-siksi sanojen ilmaisemiin merkityksiin. Tämä tapahtuu käyttämällä hyväksi itse tekstiin tai sen esitys-/tallennusrakenteisiin tuotettua semanttista metatietoa. Tutkielmassa tarkastellaan lähemmin kahteen ryhmään kuuluvia semanttisia hakumenetelmiä. Toisen ryhmän muodostavat XML-tekstidokumenttien ominaisuuksia hyödyntävät, toisen taas semanttisen webin mahdollisuuksiin perustuvat järjestelmät. Lisäksi tutkielmassa luonnostellaan ideaalinen semanttinen tiedonhakujärjestelmä, johon tarkasteltuja järjestelmiä verrataan. Vertailussa todetaan, että lähes kaikki ideaalisen hakujärjestelmän piirteet tulevat jossain muodossa toteutetuiksi, joskaan eivät yhdessäkään järjestelmässä samalla kertaa. Semanttisilta hakuominaisuuksiltaan monipuolisimmaksi osoittautuu XML-perustainen SphereSearch-hakukone, joka esimerkiksi sallii käsitehaut ja kykenee muodostamaan vastauselementeistä dokumenttirajat ylittäviä kokonaisuuksia. Toisaalta kaikki tarkastellut järjestelmät noudattavat semanttisen tiedonhaun perusperiaatetta, jonka mukaan etsityn merkityssisällön tavoittamiseksi ei riitä pelkkä hakutermien paikallisten esiintymien löytäminen kohdeaineistosta. Tyypillisimmin periaate on toteutettu ottamalla tiedollisen yksikön (XML-elementin tai semanttisen webin ontologian mukaisen ilmentymäsolmun) relevanssia arvioitaessa huomioon myös siihen rakenteellisesti kytkeytyneiden yksiköiden sisältö ja näiden kytkösten laatu.

Fast in-memory XPath search using compressed indexes

A large fraction of an XML document typically consists of text data. The XPath query language allows text search via the equal, contains, and starts-with predicates. Such predicates can be efficiently implemented using a compressed self-index of the document's text nodes. Most queries, however, contain some parts querying the text of the document, plus some parts querying the tree structure. It is therefore a challenge to choose an appropriate evaluation order for a given query, which optimally leverages the execution speeds of the text and tree indexes. Here the SXSI system is introduced. It stores the tree structure of an XML document using a bit array of opening and closing brackets plus a sequence of labels, and stores the text nodes of the document using a global compressed self-index. On top of these indexes sits an XPath query engine that is based on tree automata. The engine uses fast counting queries of the text index in order to dynamically determine whether to evaluate top-down or bottom-up with respect to the tree structure. The resulting system has several advantages over existing systems: (1) on pure tree queries (without text search) such as the XPathMark queries, the SXSI system performs on par or better than the fastest known systems MonetDB and Qizx, (2) on queries that use text search, SXSI outperforms the existing systems by 1-3 orders of magnitude (depending on the size of the result set), and (3) with respect to memory consumption, SXSI outperforms all other systems for counting-only queries.