Non-looping string rewriting.
Alfons GeserHans ZantemaPublished in: RAIRO Theor. Informatics Appl. (1999)
Keyphrases
- pattern matching
- data structure
- string matching
- rewrite rules
- suffix tree
- edit distance
- regular expressions
- rewriting systems
- rewriting rules
- context free grammars
- queries using views
- real world
- regular path queries
- conjunctive queries
- website
- social networks
- artificial intelligence
- data integration
- distance measure
- query rewriting
- np hard
- hidden markov models
- string similarity