To see the other types of publications on this topic, follow the link: Trie Tree.
Dissertations / Theses on the topic 'Trie Tree'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Trie Tree.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
1
King, Stuart. "Optimizations and applications of Trie-Tree based frequent pattern mining." Diss., Connect to online resource - MSU authorized users, 2006.
Find full textAbstract:
Thesis (M. S.)--Michigan State University. Dept. of Computer Science and Engineering, 2006.Title from PDF t.p. (viewed on June 19, 2009) Includes bibliographical references (p. 79-80). Also issued in print.
2
Sedlář, František. "Algoritmy pro vyhledání nejdelšího shodného prefixu." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2013. http://www.nusl.cz/ntk/nusl-236363.
Full textAbstract:
This master's thesis explains basics of the longest prefix match (LPM) problem. It analyzes and describes chosen LPM algorithms considering their speed, memory requirements and an ability to implement them in hardware. On the basis of former findings it proposes a new algorithm Generic Hash Tree Bitmap. It is much faster than many other approaches, while its memory requirements are even lower. An implementation of the proposed algorithm has become a part of the Netbench library.
3
Toney, Ethan. "Improving Table Scans for Trie Indexed Databases." UKnowledge, 2018. https://uknowledge.uky.edu/cs_etds/76.
Full textAbstract:
We consider a class of problems characterized by the need for a string based identifier that reflect the ontology of the application domain. We present rules for string-based identifier schemas that facilitate fast filtering in databases used for this class of problems. We provide runtime analysis of our schema and experimentally compare it with another solution. We also discuss performance in our solution to a game engine. The string-based identifier schema can be used in addition scenarios such as cloud computing. An identifier schema adds metadata about an element. So the solution hinges on additional memory but as long as queries operate only on the included metadata there is no need to load the element from disk which leads to huge performance gains.
4
Mallikarjuna, Trishul. "Towards expressive melodic accompaniment using parametric modeling of continuous musical elements in a multi-attribute prediction suffix trie framework." Thesis, Georgia Institute of Technology, 2010. http://hdl.handle.net/1853/37190.
Full textAbstract:
Elements of continuous variation such as tremolo, vibrato and portamento enable dimensions of their own in expressive melodic music in styles such as in Indian Classical Music. There is published work on parametrically modeling some of these elements individually, and to apply the modeled parameters to automatically generated musical notes in the context of machine musicianship, using simple rule-based mappings. There have also been many systems developed for generative musical accompaniment using probabilistic models of discrete musical elements such as MIDI notes and durations, many of them inspired by computational research in linguistics. There however doesn't seem to have been a combined approach of parametrically modeling expressive elements in a probabilistic framework. This documents presents a real-time computational framework that uses a multi-attribute trie / n-gram structure to model parameters like frequency, depth and/or lag of the expressive variations such as vibrato and portamento, along with conventionally modeled elements such as musical notes, their durations and metric positions in melodic audio input. This work proposes storing the parameters of expressive elements as metadata in the individual nodes of the traditional trie structure, along with the distribution of their probabilities of occurrence. During automatic generation of music, the expressive parameters as learned in the above training phase are applied to the associated re-synthesized musical notes. The model is aimed at being used to provide automatic melodic accompaniment in a performance scenario. The parametric modeling of the continuous expressive elements in this form is hypothesized to be able to capture deeper temporal relationships among musical elements and thereby is expected to bring about a more expressive and more musical outcome in such a performance than what has been possible using other works of machine musicianship using only static mappings or randomized choice. A system was developed on Max/MSP software platform with this framework, which takes in a pitched audio input such as human singing voice, and produces a pitch track which may be applied to synthesized sound of a continuous timbre. The system was trained and tested with several vocal recordings of North Indian Classical Music, and a subjective evaluation of the resulting audio was made using an anonymous online survey. The results of the survey show the output tracks generated from the system to be as musical and expressive, if not more, than the case where the pitch track generated from the original audio was directly rendered as output, and also show the output with expressive elements to be perceivably more expressive than the version of the output without expressive parameters. The results further suggest that more experimentation may be required to conclude the efficacy of the framework employed in relation to using randomly selected parameter values for the expressive elements. This thesis presents the scope, context, implementation details and results of the work, suggesting future improvements.
5
Wu, Li. "Distributed true string B-tree peer-to-peer overlay networks." Thesis, University of Ottawa (Canada), 2006. http://hdl.handle.net/10393/27197.
Full textAbstract:
A fundamental problem that confronts P2P Internet applications is to efficiently locate the physical (IP) node that stores a particular data item. To tackle this application-level routing problem, this thesis proposes a new P2P overlay network, called Distributed True String B-tree (DTSBT) P2P overlay network. Unlike popular Distributed Hash Table (DHT)-based P2P overlay networks which use DHT as their core data structure, the DTSBT P2P overlay network employs a new data structure, DTSBT as its core data structure. A DTSBT is a hybrid distributed data structure, in which all peers' routing tables make up a virtual B-tree and a Patricia Trie is plugged into each peer's routing table. The performance evaluation showed that the DTSBT P2P overlay network is more scalable, decentralized, resilient to failures, and self-organized compared to its competitors.
6
Li, Dun. "Optimized blockchain deployment and application for trusted industrial internet of things." Electronic Thesis or Diss., Institut polytechnique de Paris, 2024. http://www.theses.fr/2024IPPAS016.
Full textAbstract:
L'Internet des objets (IIoT) continue d'offrir de nouvelles perspectives et de nouveaux défis, ainsi que son potentiel pour améliorer son environnement commercial, une cyberattaque, une violation de la vie privée et des probabilités. La chose est la croissance de la technologie. L'avenir de la technologie et de la blockchain est une affaire stable et stable dans le monde des systèmes IIoT. La valeur de la blockchain dans le futur et l'avenir de la bourse. Identité et contrôle d'accès. Malgré ces avantages, mesure que les applications IIoT se diversifient et que les volumes de données croissent, la demande en ressources des systèmes blockchain se heurte aux ressources limitées des appareils IIoT, ce qui entraîne des contradictions non résolues et des problèmes persistants. existence manquent encore d'authentification d'identité IIoT anonymat et efficace, avec des processus de cryptage et de décryptage complexes induisant un système non surchargé La meilleure performance de la blockchain, le travail de la blockchain, l'architecture et l'architecture de l'Internet des objets. commencent à travailler sur la blockchain et la protection du public, une solution au problème de la blockchain, une solution au problème des cours boursiers et aux questions environnementales et « l'authentification » de l'IIoT de manières et sécurisées. , d'une manière qui fait la différence dans les bas et garantit l'incongruité des origines du tissu. C'est une transaction chronophage, un processus difficile à gérer dans les transactions. C'est un processus de transaction intemporel (DAG). les avantages du manioc, du sélénium et les résultats sont comparatifs. Pour les processus industriels plus contrôlés et les données sensibles et privées IIoT, cette thèse propose un schéma Un contrat intelligent qui peut vous aider dans votre activité (ABAC) C'est stable et stable, c'est un rapide. consensus et c'est une simulation, c'est un consensus, c'est un vrai problème, c'est un problème, c'est un problème, c'est un problème, c'est une demande, c'est une demande 'Algorithme Zero-Knowledge Proof (ZKP), intégrer le protocole et la preuve dans. un moyen traditionnel et sans interaction d'améliorer votre chiffrement (CP-ABE) IIoT. Combinant le système de publication-abonnement distribué IIoT (DPS-IoT) ultrasonique Hyperledger Fabric, améliore les éléments considérables et l'efficacité dans la bande passante et les environnements globaux IoT. expérience intemporelle, c'est le moment de confirmer que c'est un protocole, c'est minimiser la charge, c'est un système, c'est stocker des trucs, c'est gestuel, c'est global, c'est IIoT et ses applications C'est un voyage intemporel et un pas en avant dans l'IIoT, un pas. en avant dans la fabrication. Par conséquent, un signe de contribution, un nom de domaine de l'IIoT, une solution au problème et une robustesse pour les systèmes industriels actuels et futursThe continued advancement of the Industrial Internet of Things (IIoT) presents promising prospects and numerous opportunities for improving the operational frameworks of industrial systems. However, IIoT architectures face significant challenges, including centralized control, vulnerability to cyber attacks, privacy violations, and data accuracy issues.These challenges create significant obstacles in securing data, which is crucial for the growth of this technology. To address these issues, many researchers suggest integrating blockchain technology as a stable means to safeguard data within IIoT systems.Blockchain's features of distributed storage, decentralization, and immutability offer distinct advantages in data secure storage, identity verification, and access control. Despite these benefits, as IIoT applications diversify and data scales expand, the high resource demand of blockchain systems clashes with the limited resources of IIoT devices, leading to unresolved contradictions and persistent issues within this solution. Existing blockchain architectures still lack anonymous and efficient IIoT identity authentication, with complex encryption and decryption processes inducing excessive system overhead. To address these issues, the thesis builds on prior research to optimize blockchain performance, aiming to resolve the shortcomings and bottlenecks in current blockchain-based IIoT architectures regarding data security protection. Firstly, this thesis introduces a lightweight blockchain-enabled protocol designed for secure data storage in the dynamic IIoT environment. It incorporates bilinear mapping for system initialization, entity registration, and authentication technology to authenticate IIoT entities efficiently and securely, along with an off-chain data storage approach to ensure data integrity with reduced resource consumption.Furthermore, the thesis addresses the limitations of Hyperledger fabric systems in high availability scenarios by proposing Trie-Fabric, which enhances transaction processing through a Directed Acyclic Graph (DAG) based transaction sorting algorithm. This approach significantly reduces terminated transactions, optimizes conflict handling, and increases efficiency by more than 60% in its best case, according to comparative experimental results.To manage the increasingly sophisticated industrial processes and privacy-sensitive data generated by IIoT devices, the thesis proposes a smart contract-assisted access control scheme utilizing the Attribute-Based Access Control (ABAC) model.This scheme, supported by bloom filter components, demonstrates controlled contract execution times, stable system throughput, and a rapid consensus process in real-world simulations, making it highly capable of handling high-throughput and effective consensus even under large-scale request scenarios.Lastly, the thesis introduces the Zero-Knowledge Proof (ZKP) algorithm, which integrates a non-interactive zero-knowledge proof protocol with Ciphertext-Policy Attribute-Based Encryption (CP-ABE) to enhance security and efficiency in IIoT content distribution. Combined with the Distributed Publish-Subscribe IIoT (DPS-IIoT) system using Hyperledger fabric, it significantly improves bandwidth efficiency and overall throughput in IIoT environments.Through comprehensive security performance evaluations and experimental results, this research confirms the protocols' effectiveness in minimizing system overhead, improving storage reliability, and enhancing overall IIoT data management and application security. This thesis provides an in-depth examination of advanced data management protocols and systems for the IIoT, which are crucial for advancing the manufacturing sector. Consequently, this work makes a significant contribution to the field of IIoT data security, offering scalable and robust solutions for current and future industrial systems
7
Chesters, Douglas. "Towards the true tree : bioinformatic approaches in the phylogenetics and molecular evolution of the Endopterygota." Thesis, Imperial College London, 2011. http://hdl.handle.net/10044/1/6997.
Full textAbstract:
In this thesis, I use bioinformatic approaches to address new and existing issues surrounding large-scale phylogenetic analysis. A phylogenetic analysis pipeline is developed to aid an investigation of the suitability of integrating Cytochrome Oxidase Subunit 1 (cox1) into phylogenetic supermatrices. In the first two chapters I assess the effect of varying cox1 sample size within a large variable phylogenetic context. As well as intuitive results on increased quality with greater taxon sampling, there are clear monophyly patters relating to local taxonomic sampling. Specifically, more monophyletic resampled taxa in cases when fewer consubfamilials are represented, with a tendency for these to remain unchanged in the degree of monophyly when rarefied. Sampling analyses are extended in chapter two using a mined Scarabaeoidea multilocus dataset, where taxa from given loci are used to improve existing matrices. Improvement in phylogenetic signal is best achieved by targeting cox1 to existing taxa, which suggests minimum parameters for cox1 adoption in large-scale phylogenetics. In chapter 3 I address recently-arisen issues related to phyloinformatic analysis of sequence-delineated matrices. There is ongoing work on setting species boundaries by sequence variation alone, but incongruence results in methodological issues upon integrating multiple loci delineated in this way. In the final chapter I assess the impact of heterogeneous substitution rates on large scale cox1 datasets. Although the number of heterogeneous sites in Coleoptera cox1 is substantial, their presence is found to be beneficial, as their removal negatively impacts the ability of the alignment to generate the 'known' topology. The homoplasy and heterogeneous characteristics of cox1 have not substantially impacted its utility, thus the cox1 datasets have potential to play a substantial role in the tree-of-life.
8
Eckhardt, Bernd Stefan. "Complexity analysis of tries and spanning tree problems." kostenfrei, 2009. https://mediatum2.ub.tum.de/node?id=959271.
Full text
9
Okoth, Isaac Owino. "Combinatorics of oriented trees and tree-like structures." Thesis, Stellenbosch : Stellenbosch University, 2015. http://hdl.handle.net/10019.1/96860.
Full textAbstract:
Thesis (PhD)--Stellenbosch University, 2015.ENGLISH ABSTRACT : In this thesis, a number of combinatorial objects are enumerated. Du and Yin as well as Shin and Zeng (by a different approach) proved an elegant formula for the number of labelled trees with respect to a given in degree sequence, where each edge is oriented from a vertex of lower label towards a vertex of higher label. We refine their result to also take the number of sources (vertices of in degree 0) or sinks (vertices of out degree 0) into account. We find formulas for the mean and variance of the number of sinks or sources in these trees. We also obtain a differential equation and a functional equation satisfied by the generating function for these trees. Analogous results for labelled trees with two marked vertices, related to functional digraphs, are also established. We extend the work to count reachable vertices, sinks and leaf sinks in these trees. Among other results, we obtain a counting formula for the number of labelled trees on n vertices in which exactly k vertices are reachable from a given vertex v and also the average number of vertices that are reachable from a specified vertex in labelled trees of order n. In this dissertation, we also enumerate certain families of set partitions and related tree-like structures. We provide a proof for a formula that counts connected cycle-free families of k set partitions of {1, . . . , n} satisfying a certain coherence condition and then establish a bijection between these families and the set of labelled free k-ary cacti with a given vertex-degree distribution. We then show that the formula also counts coloured Husimi graphs in which there are no blocks of the same colour that are incident to one another. We extend the work to count coloured oriented cacti and coloured cacti. Noncrossing trees and related tree-like structures are also considered in this thesis. Specifically, we establish formulas for locally oriented noncrossing trees with a given number of sources and sinks, and also with given indegree and outdegree sequences. The work is extended to obtain the average number of reachable vertices in these trees. We then generalise the concept of noncrossing trees to find formulas for the number of noncrossing Husimi graphs, cacti and oriented cacti. The study is further extended to find formulas for the number of bicoloured noncrossing Husimi graphs and the number of noncrossing connected cycle-free pairs of set partitions.
AFRIKAANSE OPSOMMING : In hierdie tesis word ’n aantal kombinatoriese objekte geenumereer. Du en Yin asook Shin en Zeng (deur middel van ’n ander benadering) het ’n elegante formule vir die aantal geëtiketteerde bome met betrekking tot ’n gegewe ingangsgraadry, waar elke lyn van die nodus met die kleiner etiket na die nodus met die groter etiket toe georiënteer word. Ons verfyn hul resultaat deur ook die aantal bronne (nodusse met ingangsgraad 0) en putte (nodusse met uitgangsgraad 0) in ag te neem. Ons vind formules vir die gemiddelde en variansie van die aantal putte of bronne in hierdie bome. Ons bepaal verder ’n differensiaalvergelyking en ’n funksionaalvergelyking wat deur die voortbringende funksie van hierdie bome bevredig word. Analoë resultate vir geëtiketteerde bome met twee gemerkte nodusse (wat verwant is aan funksionele digrafieke), is ook gevind. Ons gaan verder voort deur ook bereikbare nodusse, bronne en putte in hierdie bome at te tel. Onder andere verkry ons ’n formule vir die aantal geëtiketteerde bome met n nodusse waarin presies k nodusse vanaf ’n gegewe nodus v bereikbaar is asook die gemiddelde aantal nodusse wat bereikbaar is vanaf ’n gegewe nodus. Ons enumereer in hierdie tesis verder sekere families van versamelingsverdelings en soortgelyke boom-vormige strukture. Ons gee ’n bewys vir ’n formule wat die aantal van samehangende siklus-vrye families van k versamelingsverdelings op {1, . . . , n} wat ’n sekere koherensie-vereiste bevredig, en ons beskryf ’n bijeksie tussen hierdie familie en die versameling van geëtiketteerde vrye k-êre kaktusse met ’n gegewe nodus-graad-verdeling. Ons toon ook dat hierdie formule ook gekleurde Husimi-grafieke tel waar blokke van dieselfde kleur nie insident met mekaar mag wees nie. Ons tel verder ook gekleurde georiënteerde kaktusse en gekleurde kaktusse. Nie-kruisende bome en soortgelyke boom-vormige strukture word in hierdie tesis ook beskou. On bepaal spesifiek formules vir lokaal georiënteerde nie-kruisende bome wat ’n gegewe aantal bronne en putte het asook nie-kruisende bome met gegewe ingangs- en uitgangsgraadrye. Ons gaan voort deur die gemiddelde aantal bereikbare nodusse in hierdie bome te bepaal. Ons veralgemeen dan die konsep van nie-kruisende bome en vind formules vir die aantal nie-kruisende Husimi-grafieke, kaktusse en georiënteerde kaktusse. Laastens vind ons ’n formule vir die aantaal tweegekleurde nie-kruisende Husimi-grafieke en die aantal nie-kruisende samehangende siklus-vrye pare van versamelingsverdelings.
10
Simmons, Mark Trevor. "Tree-grass and tree-tree interactions in a temperate savanna." Diss., Texas A&M University, 2003. http://hdl.handle.net/1969.1/1168.
Full textAbstract:
Savannas comprise over one eighth of the world's land surface with some 50 Mha in North America alone. They are productive systems supporting a high level of both faunal and floral diversity and are of increasing socioeconomic importance. The maintenance and formation of savannas have been attributed to climate, soils, herbivory and fire. However, the reasons for the coexistence of trees and the grass layer have still to be determined. These two contrasting life forms create a complex of intra- and interspecific positive, negative, and neutral interactions, few of which have been quantified. Under lower-than-average rainfall, tree effects on grasses in a Prosopis savanna in northern Texas were largely neutral with few measurable competitive or facultative effects from the tree canopy. However, grasses demonstrated increased productivity where belowground competition with neighboring trees was removed. Similarly, tree growth increased following the removal of grasses under and around individual trees, particularly on shallower soils, but only during a season of significant precipitation. Low intensity burning of grasses enhanced growth of adult trees, but patterns were inconsistent between two different sites. Moderate clipping around individual trees had no apparent effect on tree growth. Intraspecific competition between savanna trees was not evident, but may have been blurred by an extensive, lateral distribution of near-surface roots. Overall, tree intraspecific competition was neutral regardless of soil depth, suggesting lateral tree roots may be only used opportunistically. Although some competitive relationships were verified, the differences in the responses between the two years of study, and at different sites indicated that soil depth and climate may have overriding impacts on tree-grass interactions and savanna dynamics in this system.
11
Abu-Ata, Muad Mustafa. "Tree-Like Structure in Graphs and Embedability to Trees." Kent State University / OhioLINK, 2014. http://rave.ohiolink.edu/etdc/view?acc_num=kent1397345185.
Full text
12
Choi, Myung Jin Ph D. Massachusetts Institute of Technology. "Trees and beyond : exploiting and improving tree-structured graphical models." Thesis, Massachusetts Institute of Technology, 2011. http://hdl.handle.net/1721.1/62888.
Full textAbstract:
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2011.This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
Cataloged from student submitted PDF version of thesis.
Includes bibliographical references (p. 169-179).
Probabilistic models commonly assume that variables are independent of each other conditioned on a subset of other variables. Graphical models provide a powerful framework for encoding such conditional independence structure of a large collection of random variables. A special class of graphical models with significant theoretical and practical importance is the class of tree-structured graphical models. Tree models have several advantages: they can be easily learned given data, their structures are often intuitive, and inference in tree models is highly efficient. However, tree models make strong conditional independence assumptions, which limit their modeling power substantially. This thesis exploits the advantages of tree-structured graphical models and considers modifications to overcome their limitations. To improve the modeling accuracy of tree models, we consider latent trees in which variables at some nodes represent the original (observed) variables of interest while others represent the latent variables added during the learning procedure. The appeal of such models is clear: the additional latent variables significantly increase the modeling power, and inference on trees is scalable with or without latent variables. We propose two computationally efficient and statistically consistent algorithms for learning latent trees, and compare the proposed algorithms to other methods by performing extensive numerical experiments on various latent tree models. We exploit the advantages of tree models in the application of modeling contextual information of an image. Object co-occurrences and spatial relationships can be important cues in recognizing and localizing object instances. We develop tree-based context models and demonstrate that its simplicity enables us to integrate many sources of contextual information efficiently. In addition to object recognition, we are interested in using context models to detect objects that are out of their normal context. This task requires precise and careful modeling of object relationships, so we use a latent tree for object co-occurrences. Many of the latent variables can be interpreted as scene categories, capturing higher-order dependencies among object categories. Tree-structured graphical models have been widely used in multi-resolution (MR) modeling. In the last part of the thesis, we move beyond trees, and propose a new modeling framework that allows additional dependency structure at each scale of an MR tree model. We mainly focus on MR models with jointly Gaussian variables, and assume that variables at each scale have sparse covariance structure (as opposed to fully-uncorrelated structure in MR trees) conditioned on variables at other scales. We develop efficient inference algorithms that are partly based on inference on the embedded MR tree and partly based on local filtering at each scale. In addition, we present methods for learning such models given data at the finest scale by formulating a convex optimization problem.
by Myung Jin Choi.
Ph.D.
13
Zhu, Sha (Joe). "Stochastic tree models and probabilistic modelling of gene trees of given species networks." Thesis, University of Canterbury. Department of Mathematics and Statistics, 2013. http://hdl.handle.net/10092/7944.
Full textAbstract:
In the pre-genomic era, the relationships among species and their evolutionary histories were often determined by examining the fossil records. In the genomic era, these relationships are identified by analysing the genetic data, which also enables us to take a close-up view of the differences between the individual samples. Nevertheless, these relationships are often described by a tree-like structure or a network. In this thesis, we investigate some of the models that are used to describe these relationships.
This thesis can be divided into two main parts. The first part focuses on investigating the theoretical properties of several neutral tree models that are often considered in phylogenetics and population genetics studies, such as the Yule–Harding model, the proportional to distinguishable arrangements and the Kingman coalescent models.
In comparison to the first part, the other half of the thesis is more computationally
oriented: we focus on developing and implementing methods of calculating gene tree probabilities of given species networks, and simulating genealogies within species networks.
14
Creus, López Carles. "Tree automata with constraints and tree homomorphisms." Doctoral thesis, Universitat Politècnica de Catalunya, 2016. http://hdl.handle.net/10803/394077.
Full textAbstract:
Automata are a widely used formalism in computer science as a concise representation for sets. They are interesting from a theoretical and practical point of view. This work is focused on automata that are executed on tree-like structures, and thus, define sets of trees. Moreover, we tackle automata that are enhanced with the possibility to check (dis)equality constraints, i.e., where the automata are able to test whether specific subtrees of the input tree are equal or different. Two distinct mechanisms are considered for defining which subtrees have to be compared in the evaluation of the constraints. First, in local constraints, a transition of the automaton compares subtrees pending at positions relative to the position of the input tree where the transition takes place. Second, in global constraints, the subtrees tested are selected depending on the state to which they are evaluated by the automaton during a computation.
In the setting of local constraints, we introduce tree automata with height constraints between brothers. These constraints are predicates on sibling subtrees that, instead of evaluating whether the subtrees are equal or different, compare their respective heights. Such constraints allow to express natural tree sets like complete or balanced (like AVL) trees. We prove decidability of emptiness and finiteness for these automata, and also for their
combination with the tree automata with (dis)equality constraints between brothers of Bogaert and Tison (1992). We also define a new class of tree automata with constraints that allows arbitrary local disequality constraints and a particular kind of local equality constraints. We prove decidability of emptiness and finiteness for this class in exponential time. As a consequence, we obtain several EXPTIME-completeness results for problems on images of
regular tree sets under tree homomorphisms, like set inclusion, finiteness of set difference, and regularity (also called HOM problem).
In the setting of global constraints, we study the class of tree automata with global reflexive disequality constraints. Such kind of constraints is incomparable with the original notion of global disequality constraints of Filiot et al. (2007): the latter restricts disequality tests to only compare subtrees evaluated to distinct states, whereas in our model it is possible to test that all subtrees evaluated to the same given state are pairwise different. Our tests correspond to monadic key constraints, and thus, can be used to characterize unique identifiers, a typical integrity constraint of XML schemas. We study the emptiness and finiteness problems for these automata, and obtain decision algorithms that take triple exponential time.Los autómatas son un formalismo ampliamente usado en ciencias de la computación como una representación concisa para conjuntos, siendo interesantes tanto a nivel teórico como práctico. Este trabajo se centra en autómatas que se ejecutan en estructuras arbóreas, y por tanto, definen conjuntos de árboles. En particular, tratamos autómatas que han sido extendidos con la posibilidad de comprobar restricciones de (des)igualdad, es decir, autómatas que son capaces de comprobar si ciertos subárboles del árbol de entrada son iguales o diferentes. Se consideran dos mecanismos distintos para definir qué subárboles deben ser comparados en la evaluación de las restricciones. Primero, en las restricciones locales, una transición del autómata compara subárboles que penden en posiciones relativas a la posición del árbol de entrada en que se aplica la transición. Segundo, en restricciones globales, los subárboles comparados se seleccionan dependiendo del estado al que son evaluados por el autómata durante el cómputo. En el marco de restricciones locales, introducimos los autómatas de árboles con restricciones de altura entre hermanos. Estas restricciones son predicados entre subárboles hermanos que, en lugar de evaluar si los subárboles son iguales o diferentes, comparan sus respectivas alturas. Este tipo de restricciones permiten expresar conjuntos naturales de árboles, tales como árboles completos o equilibrados (como AVL). Demostramos la decidibilidad de la vacuidad y finitud para este tipo de autómata, y también para su combinación con los autómata con restricciones de (des)igualdad entre hermanos de Bogaert y Tison (1992). También definimos una nueva clase de autómatas con restricciones que permite restricciones locales de desigualdad arbitrarias y un tipo particular de restricciones locales de igualdad. Demostramos la decidibilidad de la vacuidad y finitud para esta clase, con un algoritmo de tiempo exponencial. Como consecuencia, obtenemos varios resultados de EXPTIME-completitud para problemas en imágenes de conjuntos regulares de árboles a través de homomorfismos de árboles, tales como inclusión de conjuntos, finitud de diferencia de conjuntos, y regularidad (también conocido como el problema HOM). En el marco de restricciones globales, estudiamos la clase de autómatas de árboles con restricciones globales de desigualdad reflexiva. Este tipo de restricciones es incomparable con la noción original de restricciones globales de desigualdad de Filiot et al. (2007): éstas últimas restringen las comprobaciones de desigualdad a subárboles que se evalúen a estados distintos, mientras que en nuestro modelo es posible comprobar que todos los subárboles que se evalúen a un mismo estado dado son dos a dos distintos. Nuestras restricciones corresponden a restricciones de clave, y por tanto, pueden ser usadas para caracterizar identificadores únicos, una restricción de integridad típica de los XML Schemas. Estudiamos los problemas de vacuidad y finitud para estos autómatas, y obtenemos algoritmos de decisión con coste temporal triplemente exponencial.
15
Mahoney, James Raymond. "Tree Graphs and Orthogonal Spanning Tree Decompositions." PDXScholar, 2016. http://pdxscholar.library.pdx.edu/open_access_etds/2944.
Full textAbstract:
Given a graph G, we construct T(G), called the tree graph of G. The vertices of T(G) are the spanning trees of G, with edges between vertices when their respective spanning trees differ only by a single edge. In this paper we detail many new results concerning tree graphs, involving topics such as clique decomposition, planarity, and automorphism groups. We also investigate and present a number of new results on orthogonal tree decompositions of complete graphs.
16
McCarthy, Meghan E. "THE LEMON TREE: MY TREE OF LIFE." CSUSB ScholarWorks, 2014. https://scholarworks.lib.csusb.edu/etd/49.
Full textAbstract:
The Lemon Tree is a collection of poems that arose from my attempt to capture memories of influential experiences in growing up. The poems are written in prose blocks and move in and out of childlike and adult sensibilities, creating the disillusion of time and memory. The poems themselves are comments on the unreliability and limited scope of memory and compare remembrance to dreams. This suggests that time moves more fluidly than the waking world accepts. Through looking back, through prisms, the speaker remembers experiences that impacted her development as we follow her on a journey to coming-of-age. The Lemon Tree grapples with becoming and expressing her female fertility and growth as a woman. The speaker constantly searches for love in places of religion, marriage, romantic relationships and friendships. At times, the poems decide what love is by what it isn’t. The act of creating itself was the aim of the manuscript more than the finished project. Some remembrances are intentionally left unclear and messy like wild weeds. The poems are confessional and bear resemblances to a memoir in a lyrical fashion. The Lemon Tree focuses on the processes of life: both the barren and the abundance of fruit, light and dark, winter and summer. The speaker tries to resolve the binaries of trauma and of love and in the process, finds her identity as seen through the symbol of The Lemon Tree, which ultimately becomes her personal tree of life.
17
Lieberman, Michael (Michael R. ). "Combining phrase-based and tree-to-tree translation." Thesis, Massachusetts Institute of Technology, 2008. http://hdl.handle.net/1721.1/45635.
Full textAbstract:
Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2008.This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
Includes bibliographical references (p. 39-40).
We present a novel approach to multi-engine machine translation, using a feature-based classification algorithm. Instead of just using language models, translation models, or internal confidence scores, we sought out other features that could be used to determine which of two translations to select. We combined the outputs from a phrase-based system, Moses [Koehn et al., 2007] and a tree-to-tree system [Cowan et al., 2006]. Our main result is a 0.3 to 0.4 improvement in BLEU score over the best single system used, while also improving fluency and adequacy judgments. In addition, we used the same setup to directly predict which sentences would be judged by humans to be more fluent and more adequate. In those domains, we predicted the better sentence 6% to 7% more often than a baseline of always choosing the single best system.
by Michael Lieberman.
M.Eng.
18
Götze, Doreen. "Weighted Unranked Tree Automata over Tree Valuation Monoids." Doctoral thesis, Universitätsbibliothek Leipzig, 2017. http://nbn-resolving.de/urn:nbn:de:bsz:15-qucosa-221154.
Full textAbstract:
Quantitative aspects of systems, like the maximal consumption of resources, can be modeled by weighted automata. The usual approach is to weight transitions with elements of a semiring and to define the behavior of the weighted automaton by mul- tiplying the transition weights along a run. In this thesis, we define and investigate a new class of weighted automata over unranked trees which are defined over valuation monoids. By turning to valuation monoids we use a more general cost model: the weight of a run is now determined by a global valuation function. Besides the binary cost functions implementable via semirings, valuation functions enable us to cope with average and discounting. We first investigate the supports of weighted unranked tree automata over valuation monoids, i.e., the languages of all words which are evalu- ated to a non-zero value. We will furthermore consider the support of several other weighted automata models over different structures, like words and ranked trees. Next we prove a Nivat-like theorem for the new weighted unranked tree automata. More- over, we give a logical characterization for them. We show that weighted unranked tree automata are expressively equivalent to a weighted MSO logic for unranked trees. This solves an open problem posed by Droste and Vogler. Finally, we present a Kleene- type result for weighted ranked tree automata over valuation monoids.
19
Cha, Kyoung-Choul. "Dream tree /." Online version of thesis, 1995. http://hdl.handle.net/1850/12139.
Full text
20
Collier, Samantha Noelle. "Silo tree." Thesis, University of Iowa, 2015. https://ir.uiowa.edu/etd/1573.
Full text
21
Yao, Chu. "Quad general tree drawing algorithm and general trees characterization : towards an environment for the experimental study on general tree drawing algorithms /." Full text available online, 2008. http://www.lib.rowan.edu/find/theses.
Full text
22
Carlsson, David. "Tree trunk image classifier : Image classification of trees using Collaboratory, Keras and TensorFlow." Thesis, Linnéuniversitetet, Institutionen för datavetenskap och medieteknik (DM), 2020. http://urn.kb.se/resolve?urn=urn:nbn:se:lnu:diva-98698.
Full textAbstract:
In the forestry industry tree trunks are currently classified manually. The object of this thesis is to answer whether it is possible to automate this using modern computer hardware and image-classification of tree-trunks using machine learning algorithms. The report concludes, based on results from controlled experiments that it is possible to achieve an accuracy above 90% across the genuses Birch, Pine and Spruce with a classification-time per tree shorter than 500 milli seconds. The report further compares these results against previous research and concludes that better results are probable.
23
SANTOS, ALEXANDRE JOSE DOS. "TREE-STRUCTURE SMOOTH TRANSITION VECTOR AUTOREGRESSIVE MODELS – STVAR-TREE." PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO, 2009. http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=15888@1.
Full textAbstract:
COORDENAÇÃO DE APERFEIÇOAMENTO DO PESSOAL DE ENSINO SUPERIOREsta dissertação tem como objetivo principal introduzir uma formulação de modelo não-linear multivariado, a qual combina o modelo STVAR (Smooth Transition Vector Autoregressive) com a metodologia CART (Classification and Regression Tree) a fim de utilizá-lo para geração de cenários e de previsões. O modelo resultante é um Modelo Vetorial Auto-Regressivo com Transição Suave Estruturado por Árvores, denominado STVAR-Tree e tem como base o conceito de múltiplos regimes, definidos por árvore binária. A especificação do modelo é feita através do teste LM. Desta forma, o crescimento da árvore é condicionado à existência de não-linearidade nas séries, que aponta a divisão do nó e a variável de transição correspondente. Em cada divisão, são estimados os parâmetros lineares, por Mínimos Quadrados Multivariados, e os parâmetros não-lineares, por Mínimos Quadrados Não-Lineares. Como forma de avaliação do modelo STVARTree, foram realizados diversos experimentos de Monte Carlo com o objetivo de constatar a funcionalidade tanto do teste LM quanto da estimação do modelo. Bons resultados foram obtidos para amostras médias e grandes. Além dos experimentos, o modelo STVAR-Tree foi aplicado às séries brasileiras de Vazão de Rios e Preço Spot de energia elétrica. No primeiro estudo, o modelo foi comparado estatisticamente com o Periodic Autoregressive (PAR) e apresentou um desempenho muito superior ao concorrente. No segundo caso, a comparação foi com a modelagem Neuro-Fuzzy e ganhou em uma das quatro séries. Somando os resultados dos experimentos e das duas aplicações conclui-se que o modelo STVAR-Tree pode ser utilizado na solução de problemas reais, apresentando bom desempenho.
The main goal of the dissertation is to introduce a nonlinear multivariate model, which combines the model STVAR (Smooth Transition Vector Autoregressive) with the CART (Classification and Regression Tree) method and use it for generating scenarios and forecasting. The resulting model is a Tree- Structured Vector Autoregressive model with Smooth Transition, called STVARTree, which is based on the concept of multiple regimes, defined by binary tree. The model specification is based on Lagrange Multiplier tests. Thus, the growth of the tree is conditioned on the existence of nonlinearity in the time series, which indicates the node to be split and the corresponding transition variable. In each division, linear parameters are estimated by Multivariate Least Squares, and nonlinear parameters by Non-Linear Least Squares. As a way of checking the STVAR-Tree model, several Monte Carlo experiments were performed in order to see the functionality of both the LM test and the model estimation. Best results were obtained with medium and large samples. Besides, the STVAR-Tree model was applied to Brazilian time series of Rivers Flow and electricity spot price. In the first study, the model was statistically compared to the Periodic Autoregressive (PAR) model and had a much higher performance than the competitor. In the second case, the model comparison was with Neural-Fuzzy Modeling and the STVAR-Tree model won in one of the four series. Adding both the experiments and the two applications results we conclude that the STVARTree model may be applied to solve real problems, having good results.
24
Cowan, Brooke A. (Brooke Alissa) 1972. "A tree-to-tree model for statistical machine translation." Thesis, Massachusetts Institute of Technology, 2008. http://hdl.handle.net/1721.1/44689.
Full textAbstract:
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2008.Includes bibliographical references (p. 227-234).
In this thesis, we take a statistical tree-to-tree approach to solving the problem of machine translation (MT). In a statistical tree-to-tree approach, first the source-language input is parsed into a syntactic tree structure; then the source-language tree is mapped to a target-language tree. This kind of approach has several advantages. For one, parsing the input generates valuable information about its meaning. In addition, the mapping from a source-language tree to a target-language tree offers a mechanism for preserving the meaning of the input. Finally, producing a target-language tree helps to ensure the grammaticality of the output. A main focus of this thesis is to develop a statistical tree-to-tree mapping algorithm. Our solution involves a novel representation called an aligned extended projection, or AEP. The AEP, inspired by ideas in linguistic theory related to tree-adjoining grammars, is a parse-tree like structure that models clause-level phenomena such as verbal argument structure and lexical word-order. The AEP also contains alignment information that links the source-language input to the target-language output. Instead of learning a mapping from a source-language tree to a target-language tree, the AEP-based approach learns a mapping from a source-language tree to a target-language AEP. The AEP is a complex structure, and learning a mapping from parse trees to AEPs presents a challenging machine learning problem. In this thesis, we use a linear structured prediction model to solve this learning problem. A human evaluation of the AEP-based translation approach in a German-to-English task shows significant improvements in the grammaticality of translations. This thesis also presents a statistical parser for Spanish that could be used as part of a Spanish/English translation system.
by Brooke Alissa Cowan.
Ph.D.
25
Teichmann, Markus. "Expressing Context-Free Tree Languages by Regular Tree Grammars." Doctoral thesis, Saechsische Landesbibliothek- Staats- und Universitaetsbibliothek Dresden, 2017. http://nbn-resolving.de/urn:nbn:de:bsz:14-qucosa-224756.
Full textAbstract:
In this thesis, three methods are investigated to express context-free tree languages by regular tree grammars. The first method is a characterization. We show restrictions to context-free tree grammars such that, for each restricted context-free tree grammar, a regular tree grammar can be constructed that induces the same tree language. The other two methods are approximations. An arbitrary context-free tree language can be approximated by a regular tree grammar with a restricted pushdown storage. Furthermore, we approximate weighted context-free tree languages, induced by weighted linear nondeleting context-free tree grammars, by showing how to approximate optimal weights for weighted regular tree grammars.
26
MacKinnon, Richard Kyle. "Seeing the forest for the trees: tree-based uncertain frequent pattern mining." Springer International Publishing, 2014. http://hdl.handle.net/1993/31059.
Full textAbstract:
Many frequent pattern mining algorithms operate on precise data, where each data point is an exact accounting of a phenomena (e.g., I have exactly two sisters). Alas, reasoning this way is a simplification for many real world observations. Measurements, predictions, environmental factors, human error, &ct. all introduce a degree of uncertainty into the mix. Tree-based frequent pattern mining algorithms such as FP-growth are particularly efficient due to their compact in-memory representations of the input database, but their uncertain extensions can require many more tree nodes. I propose new algorithms with tightened upper bounds to expected support, Tube-S and Tube-P, which mine frequent patterns from uncertain data. Extensive experimentation and analysis on datasets with different probability distributions are undertaken that show the tightness of my bounds in different situations.February 2016
27
Goldman, Daniel A. "Multidimensional range searching using G-tree and B*-tree indexing." Diss., Online access via UMI:, 2005.
Find full text
28
Cambronero, Christoffer. "The Brownian tree." Thesis, Uppsala universitet, Matematisk statistik, 2013. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-208571.
Full text
29
Fitzgerald, Caitlin Anne. "The Thorn Tree." Thesis, Boston College, 2007. http://hdl.handle.net/2345/376.
Full textAbstract:
Thesis advisor: Thomas Kaplan-MaxfieldWe remember childhood injustices for the rest of our lives. They are thorn-like memories, piercing and immediate, affecting us long after we have matured and moved on with our lives. The wounds of childhood have been written about by some of literature's greatest writers, including most notably James Joyce, in his masterpiece A Portrait of the Artist as a Young Man. In this creative work I try to investigate, through the voices of children, the role of wounds in the growing character of a child. Wounds both literal and metaphorical dominate the narrative, which is told from a variety of perspectives as one group of friends from one neighborhood advance through elementary school. My goal in this work is to portray the painfully observant nature of children — to show how much they absorb in the early years of their lives, the scope of which adults might not realize. I also try to capture the humor and tragedy of children's voices, and to create a whole world as seen through the eyes of children
Thesis (BA) — Boston College, 2007
Submitted to: Boston College. College of Arts and Sciences
Discipline: English
Discipline: College Honors Program
30
George, Zachary J. Sir. "Beneath Cuoi's Tree." ScholarWorks@UNO, 2012. http://scholarworks.uno.edu/td/1589.
Full text
31
Phillips, Esther P. "Ghost Tree Social." FIU Digital Commons, 2013. http://digitalcommons.fiu.edu/etd/829.
Full textAbstract:
GHOST TREE SOCIAL tells a coming out story of sorts. In terms of style, many of the poems are short, imagistic lyrics, though some are extended catalogues. Specific natural images—lakes, rivers, and snow—are often contrasted with cultural markers. The imagistic poems are thinking through the work of Sylvia Plath. The catalogue poems shift between diaristic, narrative, and critical modes, responding to the poetry of Elizabeth Bishop and the essays of Edouard Glissant.
Voice-driven fragments disrupt the more traditional lyric poems. The fragments fall between formal lyrics like confetti from a gay club’s rafters; or the fragments hold the lyric poems in bondage. The lyric poem then re-signifies as form through resonances with the other discursive and poetic form of the fragment. Following critical writers such as Adrienne Rich and Audre Lorde, the re-signification of lyric form reflects the need for new signs for self and community organized queerly as opposed to more typical binary categories—man or woman, living or dead, rich or poor, white or black—where the first term is privileged and the second term often denigrated.
32
Rudd, Ralph. "Optimal tree methods." Master's thesis, University of Cape Town, 2014. http://hdl.handle.net/11427/8567.
Full textAbstract:
Includes bibliographical references.Although traditional tree methods are the simplest numerical methods for option pricing, much work remains to be done regarding their optimal parameterization and construction. This work examines the parameterization of traditional tree methods as well as the techniques commonly used to accelerate their convergence. The performance of selected, accelerated binomial and trinomial trees is then compared to an advanced tree method, Figlewski and Gao's Adaptive Mesh Model, when pricing an American put and a Down-And-Out barrier option.
33
Pogson, Aimee L. "Tree Frog Madness." Bowling Green State University / OhioLINK, 2009. http://rave.ohiolink.edu/etdc/view?acc_num=bgsu1245380440.
Full text
34
Rossin, Samuel. "Steiner Tree Games." Oberlin College Honors Theses / OhioLINK, 2016. http://rave.ohiolink.edu/etdc/view?acc_num=oberlin1464700445.
Full text
35
Mahonski, Christopher. "A TLAPALIZQUIXOCHITL TREE." VCU Scholars Compass, 2009. http://scholarscompass.vcu.edu/etd/1838.
Full text
36
Lee, William W. L. (William Wai Lam) Carleton University Dissertation Computer Science. "Tree editing algorithms." Ottawa, 1992.
Find full text
37
Sariyildiz, Temel. "Biochemical and environmental controls of litter decomposition." Thesis, University of Exeter, 2000. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.312079.
Full text
38
Tong, Mei-ka Julie. "Tree planting and air quality in Hong Kong urban areas /." View the Table of Contents & Abstract, 2005. http://sunzi.lib.hku.hk/hkuto/record/.
Full text
39
Biondi, Franco. "Development of a Tree-Ring Network for the Italian Peninsula." Tree-Ring Society, 1992. http://hdl.handle.net/10150/262358.
Full textAbstract:
This article describes the analysis of tree-ring collections from standing trees of sixteen species at twenty sites distributed throughout the Italian Peninsula. Visual and numerical crossdating among ring widths allowed the computation of standard and residual tree-ring chronologies. Relationships among chronologies were identified by Spearman's coefficient of rank correlation, using Bonferroni's inequality to adjust significance level. The oldest living tree sampled to date is a 963-year old palebark pine (Pinus leucodermis Ant.) at Parco del Pollino. Individuals more than two centuries old were identified at eleven sites for eight species. The tree-ring network so far consists of twenty-two chronologies for nine species at nineteen sites. Seven conifer species account for ten chronologies and two angiosperm species account for the remaining twelve chronologies. The most represented species is Fagus sylvatica L., with eleven chronologies distributed over the entire peninsula and highly correlated with one another. The order of autoregressive models fitted to the data never exceeded two. In particular, the order of autoregressive models fitted to Fagus sylvatica chronologies decreased with decreasing age of sampled trees. Based on the significant coefficients of rank correlation, residual chronologies of Fagus sylvatica could be separated into northern, central, and southern groups. This points to the existence of broad regions distributed along a latitudinal gradient, corresponding to large-scale climatic regimes over the Italian Peninsula.
40
Grissino-Mayer, Henri D. "An Updated List of Species Used in Tree-Ring Research." Tree-Ring Society, 1993. http://hdl.handle.net/10150/262378.
Full textAbstract:
During the past 100 years, researchers have investigated the potential of hundreds of tree and shrub species for use in applications of tree-ring research. Although several lists of species known to crossdate have been published, investigated species that do not crossdate are rarely included despite the usefulness of this information for future research. This paper provides a list of the Latin and common names of 573 species that have been investigated in tree-ring research, information on species known to crossdate, and information on species with measurement and/or chronology data in the International Tree-Ring Data Bank. In addition, a measure of the suitability of a species for future tree-ring applications, the Crossdating Index (CDI), is developed and proposed for standard usage.
41
Marte, Susan Plantier. "Fruit-tree borer (Maroga melanostigma) : investigations on its biological control in prune trees." Thesis, View thesis, 2007. http://handle.uws.edu.au:8081/1959.7/31976.
Full textAbstract:
Fruit-tree borer, Maroga melanostigma (Wallengren), is a native Australian pest in many species of trees. It is of particular economic importance in prune (Prunus domestica) trees because the presence of this wood boring insect can reduce productivity by an average of 5% per tree. Large areas of orchards can be affected. There are currently no chemicals registered for control of this pest. Young, New South Wales is the second largest prune-growing district in Australia and the area most seriously affected by M. melanostigma. Prune growers in the district utilise integrated pest management and were supportive of a project to investigate biological control options for this economically damaging pest. The two main objectives of the project were 1) to understand the life cycle of M. melanostigma, so biological controls could be timed appropriately; and 2) to investigate biological control options for this pest. Life cycle studies were commenced in the first season (2003/04) using field cages and light trapping. These investigations continued throughout the project. In Young, moths were found to emerge from wood over a two month period (December and January). Oviposition was assumed to be during this period however, even after extensive searches of trees, no eggs were observed. Historical data were collated to determine locations and timings of moth emergence elsewhere in Australia. The data showed that M. melanostigma has been found in every state and territory Australia, with moths observed from October through to March.
The biological control options reviewed were egg parasitoids (Trichogramma species only), entomopathogenic nematodes and entomopathogenic fungi. Trichogramma were favoured because of previous research undertaken against the same pest in pecans in Moree, NSW. Entomopathogenic nematodes were also investigated due to research indicating their effectiveness in cryptic situations, such as borer tunnels in trees. Fungi were considered but dismissed due to lack of literature supporting their effectiveness in reducing lepidopteran pest damage in trees. A major field trial was designed with the assistance of a biometrician and the trial blocks laid out based on this advice. There were three trial sites, each containing four blocks of approximately 200 trees (~800 trees/site). Two blocks were designated as release blocks and two as non-release blocks to correspond with the trial’s two treatments. In the first season (2003/04) an initial visual assessment of borer damage was undertaken after leaf fall on each of the trees in the trial. This information was used as baseline data, to compare against damage levels following biological control releases in the second and third years of the project. Natural parasitism in the field was assessed using cultured eggs of Helicoverpa armigera (Hübner) before and between Trichogramma carverae (Oatman and Pinto) releases. Temperature and relative humidity were recorded in each of the trial sites, for the duration of the trial, using commercially available data loggers. In the second season (2004/05), Trichogramma releases were made during the period of moth activity and H. armigera eggs were used to monitor parasitism in the trial orchards. Parasitised eggs were reared through and all parasitoids were identified as T. carverae. Damage assessments were again carried out after leaf fall to compare release versus non-release blocks, as well as to determine if there was any change in borer activity. Early instar larvae were collected from non-trial blocks and exposed to the entomopathogenic nematode Steinernema carpocapsae in a laboratory investigation. Results from this limited bioassay were inconclusive. In the third season (2005/06), Trichogramma releases were again made during the period of moth activity and H. armigera eggs were used to monitor parasitism in the trial orchards. Parasitised eggs were reared through to emergence. The emerged parasites were identified as T. carverae, T. pretiosum and T. nr brassicae. Damage assessments were again made of all the trees in the trial. Results were statistically analysed to detect any differences between treatments. There was no statistically significant evidence that the releases of T. carverae reduced damage from M. melanostigma over the duration of the trial. Although damage increased across both release and non-release treatments in most blocks during the trial investigations, the increase was slightly lower in trees in which Trichogramma had been released. It should be noted that the experiments were affected by serious drought conditions which prevailed during the three seasons of the trial.
42
Marte, Susan Plantier. "Fruit-tree borer (Maroga melanostigma) investigations on its biological control in prune trees /." View thesis, 2007. http://handle.uws.edu.au:8081/1959.7/31976.
Full textAbstract:
Thesis (M.Sc.(Hons.)) -- University of Western Sydney, 2007.A thesis submitted in fulfilment of the requirements for the degree of Master of Science (Hons) to the University of Western Sydney, College of Health and Science, Centre for Plant and Food Science. Includes bibliography.
43
Briand, Christopher H., Susan E. Brazer, and Jeannine M. Harter-Dennis. "Tree-Rings and the Aging of Trees: A Controversy in 19th Century America." Tree-Ring Society, 2006. http://hdl.handle.net/10150/262645.
Full textAbstract:
During the late 19th Century there was considerable debate in the United States among members of the legal profession, the general public and even some scientists about the validity of using tree rings to determine tree age. In an earlier boundary dispute case in Maryland (1830) the Honorable Theodorick Bland rejected the use of tree rings to establish the date when a purported witness tree was marked with an identifying blaze. Bland did not believe that there was enough scientific evidence or legal precedent to support this idea. A review of the current scientific literature of the time, however, indicates that most scientists, especially in Europe, accepted that tree rings could be used to determine age. In the United States, however, this idea was debated, particularly in the late 19th Century, in both the popular press and scientific publications. The main argument of opponents such as A. L. Child was that the number of tree rings was often wildly in excess of the known age of the tree. These inconsistencies were likely because of the inexperience of the observer, mistaking earlywood and latewood for separate rings, and the presence of a small number of false rings, sometimes called secondary rings. The great ages reported for the giant sequoias may have also raised doubts among the public. Among scientists, however, the relationship between ring number and tree age and between ring width and climate became widely accepted. Several cases heard in both Federal and State Courts as well as Bernhard E. Fernow’s Age of Trees and Time of Blazing Determined by Annual Rings laid to rest any doubt of the relationship between tree rings and age in temperate forests, i.e. one ring equals one year’s growth, and showed that the date when a witness tree was blazed could be easily determined from a cross-section of the trunk.
44
Turner, I. M. "The response of tree species to canopy gaps in a tropical forest." Thesis, University of Oxford, 1988. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.235070.
Full text
45
Marshall, Vincent Timothy. "Social aspects of communication in gray treefrogs : intraspecific and interspecific interactions /." free to MU campus, to others for purchase, 2003. http://wwwlib.umi.com/cr/mo/fullcit?p3115569.
Full text
46
Larson, Heidi Elaine. ""Alchemy of Desire/Dead Man's Blues": To Tree Or Not To Tree." OpenSIUC, 2015. https://opensiuc.lib.siu.edu/theses/1768.
Full textAbstract:
The subjects of grief and of the afterlife are ones that have been discussed and analyzed for centuries, with no conclusive answers as to where we go or how we should go on. In “Alchemy of Desire/ Dead Man’s Blues”, Caridad Svich continues this discussion through a narrative, centered around a group of women dealing with the aftermath of a loss. She uses the term alchemy as an allegory for one’s ability to transcend and transform, and in turn, come to know the meaning of life…and death. This paper serves as a documentation of the SIUC Theater Department’s process and results in bringing this conversation to the stage, and this story to life.
47
Bhattacharyya, Amalava, Valmore C. Jr LaMarche, and Malcolm K. Hughes. "Tree-Ring Chronologies from Nepal." Tree-Ring Society, 1992. http://hdl.handle.net/10150/262376.
Full textAbstract:
Ten ring-width based chronologies from Nepal are described and the prospects for further dendroclimatic work there reviewed briefly. The initial results are encouraging, and more intensive subregional sampling is called for. All the cores examined showed distinct annual rings, and there was little evidence of double or missing rings, except juniper at some sites and in some Pinus roxburghii trees. Difficulty was encountered in dating Pinus wallichiana and Cupressus dumosa. Individual site chronologies of Cedros deodora, P. roxburghii and P. wallichiana were particularly promising, and of high elevation Abies spectabilis moderately so. Densitometric data are likely to be more useful for this species. The paucity of meteorological data in Nepal represents an obstacle to further dendroclimatic work there.
48
Fairchild-Parks, James A., and Thomas P. Harlan. "Tree-Ring Dating of Two Log Buildings in Central Texas, USA." Tree-Ring Society, 1992. http://hdl.handle.net/10150/262368.
Full textAbstract:
Tree-ring dating was used to develop construction scenarios for two log structures, the Draper and the Fuller buildings. in the Edwards Plateau region of Texas. The Draper building was constructed in 1902-3, and added onto in 1906. The dating of the Fuller building is less certain, but the structure probably was built in the 1860s or 1870s.
49
Hall, Justine Michelle. "Trees in towns : factors affecting the distribution of trees in high density residential areas of Greater Manchester." Thesis, University of Manchester, 2010. https://www.research.manchester.ac.uk/portal/en/theses/trees-in-towns-factors-affecting-the-distribution-of-trees-in-high-density-residential-areas-of-greater-manchester(568b58f3-4524-4a8d-abba-2094c4e21567).html.
Full textAbstract:
The distribution of trees across urban areas of the UK has been shown to be uneven, with lower density residential areas containing many more trees and much higher tree cover than areas of higher density housing. However, in Greater Manchester, tree number within high density housing areas also varies substantially. This thesis sought to explore the reasons for this variation in tree cover, whether tree cover should be increased and if so, how. The research investigated a potential cause for the variation in number of trees and tree cover within high density housing areas – housing type – for the study area of western Greater Manchester. Eleven different types of high density housing were categorised and all high density housing within the study area was classified as one of these types. Within these housing types, the amount of tree cover was determined, along with the proportions of other surface types. The land uses where the trees were growing were also determined. Finally, the potential increases in tree cover were also calculated for each housing type by a simulated planting technique. Maximum surface temperatures and rainfall runoff were calculated using computer models, for both existing and potential tree cover in each housing type. It was found that urban tree cover varies from 1.6% in pre 1919 terraced housing that opens directly onto the road to 14.8% in 1960s walkway-style housing. Tree cover could theoretically be increased by at least 5% in all housing types, reducing maximum surface temperatures by at least 1°C. In housing types with less than 4% existing tree cover, maximum surface temperatures could be reduced by up to 4.5°C. The views of residents were determined using a postal questionnaire about urban trees sent to residents of 4 different types of street environment. Residents of all street types surveyed were very positive about urban trees; their attitudes were not affected by whether there are trees in their street or not. The vast majority of respondents considered trees important to their quality of life, and that cost to the council should not prevent tree planting. The views and practices around urban trees and greening by practitioners were determined by running a workshop and their recommendations to increase tree cover are presented. These include changes in funding to include money for tree maintenance after planting, the importance of a full tree inventory and innovative ways to raise funding for trees. The effectiveness of a community greening scheme at increasing tree cover was compared with two regeneration schemes. The community tree planting scheme was found to deliver tree planting much closer to the potential than regeneration schemes.
50
Chang, Shih-i., and 張詩宜. "PCS-trie: An Index Structure for Sub-Tree Query." Thesis, 2004. http://ndltd.ncl.edu.tw/handle/78848067927875051582.
Full textAbstract:
碩士國立政治大學
資訊科學學系
92
With the popularization of computer and the Internet, more and more data in various domains are digitized in order to take advantage of the power of computing and storing, and use the Internet to spread these informationz. Many data use tree structure to store them in the process of digitization. For this reason, it is a challenge to deal with these enormous data. In this paper, we present an approach to the search problem for these rooted labeled trees. We show a novel index structure, PREOD code Search trie (PCS-trie), and related algorithms for construction and search of PCS-trie, to speed up the sub-tree query to a tree database. The fundamental of this reaseach is to encode trees in tree database by PREOD code, in which the structure information of a tree can be reserved completely. Then we index these PREOD codes by PCS-trie. PCS-trie supports dynamic insertion and deleteion of PREOD codes. PCS-trie can handle three different types of query requirements: exact sub-tree query, query with don’t cares, and fault-tolerant query. Finally, we have conducted a series of experiments to evaluate the performance of PCS-trie and related algorithms. Experimental results obtained by running our techniques on synthetic data demonstrate the good performance of the proposed approach.