Efficient twig pattern matching is essential to XML queries and other tree-based queries. Numerous so-called holistic algorithms have been proposed for efficiently processing the twig patterns in XML queries. However, a more general form of twig pattern, called Boolean-twig (or B-twig for short), which allows arbitrary combination of an arbitrary number of all the three logical connectives, AND, OR, and NOT, in a twig pattern, has not been adequately addressed. The theme of this study is on holistic (and efficient) B-twig pattern matching using region encoding and Dewey encoding schemes. We first adopt region encoding and propose a novel, direct approach called DBTwigMerge for holistic B-twig pattern matching, which although enjoys certain theoretical ``beauty'' and ``elegance'' but does not always outperform our prior approach, BTwigMerge. Based on the experience gained and in-depth investigation, we then come up with another new and more efficient approach, FBTwigMerge, which is proven to be the overall winner among all the holistic approaches using region encoding. In this study, we also studied the holistic B-twig pattern matching problem using Dewey encoding. The unique properties of Dewey encoding bring challenges and also benefits to this problem. By carefully addressing the challenges, this dissertation finally presents the first Dewey based holistic approach, called DeweyNOT, for efficiently solving the pattern matching problem with a subclass of B-twigs, i.e., twig queries involving arbitrary AND/NOT predicates. Extensive experimental studies have been conducted that demonstrate the viability and outstanding performance of the proposed approaches.

Larvae of Lytrosis permagnaria were reared to maturity on red oak (Quercus rubra). The larva and pupa of this rare eastern geometrid are described and illustrated. Diagnoses and photographic images of late instar larvae are provided for three members of the genus: Lytrosis permagnaria, L. sinuosa, and L. unitaria.

Master of Science

Today, many economic decisions are based on the fast analysis of XML data. Yet, the time to process analytical XML queries is typically high. Although current XML techniques focus on the optimization of query processing, none of these support early approximate feedback as possible in relational Online Aggregation systems. In this paper, we introduce a system that provides fast estimates to XML aggregation queries. While processing, these estimates and the assigned confidence bounds are constantly improving. In our evaluation, we show that without significantly increasing the overall execution time our system returns accurate guesses of the final answer long before traditional systems are able to produce output.

Orientador: João Vasconcellos Neto / Tese ( doutorado) - Universidade Estadual de Campinas, Instituto de Biologias / Made available in DSpace on 2018-08-14T07:02:45Z (GMT). No. of bitstreams: 1 Paro_ClaudiaMoreno_D.pdf: 4764996 bytes, checksum: cbd200321d1b685a790530ab2b7f2a91 (MD5) Previous issue date: 2008 / Resumo: A estrutura da comunidade e as dinâmicas populacionais dos serra-paus (Onciderini; Cerambycidae: Coleoptera) foram investigadas na Serra do Japi, Jundiaí-SP, sudeste do Brasil, durante quatro anos, de dezembro de 2002 a dezembro de 2006. Este estudo também verificou o padrão de uso de plantas hospedeiras, incluindo preferências e relações com as características estruturais das plantas. Os adultos ocorreram entre outubro e maio, período utilizado para reprodução. Foi observado um total de 1113 indivíduos, de 12 espécies dos gêneros Oncideres e Psyllotoxus. Dos besouros observados, 1,0% foram classificados como espécies raras (Oncideres miniata, Oncideres bueki e Oneideres macra), 2,6% como espécies dispersas (Oneideres cervina), 37,8% como espécies comuns (Oneideres impluviata, Oncideres ulcerosa, Oneideres dejeani, Psyllotoxus griseocinetus e Oneideres irrorata) e 59,0 % como espécies muito abundantes (Oneideres saga, Oneideres captiosa e Oneideres humeralis). A razão sexual para a maioria das espécies foi de 1: 1 no mês de recrutamento das populações e deslocou a favor das fêmeas nos outros meses. Fatores abióticos, como precipitação e temperatura influenciaram a dinâmica e fenologia dessas populações. Na tribo Onciderini, as fêmeas cortam ramos de árvores, removendo a casca e a madeira com suas mandíbulas. Então colocam seus ovos dentro da madeira ao longo do ramo serrado desprendido, que, quebra e cai ao solo. A larva se desenvolve dentro do ramo morto da sua planta hospedeira. As plantas hospedeiras estão distribuídas em 15 famílias na seguinte ordem de importância: Vochysiaceae 44,6%, Mimosaceae 14,8%, Melastomataceae 11,4%, Lauraceae 9,3% e Anarcadinaceae 5,7%. As outras dez famílias utilizadas representaram 14,1% do total de espécies hospedeiras. Oeideres saga, dejeani, O. impluviata e P. griseocinetus são as espécies de Onciderini mais polífagas. Oneideres irrorata foi à única espécie aparentemente monófaga e especialista. Este trabalho também incluiu parâmetros da biologia e do comportamento destes serra-paus relacionando-os ao uso de cada espécie de planta hospedeira. Os seguintes parâmetros foram medidos: comprimento do ramo serrado, diâmetro, tipo de corte e padrão arquitetura da planta hospedeira e número de incisões para desova. Diferenças nos diâmetros médios dos ramos utilizados por diferentes Oniciderini foram estatisticamente significativas. Oncideres saga serrou os maiores diâmetros de ramos (X = 4,7 ± 0,89), enquanto que O. dejeani apresentou a maior média de incisões para desova (X = 64,9 ± 1,61). Houve relações significativas entre os diâmetros e comprimentos dos ramos cortados com os investimentos reprodutivos médios (n° de ovos/ramo). Estas relações indicam diferentes estratégias reprodutivas, que podem contribuir para reduzir à competição interespecífica e intraespecifica. De modo semelhante, houve também relação positiva entre o 'tamanho médio dos ramos serrados e o tamanho médio das fêmeas de Onciderini, isto apóia a idéia de "parking" na comunidade destes besouros. As estratégias e diferenças no comportamento entre as espécies de serra-paus foram associadas às características das plantas hospedeiras utilizadas, como, por exemplo, defesas físicas e químicas e ainda defesas indiretas por associações inseto-planta. De um modo geral, a diversidade encontrada neste grupo de insetos foi considerada alta, baseada em dados de literatura, mostrando a relevância da Serra do Japi como área a ser preservada. / Abstract: Community structure and dynamics on twig-girdlers populations were investigated from December 2002 to December 2006 in Serra do Japi, Southeaster Brazil. The adults occur between October and May, period utilized mainly for reproduction. It was observed a total of 1113 individuals, grouped in 12 species. From the beetles observed, 1 % was classified as rare species (Oncideres miniata, Oncideres bucki and Oncideres macra), 2,61% as disperse (Oncideres cervina), 37,83% as common (Oncideres impluviata, Oncideres ulcerosa, Oncideres dejeani, Psyllotoxus griseocinetus and Oncideres irrorata) and 59 % as very abundant (Oncideres saga, Oncideres captiosa and Oncideres humeralis). Sex ratio of most ofthe species was of 1: 1 in the recruitment of the populations, and it was deviated towards female in the other months. Abiotic factors, such as precipitation and temperature influenced the dynamics and phenology ofthese populations. In the tribe Onciderini (Coleoptera: Cerambycidae), the female girdles the trees by removing the bark and some of the wood using its mandibles. Then, it digs deep into the wood above the cut and lays its eggs. So, the branch breaks and falls on the ground and the larvae develop on the dead stems of their host plants. This study verified both the patters of host plant used by the insect and the species selection and its relation to structural characteristics of plants in Serra do Japi. 15 families of host plants were found in a whole, and they are listed in decreasing order of the most used ones: Vochysiaceae 44,62%, Mimosaceae 14,78%, Melastomataceae 11 ,41 %, Lauraceae 9,35% and Anarcadinaces 5,71 %, the other species summed 14,13% ofthe studied species. O. saga, O. dejeani, O. impluviata and P. griseocinetus were the most poliphagous species. O. irrorata was the only monophagous and specialist specie. Some other aspects like: 1) bioecological parameters of twig girdlers while using each host plant; 2) girdled stem len7 3) stem diameter; 4) cut type of the branch and 5) architectural pattern of the host plant w1 also included in this study. The differences of the diameter average were statistically significant. It was observed that O. saga cut branches of larger diameter ( X = 4,77 ± 0,89 DP). The average number of posture incisions by O. dejeani (X = 64,94 ±1,61 DP) was greater than the other species. There was significative relation between the average diameter and the twig length of the host plants with the reproductive investment (number of eggs/twig) of the twig-girdlers species from Serra do Japi. These relations indicate different reproductive strategies which contribute for reducing inter-specific competition. Likewise, the positive relation between the average size of the twig and the female size of the specie Onciderini indicates organizational standards of their community. The strategies and different behavior among the twig-girdler species were associated with characteristics of the used host plants. For instance: not only physical and chemical defenses but also indirect defenses by insect-plant associations. The diversity of this group of insects found in Serra do Japi was considered high. This, was based on a literature review, and thus shows that the place is environmentally and ecologically balanced in richness of species. Therefore, it is necessary that the site be preserved. / Doutorado / Doutor em Ecologia

This report deals with the creation of Habit's website, which is aimed at private customers, habitsapp.eco. Habits is a small company in Gothenburg and they want to help companies, organizations and individuals to reduce their environmental impact in an easy and fun way. They have developed a web-based tool for this that will be launched in the fall of 2020 and the website created will be their "face out" for the tool aimed at private individuals. The report describes the steps and tools that were made and used to create this site. User stories have been made to get to know the user and identify their needs, sketches of the website have been made to easily illustrate how the site would look like and a sitemap has been created to know which pages the project should contain. How the creation has been done from HTML to Twig and the functionality behind things like menu, questions and answers section, support for multiple languages etc. Is brought up. In addition to this, tests have also been done by both me and my supervisor at Habits. Various tools have been used to ensure that the load time remains within an approved framework and tools such as the WAVE Evaluation Tool have been used to ensure the availability of the site. In the end, there is a finished product that fulfills Habit's purpose and hopefully is representative of their service and can draw users into their web-based tools. / Denna rapport behandlar skapandet av Habits webbplats som riktar sig till privatkunder, habitsapp.eco. Habits är ett mindre företag i Göteborg och de vill hjälpa företag, organisation och privatpersoner att minska sin miljöpåverkan på ett lätt och roligt sätt. De har utvecklat ett webbaserat verktyg för detta som kommer lanseras hösten 2020 och webbplatsen som skapas kommer vara deras ”ansikte utåt” för det verktyg som är riktat till privatpersoner. I rapporten gås det igenom vilka steg och verktyg som gjorts och använts för skapandet av denna webbplats. User stories har gjorts för att lära känna användaren och identifiera deras behov, skisser över webbplatsen har gjorts för att enkelt kunna illustrera hur webbplatsen skulle se ut och en sitemap har skapats för att veta vilka sidor projektet skall innehålla. Hur skapandet har gjorts från HTML till Twig och funktionalitet bakom saker som meny, frågor och svar-sektionen, stöd för flera språk mm. Tas upp. Utöver detta har också tester gjorts av både mig och min handledare på Habits. Olika verktyg för att säkerställa att laddningstiden håller sig inom en godkänd ram har gjorts och verktyg som WAVE Evaluation Tool har använts för att säkerställa webbplatsens tillgänglighet. I slutändan finns en färdig produkt som fyller Habits syfte och förhoppningsvis är representativ för deras tjänst och kan dra in användare till deras webbaserade verktyg.

<div>Native and invasive bark and ambrosia beetles threaten the health and productivity of natural and planted forests worldwide. Management of these pests relies on semiochemical-based tactics, but these are often ineffective at monitoring for incipient populations or decreasing pest populations. The role of fungal and non-host volatiles in colonization behavior remains unknown for many important bark and ambrosia beetle species, thereby hindering their control. In this dissertation, I tested the hypothesis that fungal and tree-associated volatiles influence the host colonization behavior of bark and ambrosia beetles that affect hardwood trees. This work describes the identification of novel fungal and host-associated semiochemicals that may aid in future management of these important pests.</div><div><br></div><div>In Chapter 1, I review the current literature describing the volatile chemical ecology of bark and ambrosia beetles that inhabit hardwood trees. A review of groups with numerous identified semiochemicals, as well as considerations for future research is included.</div><div><br></div><div>In Chapter 2, I test the hypothesis that host colonization by the peach bark beetle (Phloeotribus liminaris) is chemically mediated by compounds associated with infested hosts. I found that benzaldehyde mediates colonization by the peach bark beetle, and that that benzaldehyde lures are effective attractants in field-trapping studies.</div><div><br></div><div>In Chapter 3, I test the hypothesis that ambrosia beetle attraction to host stress compounds can be modified by symbiotic fungal volatiles. I found that for three species of invasive ambrosia beetles individual fungal volatiles act as repellents, with species-specific differences in response to different compounds.</div><div><br></div><div>In Chapter 4, I test the hypothesis that attraction of the walnut twig beetle (Pityophthorus juglandis) to its pheromone lure can be enhanced by symbiotic fungal volatiles. I found that symbiotic fungal volatiles consistently enhance attraction of the beetles to their fungus, while one symbiotic fungal volatile of ambrosia beetle species repelled the walnut twig beetle.</div><div><br></div><div>In Chapter 5, I summarize results from each of the chapters and discuss patterns observed in the response to fungal and host-associated volatiles among the focal bark and ambrosia beetle species. I also discuss future research needs and directions to continue development of the knowledge surrounding scolytine chemical ecology and management of these pest beetle species.</div>

Isolates of Monilinia fructicola (Wint.) Honey obtained from stone fruit orchards in Hawkes Bay, North Island and from Californian fruit exported to New Zealand, were tested for resistance to methyl benzimidazole carbamate (MBC). Resistant isolates from the North Island had EC₅₀ values of >30,000, and most isolates from the imported fruit had of values approximately 1.5 mg a.i./l carbendazim. Sensitive isolates failed to grow on 1 mg a.i./l carbendazim. A detached peach shoot system was used in controlled conditions for estimation of values for incubation period, latent period and rate of spore production on flowers (cv Glohaven). The same variables and the rate of colonisation of host tissue were measured on fruit (cv Fantasia) in controlled conditions. An inoculum density of 1x10⁴ spore/flower or fruit greatly increased fitness in vivo compared to an inoculum density of 1x10² spore/flower (fruit). Isolates varied considerably, but there was no consistent relationship between the degrees of resistance and fitness. This was in contrast to earlier studies with dicarboximide resistant strains of M. fructicola. The survival in the field of 10 isolates resistant or sensitive to MBC or dicarboximide fungicides on twig cankers and mummified fruit was compared. The ability to produce conidia on twig cankers inoculated in late spring 1989 was maintained by all sensitive and MBC resistant isolates for at least 1 year. The production of conidia on mummified fruit inoculated in February 1990 decreased after 2-3 months in the field but some conidia were still produced on all fruit in the following spring. Dicarboximide resistant isolates produced less conidia than either the MBC resistant and the sensitive isolates. The pathogenicity and fitness of all isolates were similar to the original values after survival for 1 year. A technique was developed to produce apothecia reliably from inoculated peach (cv Black Boy) and nectarine (cv Fantasia) fruit in controlled conditions in the laboratory. The fruit were inoculated with resistant or sensitive isolates, or combinations, and were incubated for 8 weeks at 25°C (±1°C) with 12 hours photoperiod of fluorescent light (Sylvania 2x65 W, daylight) to produce mummified fruit. The fruit were then buried in moist autoclaved peat moss for 10 weeks at 25°C (±1°C) in the dark to form stromata. These fruit were then hydrated with running tap-water (total hardness (CaCO₃) = 47 g/m³ and conductivity at 20°C = 12.7 mS/m) for 72 hours. The hydrated mummified fruit were placed in moist peat moss and were incubated for 13-14 weeks at 8°C (±0.5°C) in the dark. At the end of this period, stipe initials were visible. Differentiation of stipe initials into mature apothecia occurred within 15-20 days after transfer to 12°C (±2 °C) with a 12 hour photoperiod of fluorescent and incandescent light. All isolates produced apothecia when treated in this way. A technique for isolation of ascospore sets in linear arrangement was developed for tetrad analysis of the inheritance of resistance. At least 3 hours of fluorescent and incandescent light at 12°C (±2°C) was essential to allow ascospore ejection from individual asci taken from apothecia previously maintained in a 12 hour photoperiod at 12°C (±1°C). A water film on the surface of water agar was necessary to hold a set of ejected ascospores in linear sequence. Single ascospores were obtained in sequence with the aid of a micromanipulator. Genetic analysis of MBC resistant isolates was carried out on ascospores derived from apothecia produced in the laboratory. Analysis of ascospore sets in linear arrangement and ascospore populations indicated that resistance to >30,000 mg a.i./l carbendazim (high-resistant) is governed by a single major gene and is affected by gene conversion mechanisms. Crossing over was frequent, suggesting that recombination of resistance with other characters, such as pathogenicity and fitness, may occur readily. The segregation ratio (1:1) from most resistant isolates revealed that heterokaryons containing both resistant and sensitive alleles were common in resistant populations and that resistance is dominant. Allozyme analysis of ascospore progeny through electrophoresis revealed a narrow genetic base of M. fructicola in New Zealand. The technique for reliable apothecial production in controlled conditions developed in this study provided an important step for the determination of the biology of M. fructicola strains resistant to MBC fungicides, and the complexity of its life cycle. Genetic heterogeneity in field populations can be conserved in one isolate through heterokaryosis, thus providing for adaptability of the pathogen to the changing environmental conditions. Knowledge on genetic variability, overwintering ability, pathogenicity and fitness factors may be useful for future management strategies of stone fruit brown rot. Special emphasis should be made in particular to prevent primary infection on blossoms, which would delay the establishment of recombinant strains of M. fructicola and the onset of brown rot epidemics.