• Bottom Up and Top Down – Twig Pattern Matching on Indexed Trees 

      Grimsmo, Nils (Doktoravhandlinger ved NTNU, 1503-8181; 2011:96, Doctoral thesis, 2011)
      This PhD thesis is a collection of papers presented with a general introduction to the topic, which is twig pattern matching (TPM) on indexed tree data. TPM is a pattern matching problem where occurrences of a query tree ...
    • Dynamic indexes vs. static hierarchies for substring search 

      Grimsmo, Nils (Master thesis, 2005)
      This report explores the problem of substring search in a dynamic document set. The operations supported are document inclusion, document removal and queries. This is a well explored field for word indexes, but not for ...