Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 10 of 10 for “"tree patterns"”.
-
From tree patterns to generalized tree patterns : on efficient evaluation of XQuery
… for efficient query evaluation, and the Tree Algebra for XML (TAX), among others, is invented for this purpose. It can be shown in this thesis that a substantial subset of XQuery can be expressed as TAX. An XML document is often modelled as an ordered label tree. A core operation in the …
-
Using tree patterns for flexible handling of XML keys : submitted in partial fulfillment of the requirements for the degree of Master of Science at Massey University, Palmerston North, New Zealand
… are path expression PƐ, XPath expression XƐ and tree pattern TP. We focus on a special tree pattern TP called safe tree pattern, denoted by SP, which has been proved to be equivalent to XML keys where Q are in XƐǀ,ǁ, Q¹ are in XPǀ,ǁ and Pₗ,..., Pₖ are in XƐǀ,*. We propose a set of inference rules …
-
Ζητήματα ομοιότητας στην εξόρυξη γνώσης: Μεθοδολογίες και τεχνικές
The amount of patterns extracted nowadays from Knowledge Discovery and Data Mining (KDD) is rapidly growing, thus imposing new challenges regarding their management. One of the most important operations on the extracted pattern sets is that of dissimilarity assessment which raises a lot of fruitful …
-
Investigation into the productivity of single- and mixed-species, second-growth stands of western hemlock and western redcedar
… separation and a random spatial pattern of trees, and (2) preferential uptake of different nitrogen forms. The relative yield of hemlock and redcedar was lower in mixture, as compared to singlespecies stands, due to the effects of competition with each other and non-study species. Mean …
-
Semantic, integrated keyword search over structured and loosely structured databases
… search over graph databases which exploits tree canonical forms and techniques developed for mining tree patterns. The algorithm substantially reduces the number of redundant intermediate results generated, which is the bottleneck of query evaluation algorithms. Our experiments show that it …
-
Structural Summaries as a Core Technology for Efficient XML Retrieval
… that structural query constraints (e.g., path or tree patterns) can be efficiently matched without accessing the documents. Labelling schemes specify ways to assign unique identifiers, or labels, to the document nodes so that specific relations (e.g., parent/child) between individual nodes can be …
-
Semantics and efficient evaluation of partial tree-pattern queries on XML
… a query language for XML called Partial Tree-Pattern Query (PTPQ) language is considered. PTPQs generalize and strictly contain Tree-Pattern Queries (TPQs) and can express a broad structural fragment of XPath. Because of their expressive power and flexibility, they are useful for querying …
-
Influence of site factors and climate on timber properties of Sitka spruce (Picea sitchensis (Bong.) Carr.)
… disks that allowed reliable dating of the tree rings were collected from three Level II sites. The Level II samples were also used in an acoustic velocity study and an assessment of the within-tree patterns in density. Material from both Benchmarking and Level II sites was used for …
-
Causes, consequences, and management of tree spatial patterns in fire-frequent forests
… notably the retention of single and grouped trees interspersed between canopy openings. As these historical forests persisted over cycles of fire returns, it is assumed that restoring these historical complex tree spatial patterns will, in turn, restore historical ecological processes. This …
-
Αποδοτική αναζήτηση με χρήση λέξεων - κλειδιών σε ημιδομημένα δεδομένα
… the proximity of keyword matches in the data tree. This semantics does not rank a predefined subset of LCAs and through a layered presentation of results, it demonstrates improved effectiveness compared to previous relevant approaches. To address performance challenges, we design novel …