Reporting Exact and Approximate Regular Expression Matches.
Eugene W. MyersPaulo OlivaKatia S. GuimarãesPublished in: CPM (1998)
Keyphrases
- exact and approximate
- regular expressions
- string matching
- query evaluation
- pattern matching
- finite automata
- query language
- lower bound
- approximate matching
- xml schema
- approximate string matching
- semistructured data
- query processing
- branch and bound
- deterministic finite automata
- business intelligence
- lower and upper bounds
- data management
- data analysis
- database
- information extraction
- data model
- relational databases
- objective function