Pattern-matching and rewriting rules for group indexed data structures.

Jean-Louis Giavitto Olivier Michel Julien Cohen

Published in: ACM SIGPLAN Notices (2002)

Keyphrases

pattern matching
rewriting rules
data structure
compressed text
suffix tree
rewrite rules
regular expressions
transformation rules
pattern matching algorithm
structural properties
databases
string matching
bit parallel
sparql queries