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 2 of 2 for “"Path Reporting"”.

  1. Path Queries in Weighted Trees

    … assigned a weight, in order to support various path queries, for which a certain function over the weights of the nodes along a given query path in the tree is computed [3, 14, 22, 26]. In this thesis, we consider the problem of supporting several various path queries over a tree on n weighted …

    waterloo Repository record for Path Queries in Weighted Trees (opens in a new tab)

  2. In-Memory Storage for Labeled Tree-Structured Data

    … and weights trees, so that various types of path queries or operations can be supported with efficient query time. We assume the word RAM model with word size w, which permits random accesses to w-bit memory cells. Our data structures are space-efficient and many of them are even succinct. …

    waterloo Repository record for In-Memory Storage for Labeled Tree-Structured Data (opens in a new tab)