Keyphrases
- regular expressions
- query language
- path expressions
- inverted index
- pattern matching
- query evaluation
- indexing techniques
- semistructured data
- database
- regular path queries
- query processing
- xml schema
- regular path expressions
- finite automata
- rdf data
- data mining
- string matching
- probabilistic databases
- expressive power
- query containment
- knowledge base
- approximate matching