Browsing NTNU Open by Author "Grimsmo, Nils"
Now showing items 1-2 of 2
-
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 ...