A Tree Pattern Matching Algorithm with Reasonable Space Requirements.

Jochen Burghardt

Published in: CAAP (1988)

Keyphrases

pattern matching algorithm
space requirements
pattern matching
suffix tree
string matching
matching algorithm
compression algorithm
space complexity
tree patterns
tree structure
inverted file
database
search engine